lista 3 PO metodo simplex

Prévia do material em texto

UNIVERSIDADE FEDERAL DO VALE DO SÃO FRANCISCO 
COLEGIADO DE ADMINISTRAÇÃO 
DISCIPLINA: Pesquisa Operacional 
PROFESSORA: Fabiana Passos 
 
LISTA DE EXERCÍCIO 3 – MÉTODO SIMPLEX 
 
Resolva os problemas de programação linear abaixo através do método simplex: 
 
1) 
21 x3x4ZMax 
 2) 
21 x8x4ZMax 
 
 








0,
2
3
21
2
21
xx
x
xx
 











0x,x
4x
5xx
18x2x3
21
1
21
21
 
 
3) 
212 xxZMax 
 4) 
21 2010 xxZMax 
 
 











0,
443
18
10
21
21
21
2
xx
xx
xx
x
 








0,
4535
12
21
21
21
xx
xx
xx
 
 
5) 
21 62 xxZMax 
 6) 
3212 xxxZMax 
 
 








0,
82
1234
21
21
21
xx
xx
xx
 











0,,
20
10
603
321
321
321
321
xxx
xxx
xxx
xxx
 
 
7) 
321 x15x6x16ZMax 
 8) 
321 xxx2ZMax 
 
 








0x,x,x
2000x5x2x5
1200x2x3x10
321
321
321 











0,,
20
102
603
321
321
321
321
xxx
xxx
xxx
xxx
 
Respostas: 
1) Zmáx = 12 ; X1 = 3; X2 = 0; X3 = 0; X4 = 2 
2) Zmáx = 40; X1 = 0; X2 = 5; X3 = 8; X4 = 0; X5 = 4 
3) Zmáx = 31; X1 = 13; X2 = 5; X3 = 0; X4 = 4 
4) Zmáx = 240 ; X1 = 0; X2 = 12; X3 = 0; X4 = 0 
5) Zmáx = 24; X1 = 0; X2 = 4; X3 = 0; X4 = 4 
6) Zmáx = 25; X1 = 15; X2 = 5; X3 = 0; X4 = 10; X5 = 0; X6 = 0 
7) Zmáx = 6050; X1 = 50; X2 = 0; X3 = 350; X4 = 0; X5 = 0 
8) Zmáx = 20; X1 = 0; X2 = 20; X3 = 0 ; X4 = 40; X5 = 30; X6 = 0