Lista 06

Prévia do material em texto

TEP117 – PESQUISA OPERACIONAL I Prof. Eduardo Uchoa 
LISTA DE EXERCÍCIOS 6 
 
1. [2.5] Um fabricante de sapatos possui 6 máquinas. A tabela abaixo sumariza os 
custos variáveis e de setup das máquinas, assim como sua capacidade. O fabricante 
recebeu uma encomenda de 1.800 pares de sapato. Formule o problema que determina 
quais máquinas ele deve usar se o objetivo é minimizar o custo de produção. Ache a 
solução ótima usando um pacote computacional (como o UFFLP). 
 
Máquina Custo de setup ($) Custo variável ($) Capacidade (pares) 
1 1000 21 500 
2 950 23 600 
3 875 25 750 
4 850 24 400 
5 800 20 600 
6 700 26 800 
 
 
2. [5.0] Resolva os PIs pelo método branch-and-bound, mostrando a árvore de 
enumeração em detalhes. Cada PL pode ser resolvido por um pacote computacional. 
 
a) 
1 2 3 4
1 2 3 4
1 2 3 4
1 3 4
Min z 10 19 31 14
S. a
5 10 15 9 16
3 8 12 4 17
2 3 3
0
 inteiro
x x x x
x x x x
x x x x
x x x
x
x
= + + +
+ + + ≥
+ + + ≥
+ + ≥
≥
 
 
b) 
1 2 3
1 2 3
1 2
Max z 2 3
S. a
2 3 11
2 3 7
0
 inteiro
x x x
x x x
x x
x
x
= + −
+ + =
+ ≤
≥
 
 
 
3. [2.5] Resolva graficamente e também pelo branch-and-bound: 
 
1 2
1 2
1 2
1 2
1 2
Max z 2
S. a
10 10 9
10 5 1
, 0
, inteiros
x x
x x
x x
x x
x x
= +
+ ≤
+ ≥
≥