Escolar Documentos
Profissional Documentos
Cultura Documentos
de PL
• Método do Simplex
Solução gráfica do problema
Artigo 1 Artigo 2 Disponibilidade
Material 5 4 200
Tempo-Máquina 4 6 230
Tempo-Homem 2 1 70
Lucro Unitário 10 9
z = Max 10x1+9x2
s.a.:
5x1+4x2 ≤ 200 5x1+4x2=200 b
4x1+6x2 ≤ 230 4x1+6x2=230 c
2x1+x2 ≤ 70 2x1+x2=70 a
x1, x2≥0
Forma standard de um problema de PL
Artigo 1 Artigo 2 Disponibilidade
Material 5 4 200
Tempo-Máquina 4 6 230
Tempo-Homem 2 1 70
Lucro Unitário 10 9
Quadro 1
x1 x2 F1 F2 F3 D RAZÃO
F1 5 4 1 0 0 200 200/5
F2 4 6 0 1 0 230 230/4
F3 2 1 0 0 1 70 70/2 Linha PIVOT
Z -10 -9 0 0 0 0
ELEMENTO PIVOT
Coluna PIVOT
Método do Simplex
Quadro 2
x1 x2 F1 F2 F3 D
L1: L1-5L3 F1 5 4 1 0 0 200
L2: L2-4L3 F2 4 6 0 1 0 230
F3 1 1/2 0 0 1/2 35 L3 - Linha PIVOT
L4: L4+10L3 Z -10 -9 0 0 0 0
Quadro 3
x1 x2 F1 F2 F3 D
F1 0 3/2 1 0 -5/2 25 2.ª Solução:
F2 0 4 0 1 -2 90
x1=35, x2=0,
x1 1 1/2 0 0 1/2 35
Z 0 -4 0 0 5 350
Z=350
Método do Simplex
Quadro 3
x1 x2 F1 F2 F3 D Razão
F2 0 4 0 1 -2 90 90/4
x1 1 1/2 0 0 ½ 35 70
Z 0 -4 0 0 5 350
Elemento Pivot
Coluna PIVOT
Método do Simplex
Quadro 4
x1 x2 F1 F2 F3 D
3.ª Solução:
x1=80/3, x2=50/3,
Z=1250/3
Método do Simplex
Quadro 4
x1 x2 F1 F2 F3 D Razão
x2 0 1 2/3 0 -5/3 50/3 (-10)
F2 0 0 -8/3 1 14/3 70/3 (5) Linha PIVOT
Coluna PIVOT
Elemento Pivot
Método do Simplex
Quadro 5
x1 x2 F1 F2 F3 D
x2 0 1 -6/21 5/14 0 25
F3 0 0 -4/7 3/14 1 5
x1 1 0 3/7 -2/7 0 20
4.ª Solução:
SOLUÇÃO ÓPTIMA x1=20, x2=25,
Z=425
Método do Simplex
1.3) 1.4)
MaxZ 30 x 1 50 x 2 MaxZ 7 x1 3 x 2 2 x 3
Suj . a : 2 x 1 x 2 48 Suj . a : 5 x 1 2 x 2 2 x 3 19
x 1 2 x 2 11 2 x1 x 2 3 x 3 8
x 1 3 x 2 16 x 1 16
x1 , x 2 0 x1 , x 2 , x 3 0