Beruflich Dokumente
Kultur Dokumente
Criado por George Dantzig em 1974, o Mtodo Simplex uma tcnica utilizada para se determinar, numericamente,
a soluo tima de um modelo de Programao Linear. Ser desenvolvido inicialmente para Problemas de
Programao Linear, na forma padro, mas com as seguintes caractersticas para o sistema linear de equaes:
1.
2.
3.
Se uma das caractersticas vistas no ocorrer, ento, casos especiais do mtodo devem ser considerados.
Exemplo
Maximizar: Z= 3X1 + 5X2
Sujeito a
X1 4
X2 6
3X1 + 2X2 18
X1
1
0
3
-3
X2
0
1
2
-5
X3
1
0
0
0
X4
0
1
0
0
X5
0
0
1
0
b
4
6
18
0
Base
X3
X4
X5
Z
X1
1
0
3
-3
X2
0
1
2
-5
X3
1
0
0
0
X4
0
1
0
0
X5
0
0
1
0
b
4
6
18
0
A varivel ser X2
3 passo: Verificar qual varivel deve sair da base
Para escolher a varivel que deve sair da base, deve-se utilizar o seguinte procedimento:
1. Dividir os elementos da ltima coluna pelos correspondentes elementos positivos da coluna da varivel que
vai entrar na base. Caso no haja elemento algum positivo nessa coluna, o processo deve parar, j que a
soluo ser ilimitada
2. A varivel que apresentar menor quociente dever sair da base
Base
X3
X4
X5
Z
Sai da base
X1
1
0
3
-3
X2
0
1*
2
-5
X3
1
0
0
0
X4
0
1
0
0
X5
0
0
1
0
b
4
6
18
0
4/0 NE
6/1 = 1
18/2 = 9
0
0
1
1
0
0
1
1
0
0
6
6
0
0
1
1
1
0
0
0
0
0
1
1
1
0
0
0
0
0
0
0
6
0
4
4
0
0
3
3
1
-2
2
0
0
0
0
0
1
-2
0
-2
0
0
1
1
6
-12
18
6
0
0
-3
-3
1
5
-5
0
0
0
0
0
1
5
0
5
0
0
0
0
6
30
0
30
Nova 3 Linha
Nova linha piv
X(vezes) 2
+ 3 Linha
Nova 3 linha
Nova 4 Linha
Nova linha piv
X(vezes) 5
+ 4 Linha
Nova 3 linha
Base
X1
X2
X3
X4
X5
b
X3
1
0
1
0
0
4
X2
0
1
0
1
0
6
X5
3
0
0
-2
1
6
Z
-3
0
0
5
0
30
Como ainda existem coeficientes negativos na ltima linha, devemos reiniciar com uma nova interao.
Sai da base
Base
X3
X2
X5
Z
X1
1
0
3*
-3
X2
0
1
0
0
X3
1
0
0
0
X4
0
1
-2
5
X5
0
0
1
0
b
4
6
6
30
4:1=4
6 : 0 NE
6:3=2
3
1
0
0
0
0
-2
-2/3
1
6
1/3 2
-2/3
1/3 2
1
-1
1
0
0
0
0
0
0
0
1
1
-2/3
2/3
0
2/3
1/3
-1/3
0
-1/3
2
-2
4
2
1
0
0
0
0
0
1
1
0
0
0
0
-2/3
0
1
1
1/3
0
0
0
2
0
6
6
Nova 2 Linha
Nova linha piv
X(vezes) 0
+ 2 Linha
Nova 2 linha
Nova 4 Linha
Nova linha piv
X(vezes) 3
+ 4 Linha
Nova 4 linha
1
3
-3
0
0
0
0
0
0
0
0
0
-2/3
-2
5
3
1/3
1
0
1
2
6
30
36
X1
0
0
1
0
X2
0
1
0
0
X3
1
0
0
0
X4
2/3
1
-2/3
3
X5
-1/3
0
1/3
1
b
2
6
2
36
Como no existem mais valores negativos em Z, conclumos que a soluo tima e dada por:
Variveis bsicas
X3 = 2
X2 = 6
X1 = 2
Valor da funo objetivo Z = 36
Variveis no bsicas
X4 = X5 = 0