Lista 02

Prévia do material em texto

TEP117 – PESQUISA OPERACIONAL I Prof. Eduardo Uchoa 
LISTA DE EXERCÍCIOS 2 
 
 
1. [2.5] Considere o seguinte problema de programação linear: 
 
 
 
 
 
 
 
 
a. Desenhe a região viável no espaço (x1, x2). 
b. Reescreva o problema na forma padrão (só com igualdades). 
c. Indique uma solução básica viável ótima. 
d. Indique uma solução básica viável não-ótima. 
e. Indique duas soluções básicas inviáveis. 
 
2. [7.5] Resolva o PL da questão anterior e os dois seguintes PLs pelo método simplex. 
 
a) 
 
 
 
 
 
 
 
b) 
0,
1823
6
4
 S.a
53Max Z
21
21
2
1
21
≥
≤+
≤
≤
+=
xx
xx
x
x
xx
1 2 3
1 2 3
1 2 3
1 2 3
Max Z 4 3 6
S.a 
3 3 30
2 2 3 6
, , 0
x x x
x x x
x x x
x x x
= + +
+ + ≤
+ + ≤
≥
1 2 3
1 2 3
1 2 3
3
1 2 3
Min Z 2
S.a 
2 20
4 5 5
6
, , 0
x x x
x x x
x x x
x
x x x
= − + −
+ − ≤
− + + ≤
≤
≥