Lista 03

Prévia do material em texto

TEP117 – PESQUISA OPERACIONAL I Prof. Eduardo Uchoa 
LISTA DE EXERCÍCIOS 3 
 
1. [2.5] Resolva o seguinte PL pelo método do M grande: 
 
1 2
1 2
1 2
2
1 2
Min z 8
S. a
1
6 3
2
, 0
x x
x x
x x
x
x x
= −
+ ≥
− + ≤
≤
≥
 
 
2. [2.5] Resolva o seguinte PL pelo método das duas fases: 
 
1 2 3
1 2 3
1 2
1 2 3
1 2 3
Max z 4 5 3
S. a
10
1
3 14
, , 0
x x x
x x x
x x
x x x
x x x
= + −
+ + =
− ≥
+ + ≤
≥
 
 
3. [2.5] Resolva o seguinte PL pelo método da sua preferência: 
 
1 2 3
1 2 3
1 2
1 2 3
1 2 3
Min z 3
S. a
2 3
2
5 4
, , 0
x x x
x x x
x x
x x x
x x x
= + −
+ + ≥
− + ≥
− + + ≤
≥
 
 
4. [2.5] Seja um PL de minimização com o seguinte dicionário corrente: 
 
3 1 5
2 1 5
4 1 5
1 5
3 2 3
5
3
x C Bx x
x x x
x x x
z Ax Dx
= − +
= − +
= + −
= + +
 
 
Atribua valores para A, B,C e D de maneira que: 
a. A solução básica viável corrente seja ótima e única; 
b. A solução básica viável corrente seja ótima, mas existam outras soluções ótimas; 
c. A solução básica viável corrente seja degenerada; 
d. A solução básica viável corrente não seja ótima e x3 sairá da base na próxima 
iteração.