12° Lista de Exercícios de Pesquisa Operacional
ALUNO:___________________________________________________________
DISCIPLINA:____________________________ TURMA: ________________
PROFESSOR:___________________________________ NOTA:_____________
1- Resolva os seguintes problemas de Programação Linear utilizando o algorítimo Dual Simplex.
a)
b)
c)
Material Didático elaborado pelo Prof. Giancarlo de França Aguiar – Todos os direitos reservados
0 ,
8 2
30 6
5
24 3
8 : .
3 4
2 1
2 1
2 1
2 1
2 1
x x
x x
x x
x x
a s
x x
L Min
0 ,
30 3
2
48 3
4
12 6
, 0 2
: .
5 , 2 2
2 1
2 1
2 1
2 1
2 1
x x
x x
x x
x x
a s
x x
Z Min
0 ,
6 2
6 2
: .
2 2
2 1
2 1
2 1
2 1
x x
x x
x x
a s
x x
Z Max
d)
e)
2- Dado o P.P.L. a seguir
Resolver o seu modelo Dual pelo método Dual Simplex.
Material Didático elaborado pelo Prof. Giancarlo de França Aguiar – Todos os direitos reservados
0 ,
8 2
30 6
5
4 2 3
8 :
.
3 4
2 1
2 1
2 1
2 1
2 1
x x
x x
x x
x x
a s
x x
Z Min
Bom
Trabalh
0 , ,
4 2
15 5
, 0 :
.
2 3
5
3 2 1
3 2
1
3 2
3 2
1
x x x
x x
x
x x
a s
x x
x Z
Max
0 , ,
15 3
2 4
12 2
3
20 5
2 : .
2 4
3 2 1
3 2
1
3 2
1
3 2
1
3 2
1
x x x
x x
x
x x
x
x x
x a
s
x x
x Z