Beruflich Dokumente
Kultur Dokumente
2) resolvemos o problema como se fosse de maximização até encontrarmos uma solução (todos os coeficientes da ultima linha serem negativos ou nulos)
Como os coeficientes da ultima linha (FOAux) são nulos ou negativos (PPL de max) e o valor de FOAux é zero, chegamos a uma solução inicial viavel para o problema original
Assim, podemos eliminar as colunas das variáveis de folga artificiais e a linha de FOAux e continuarmos o procedimento para o problema de minimização original
Como todos os coeficientes da ultima linha (FO) são positivos ou nulos (PPL de minimização) chegamos a uma solução ótima
Resposta: Custo Total de Aquisição 6500
Quantidade adquirida de A 200 A B
Quantidade adquirida de B 300 200 300
Sobra de Gas Comum (c) 0 FO: Min Custo de Aquisição: 6500 Parametros:
Sobra de Gas Especial (d) 80 Restrições Gasolina Comum >= 200 200
Sobra de Diesel (e) 70 Gasolina Especial >= 130 50
Sobra de Pet A (f) 0 Diesel >= 170 100
Sobra de Pet B (g) 0 Quant. de Pet A <= 200 200
Quant. de Pet B <= 300 300
Base A B P C X Y Total Sai da base
1X 3 6 -1 0 1 0 15 5 proteina
2Y 10 5 0 -1 0 1 20 2 carbo
3 FO 2 3 0 0 0 0 0
4 FOAux 13 11 -1 -1 0 0 35
Base A B P C Total
1B 0 1 -0.222222 0.066667 2
2A 1 0 0.111111 -0.133333 1
3 FO 0 0 0.444444 0.066667 -8
Como todos os coeficientes da ultima linha (FO) são positivos ou nulos (PPL de minimização) a solução atual já é a solução ótima
Como todos os coeficientes da ultima linha (FO) são negativos ou nulos (PPL de maximização) a solução atual é solução ótima
X11 X12 X13 X21 X22 X23 X31 X32 X33 X14 X24 X31a X32a X33a b
1 1 0 0 1 0 0 -1 0 0 0 0 1 0 0 7100
2 0 1 0 0 1 0 0 -1 0 0 0 0 1 0 13300
3 0 0 1 0 0 1 0 0 -1 0 0 0 0 1 9600
4 1 1 ### 0 0 -1 0 0 1 1 0 0 0 -1 700 L4=L4-L3
5 0 0 0 1 1 1 0 0 0 0 1 0 0 0 19700
6 9 16 0 14 29 -9 0 0 28 0 0 0 0 -28 -268800 L6=L6-28L3
7 2 2 0 2 2 0 -1 -1 1 0 0 0 0 -2 40800 L7=L7-2L3
X11 X12 X13 X21 X22 X23 X31 X32 X33 X14 X24 X31a X32a X33a b
1 1 0 0 1 0 0 -1 0 0 0 0 1 0 0 7100
2 0 1 0 0 1 0 0 -1 0 0 0 0 1 0 13300
3 0 0 1 0 0 1 0 0 -1 0 0 0 0 1 9600
4 1 1 0 0 0 -1 0 0 1 1 0 0 0 -1 700
5 0 -1 0 1 0 1 0 1 0 0 1 0 -1 0 6400 L5=L5-L2
6 9 -13 0 14 0 -9 0 29 28 0 0 0 -29 -28 -654500 L6=L6-29L2
7 2 0 0 2 0 0 -1 1 1 0 0 0 -2 -2 14200 L7=L7-L2
X11 X12 X13 X21 X22 X23 X31 X32 X33 X14 X24 X31a X32a X33a b
1 1 1 0 0 0 -1 -1 -1 0 0 -1 1 1 0 700
2 0 1 0 0 1 0 0 -1 0 0 0 0 1 0 13300
3 0 0 1 0 0 1 0 0 -1 0 0 0 0 1 9600
4 1 1 0 0 0 -1 0 0 1 1 0 0 0 -1 700
5 0 -1 0 1 0 1 0 1 0 0 1 0 -1 0 6400
6 9 1 0 0 0 -23 0 15 28 0 -14 0 -15 -28 -744100 L6=L6-14L5
7 2 2 0 0 0 -2 -1 -1 1 0 -2 0 0 -2 1400 L7=L7-2L5
X11 X12 X13 X21 X22 X23 X31 X32 X33 X14 X24 X31a X32a X33a b
1 1 1 0 0 0 -1 -1 -1 0 0 -1 1 1 0 700
2 0 1 0 0 1 0 0 -1 0 0 0 0 1 0 13300
3 0 0 1 0 0 1 0 0 -1 0 0 0 0 1 9600
4 0 0 0 0 0 0 1 1 1 1 1 -1 -1 -1 0 L4=L4-L1
5 0 -1 0 1 0 1 0 1 0 0 1 0 -1 0 6400
6 0 -8 0 0 0 -14 9 24 28 0 -5 -9 -24 -28 -750400 L6=L6-9L1
7 0 0 0 0 0 0 1 1 1 0 0 -2 -2 -2 0 L7=L7-2L1
X11 X12 X13 X21 X22 X23 X31 X32 X33 X14 X24 X31a X32a X33a b
1 1 1 0 0 0 -1 -1 -1 0 0 -1 1 1 0 700
2 0 1 0 0 1 0 0 -1 0 0 0 0 1 0 13300
3 0 0 1 0 0 1 1 1 0 1 1 -1 -1 0 9600 L3=L3+L4
4 0 0 0 0 0 0 1 1 1 1 1 -1 -1 -1 0
5 0 -1 0 1 0 1 0 1 0 0 1 0 -1 0 6400
6 0 -8 0 0 0 -14 -19 -4 0 -28 -33 19 4 0 -750400 L6=L6-28L4
7 0 0 0 0 0 0 0 0 0 -1 -1 -1 -1 -1 0 L7=L7-L4
OBS: O quadro anterior é o último, porque todos os coeficientes da FOA são negativos ou nulos e o problema é de maximização
Como a FOA = 0, o sistema original tem solução e a solução, dada pelo quadro anterior, sem as variáveis artificiais, é a primeira solução viável
Assim, eliminar as colunas das variáveis artificiais e a linha da FOA e continuar a usar o simplex original
Como o problema é de minimização, o quadro simplex deve ser resolvido até que todos os coeficientes da última linha (FO) sejam positivos ou nulos
X11 X12 X13 X21 X22 X23 X31 X32 X33 X14 X24 b
1 1 1 0 0 0 -1 -1 -1 0 0 -1 700
2 0 1 0 0 1 0 0 -1 0 0 0 13300
3 0 0 1 0 0 1 1 1 0 1 1 9600
4 0 0 0 0 0 0 1 1 1 1 1 0
5 0 -1 0 1 0 1 0 1 0 0 1 6400
6 0 -8 0 0 0 -14 -19 -4 0 -28 -33 -750400 FO
X11 X12 X13 X21 X22 X23 X31 X32 X33 X14 X24 b
1 1 1 0 0 0 -1 0 0 1 1 0 700 L1=L1+L4
2 0 1 0 0 1 0 0 -1 0 0 0 13300
3 0 0 1 0 0 1 0 0 -1 0 0 9600 L3=L3-L4
4 0 0 0 0 0 0 1 1 1 1 1 0
5 0 -1 0 1 0 1 -1 0 -1 -1 0 6400 L5=L5-L4
6 0 -8 0 0 0 -14 14 29 33 5 0 -750400 L6=L6+33L4
X11 X12 X13 X21 X22 X23 X31 X32 X33 X14 X24 b
1 1 0 0 1 0 0 -1 0 0 0 0 7100 L1=L1+L5
2 0 1 0 0 1 0 0 -1 0 0 0 13300
3 0 1 1 -1 0 0 1 0 0 1 0 3200 L3=L3-L5
4 0 0 0 0 0 0 1 1 1 1 1 0
5 0 -1 0 1 0 1 -1 0 -1 -1 0 6400
6 0 -22 0 14 0 0 0 29 19 -9 0 -660800 L6=L6+14L5
X11 X12 X13 X21 X22 X23 X31 X32 X33 X14 X24 b
1 1 0 0 1 0 0 -1 0 0 0 0 7100
2 0 0 -1 1 1 0 -1 -1 0 -1 0 10100 L2=L2-L3
3 0 1 1 -1 0 0 1 0 0 1 0 3200
4 0 0 0 0 0 0 1 1 1 1 1 0
5 0 0 1 0 0 1 0 0 -1 0 0 9600 L5=L5+L3
6 0 0 22 -8 0 0 22 29 19 13 0 -590400 L6=L6+22L3
X11 X12 X13 X21 X22 X23 X31 X32 X33 X14 X24 b
1 1 0 0 1 0 0 -1 0 0 0 0 7100
2 -1 0 -1 0 1 0 0 -1 0 -1 0 3000 L2=L2-L1
3 1 1 1 0 0 0 0 0 0 1 0 10300 L3=L3+L1
4 0 0 0 0 0 0 1 1 1 1 1 0
5 0 0 1 0 0 1 0 0 -1 0 0 9600
6 8 0 22 0 0 0 14 29 19 13 0 -533600 L6=L6+8L1
OBS: Como todos os coeficientes da última linha (FO) são positivos ou nulos e o problema é de minimização, o quadro anterior é a solução final do problema.
o final do problema.