Método Simplex - Como solucionar
Por: Kleber.Oliveira • 4/7/2018 • 759 Palavras (4 Páginas) • 251 Visualizações
...
Trigo => 100X1 + 50X2 + F1 = 15000
Fermento => 0.5X1 + 0.5X2 + F2 = 50
Água => 30X1 + 40X2 + F3 = 4500
Mão de obra => 4X1 + 4X2 + F4 = 940
2.3 APLICAÇÃO DO MÉTODO
Primeiro, montamos a tabela:
Z
X1
X2
F1
F2
F3
F4
B
1
-300
-120
0
0
0
0
0
0
100
50
1
0
0
0
15000
0
0.5
0.5
0
1
0
0
50
0
30
40
0
0
1
0
4500
0
4
4
0
0
0
1
940
- 1º Passo: Identificar a variável que entra => identificada como a variável que possui o maior valor absoluto na segunda linha da tabela, ou seja, X1.
- 2º Passo: Identificar a linha que sai => Fazemos Bi/X1i, e selecionamos a fração de menor valor.
3ª linha => 15000/100 = 150
4ª linha => 50/0.5 = 100
5ª linha => 4500/30 = 150
6ª linha => 940/4 = 235
- 3º Passo: Identificar o elemento pivô => é o elemento que está na coluna da variável que entra (X1) e na linha que sai (4ª linha)
Elemento pivô => 0,5
Agora com o elemento pivô, serão realizadas operações matemáticas para construção de uma nova tabela, que terá como base a nova linha pivô (linha que contém o elemento pivô).
- 4º Passo: Calculo da nova linha pivô => dividimos todos os elementos da linha pivô pelo próprio elemento pivô.
0
0.5
0.5
0
1
0
0
50
/0.5
0
1
1
0
2
0
0
100
- 5º Passo: Cálculo das novas linhas => pegamos a nova linha pivô, multiplicamos pelo oposto do elemento que está contido na coluna da variável que entra (X1) na respectiva linha de interesse:
Nova 1ª linha:
0
1
1
0
2
0
0
100
x-(-300)
0
300
300
0
600
0
0
30000
+1ªlinha
1
-300
-120
0
600
0
0
0
1
0
180
0
600
0
0
30000
Nova 2ª linha:
0
1
1
0
2
0
...