Escolar Documentos
Profissional Documentos
Cultura Documentos
Nélia Amado
namado@ualg.pt
MÉTODO
SIMPLEX
Forma não Standard
Método Simplex
O Método Simplex é uma técnica utilizada para determinar,
numericamente, a solução ótima de um modelo de Programação
Linear.
• O problema é de minimização
𝑥1 , 𝑥2 ≥ 0 −𝒙𝟏 −𝒙𝟐 + 𝑠3 = −𝟐
Z 𝑥1 𝑥2 𝑠1 𝑠2 𝑠3
50
0 4 5 1 0 0 50 = 10
5
21
0 3 1 0 1 0 21 = 21
1
0 -1 -1 0 0 1 -2
1 -50 -60 0 0 0 0
1 1
0 - 0 0 1 8
5 5
1 -2 0 12 0 0 600
Z 𝑥1 𝑥2 𝑠1 𝑠2 𝑠3
3 4
𝑥2 0 0 1 - 0 6
11 11
1 5
𝑥1 0 1 0 - 0 5
11 11
2 1
0 0 0 1 9
11 11
130 10
1 0 0 0 610
11 11
Vejamos como resolver um problema de minimização. Temos várias formas
de o fazer.
Consideremos o seguinte problema:
Exemplo 2:
s.a. 𝑥1 + 𝑥2 ≤ 150
𝑥3 + 𝑥4 ≤ 180
𝑥1 + 𝑥3 ≥ 100
𝑥2 + 𝑥4 ≥ 120
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 ≥ 0
Resolva o problema.