Lista 2

Prévia do material em texto

TEP117 – PESQUISA OPERACIONAL I Prof. Eduardo Uchoa 
2º semestre de 2013 - LISTA DE EXERCÍCIOS 2 
 
As letras A e B em negrito são o penúltimo e o último dígito da sua matrícula, 
respectivamente. Por exemplo, se sua matrícula for 21042139, 2A representa o número 
6, Bx1 representa 9x1, etc. 
 
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 e sua matriz associada. 
d. Indique uma solução básica viável não-ótima e sua matriz associada. 
e. Indique uma solução básica inviável e sua matriz associada. 
 
 
2. [7.5] Resolva o PL da questão anterior e os dois seguintes PLs pelo método simplex. 
 
a) 
 
 
 
 
 
 
 
b) 
1 2
1
2
1 2
1 2
Max Z 3 5
S.a 
12
14
3 2 36
, 0
x x
x
x
x x
x x
= +
≤ −
≤ −
+ ≤
≥
A
B
1 2 3
1 2 3
1 2 3
1 2 3
Max Z (10 ) 3
S.a 
3 3 30
2 2 3 6
, , 0
x x x
x x x
x x x
x x x
= − + +
+ + ≤
+ + ≤
≥
B A
1 2 3
1 2 3
1 2 3
3
1 2 3
Min Z (10 ) 2
S.a 
2 20
4 5 5
6
, , 0
x x x
x x x
x x x
x
x x x
= − − + −
+ − ≤
− + + ≤
≤
≥
A B