Resolucao metodo simplex

Exercício*1*R*Lista*2* eq Variável*Básica 0 Z 1 x3 2 x4 3 x5 0 Z 1 x3 2 x4 3 x2 0 Z 1 x1 2 x4 3 x2 0 Z 1 x1 2 x5 3 x2

Z 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0

x1 $1 1 2 0 $1 1 2 0 0 1 0 0 0 1 0 0

x2 $2 3 2 1 0 0 0 1 0 0 0 1 0 0 0 1 Modelo:*

x3 0 1 0 0 0 1 0 0 1 1 $2 0 0,5 $0,5 $0,5 0,5 Max Sujeito6a:

x4 0 0 1 0 0 0 1 0 0 0 1 0 0,25 0,75 0,25 $0,25 Z*=*x1*+*2.x2

x5 0 0 0 1 2 $3 $2 1 $1 $3 4 1 0 0 1 0

LD 0 200 300 60 120 20 180 60 140 20 140 60 175 125 35 25

Teste*Razão*Mínima 66,67 150 60 Mínimo!!! 20 Mínimo!!! 90

35 Mínimo!!! 60 Solução*ótima!!!6Não6 existe6mais6coeficiente6 negativo6na6linha606 (FO).

x1*+*3.x2*+*x3*=*200 2.x1*+*2.x2*+*x4*=**300 x2*+*x5*=*60 xj*>=*0 para*j*=*1,2,3,4,5

Exercício*2*L*Lista*2 eq Variável*Básica 0 Z 1 x3 2 x4 3 x5 0 Z 1 x3 2 x1 3 x5 0 Z 1 x3 2 x1 3 x2

Z 1 0 0 0 1 0 0 0 1 0 0 0

x1 $0,8 0 0,25 3 0 0 1 0 0 0 1 0

x2 $0,3 0,1 0 2 $0,3 0,1 0 2 0 0 0 1 Modelo:*

x3 0 1 0 0 0 1 0 0 0 1 0 0 Max Sujeito5a:

x4 0 0 1 0 3,2 0 4 $12 1,4 0,6 4 $6

x5 0 0 0 1 0 0 0 1 0,15 $0,05 0 0,5

LD 0 200 800 12000 2560 200 3200 2400 2920 80 3200 1200

Teste*Razão*Mínima

3200 Mínimo!!! 4000 2000 1200 Mínimo!!! Solução*ótima!!!5Não5 existe5mais5coeficiente5 negativo5na5linha505 (FO).

x1 H5$5Salsicha x2 B5$5Pão

Z*=*0,8.x1*+*0,3.x2 0,1.x2*+*x3*=*200 0,25.x1*+*x4*=**800 3.x1*+*2.x2*+*x5*=*12000 xj*>=*0 para*j*=*1,2,3,4,5