Faculdade de Engenharia “Eng.

Celso Daniel”
Engenharia de Produção

Pesquisa Operacional II
Profa. Dra. Lílian Kátia de Oliveira

1a lista de exercícios

1. Construa o modelo dual do seguinte modelo primal:

Min z  x1  2 x2 Min z  2 x1  3 x2  5 x3
sujeito a: sujeito a:
a.
3 x1  4 x2  10 3x1  2 x2  5 x3  7
d.
x1 , x2  0 2x1  x3  12
4x2  3 x3  8
Max z  x1  2 x2
x1 , x2 , x3  0
sujeito a:
b. 2x1  3 x2  7 Max z  x1  3 x2  5 x3  x4
x1  2 x2  10 sujeito a:
x1 , x2  0 3x1  2 x2  4 x3  2 x4  12
e.
 x2  4x4  10
Max z  5 x1  4 x2 2 x1  x2  3 x3  15
sujeito a: x1 livre, x2 , x3 , x4  0
6x1  3 x2  18
c.
2x1  4 x2  12
2x1  8 x2  16
x1 , x2  0

2. Considere o seguinte problema de PL:

Max z  6 x1  3x2
sujeito a:
3x1  5 x2  30
4x1  2 x2  20
x1 , x2  0
a. Apresentar o problema dual;
b. Sabendo que a base ótima do primal é x1  5 e x3  15 , calcular a solução ótima do dual usando o
teorema das folgas complementares.
3. Considere o seguinte problema de PL:
1 3
Min z  x1  x2
2 2
sujeito a:
5x1  4 x2  600
2x1  4 x2  2400
8 x1  600
x1 , x2  0
a. Apresentar o problema dual;
b. Calcular a solução ótima do primal e do dual.
4. O seguinte modelo tem solução ilimitada:
Max z  2 x1  x2
sujeito a:
x2  5
 x1  x2  1
x1 , x2  0
Verifique que o problema dual não tem solução factível.
5. O modelo seguinte não tem solução factível
Max z  3 x1  3 x2
sujeito a:
4x1  4 x2  20
7x1  3 x2  21
x1 5
x1 , x2  0
Verifique que o modelo dual não tem solução factível ou tem solução ilimitada.
6. Considere o seguinte PL:
Max z  2 x1  x2
sujeito a:
x1  x2  4
x1  x2  3
x1 , x2  0
Calcular a solução ótima do primal e do dual.