Escolar Documentos
Profissional Documentos
Cultura Documentos
MÉTODO SIMPLEX
AULA 12
• Algoritmo Simplex – Método das Duas Fases
𝑏𝑗
Bloqueio: 𝑀𝑖𝑛 ).
𝑎𝑖𝑗
X X2 s1 s2 s3 a1 b
Inclusão da Variável Artificial 1
FORMA PADRÃO Z 5 2 0 0 0 0
Max Z=5x1+2x2 Max Z=5x1+2x2
s1 1 0 1 0 0 0 3
s.a. s.a.
x1 + s1 = 3 s2 0 1 0 1 0 0 4
x1 + s1 = 3
x2 + s2 = 4 x2 + s2 = 4 a1 1 2 0 0 -1 1 9
x1+2x2 – s3 = 9 x1+2x2 – s3 +a1= 9 W -1 -2 0 0 1 0 -9
x1,x2,s1,s2,s3 ≥0 x1,x2,s1,s2,s3 ≥0
a1= 9 - x1- 2x2 + s3 Novo
W= a1 OBJETIVO
MINIMIZAR W Método das Duas Fases
X X2 s1 s2 s3 a1 b
1
Novo OBJETIVO
Z 5 2 0 0 0 0 MINIMIZAR W
X X2 s1 s2 s3 b X X2 s1 s2 s3 b
1 1
Z 0 0 -4 0 1 -21 Z 0 0 -5 -2 0 -23 SOLUÇÃO ÓTIMA
X1= 3
s2 0 0 1/2 1 1/ 1 s3 0 0 1 2 1 2
X2= 4
x 0 1 -1/2 0 2- 3 x 0 1 0 1 0 4 S1= 0
2 2
X1 0 1/2 3 X1 0 1 0 3 S2= 0
1 1 0 0 1 0
S3= 2
Z= 23
Qual a variável entra na base?
X X2 a1 a2 b X X2 a1 a2 b X X2 a1 a2 b
1 1 1
Z 1 2 0 0 Z 2/3 0 0 -1/3 -10/3 Z 0 -2 0 -1 -10
a1 2 2 1 0 100 a1 4/ 0 1 -2 80 a1 0 -4 1 -10/3 200/
a2 3 1 3
1 3 1 10 X2 1/ 1 0 1/ 10/ X1 1 3 0 10
0
3 3 3
W -3 -5 0 0 - W - 0 0 5/ -80 W 0 4 0 3 -200/3
110 4/3 3
Entra x2: Objetivo MIN W
Problema Inviável / Infactível