1) Inserimos as variáveis de folga negativas (variáveis de excesso) e as variáveis artificiais nas restrições do tipo >= e inserimos variáveis de folga

positivas nas restrições do tipo <=

Função Objetivo Artificial
F.O.A. Coeficientes são a soma dos coeficientes para as variáveis originais e as de folga com sinal negativo e Zero para as variáveis artificiais e as de folga com sinal positivo
Solução Inicial: Resolve o problema como se fosse de maximização. Se F.O.A. = 0 o problema tem solução

Var Originais Var de folga negativas Var de folga Var Artificiais

Linha Base a b c d e f g ca da ea Total Total/Col Obs
1 ca 0.1 0.6 -1 0 0 0 0 1 0 0 200 2000
2 da 0.2 0.3 0 -1 0 0 0 0 1 0 50 250
3 ea 0.7 0.1 0 0 -1 0 0 0 0 1 100 142.857143 Sai ea e entra a
4f 1 0 0 0 0 1 0 0 0 0 200 200
5g 0 1 0 0 0 0 1 0 0 0 300
6 F.O. 10 15 0 0 0 0 0 0 0 0 0
7 F.O.Aux 2 2 -1 -1 -1 0 0 0 0 0 850

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)

Linha Base a b c d e f g ca da ea Total Total/Col Transformação Obs

1 ca 0 0.585714 -1 0 0.142857 0 0 1 0 -0.142857 185.71429 1300 L1=L1-0.1*L3n
2 da 0 0.271429 0 -1 0.285714 0 0 0 1 -0.285714 21.428571 75 L2=L2-0.2*L3n
3a 1 0.142857 0 0 -1.428571 0 0 0 0 1.428571 142.85714 L3n=L3/0.7 Linha 3 nova = Linha 3 / 0.7
4f 0 -0.142857 0 0 1.428571 1 0 0 0 -1.428571 57.142857 40 L4=L4-L3n Sai f e entra e
5g 0 1 0 0 0 0 1 0 0 0 300
6 F.O. 0 13.57143 0 0 14.28571 0 0 0 0 -14.28571 -1428.5714 L6=L6-10*L3n
7 F.O.Aux 0 1.714286 -1 -1 1.857143 0 0 0 0 -2.857143 564.28571 L7=L7-2*L3n

Linha Base a b c d e f g ca da ea Total Total/Col Transformação Obs

1 ca 0 0.6 -1 0 0 -0.1 0 1 0 0 180 300 L1=L1-0.14285*L4n
2 da 0 0.3 0 -1 0 -0.2 0 0 1 0 10 33.3333333 L2=L2-0.28*L4n Sai da e entra b
3a 1 0 0 0 0 1 0 0 0 0 200 L3=L3+1.42857*L4n
4e 0 -0.1 0 0 1 0.7 0 0 0 -1 40 L4n=L4/1.4285
5g 0 1 0 0 0 0 1 0 0 0 300 300
6 F.O. 0 15 0 0 0 -10 0 0 0 0 -2000 L6=L6-14.28571*L4n
7 F.O.Aux 0 1.9 -1 -1 0 -1.3 0 0 0 -1 490 L7=L7-1.8571*L4n

Linha Base a b c d e f g ca da ea Total Total/Col Transformação Obs

1 ca 0 0 -1 2 0 0.3 0 1 -2 0 160 80 L1=L1-0.6*L2n Sai ca e entra d
2b 0 1 0 -3.3333333333 0 -0.6666666667 0 0 3.333333 0 33.333333 L2n=L2/0.3
3a 1 0 0 0 0 1 0 0 0 0 200
4e 0 0 0 -0.3333333333 1 0.6333333333 0 0 0.333333 -1 43.333333 L4=L4+0.1L2n
5g 0 0 0 3.3333333333 0 0.6666666667 1 0 -3.333333 0 266.66667 80 L5=L5-L2n
6 F.O. 0 0 0 50 0 0 0 0 -50 0 -2500 L6=L6-15*L2n
7 F.O.Aux 0 0 -1 5.3333333333 0 -0.0333333333 0 0 -6.333333 -1 426.66667 L7=L7-1.9*L2n

Linha Base a b c d e f g ca da ea Total Total/Col Transformação Obs

1d 0 0 -0.5 1 0 0.15 0 0.5 -1 0 80 L1n=L1/2
2b 0 1 -1.666667 0 0 -0.1666666667 0 1.666667 0 0 300 L2=L2+1/0.3*L1n
3a 1 0 0 0 0 1 0 0 0 0 200
4e 0 0 -0.166667 0 1 0.6833333333 0 0.166667 0 -1 70 L4=L4+1/3*L1n
5g 0 0 1.666667 0 0 0.1666666667 1 -1.666667 0 0 0 0 L5=L5-1/0.38L1n Sai g e entra c
 6 F.O. 0 0 25 0 0 -7.5 0 -25 0 0 -6500 L6=L6+50*L1n
7 F.O.Aux 0 0 1.666667 0 0 -0.8333333333 0 -2.666667 -1 -1 0 L7=L7-16/3*L1n

Linha Base a b c d e f g ca da ea Total

1d 0 0 0 1 0 0.2 0.3 0 -1 0 80
2b 0 1 0 0 0 0 1 0 0 0 300
3a 1 0 0 0 0 1 0 0 0 0 200
4e 0 0 0 0 1 0.7 0.1 0 0 -1 70
5c 0 0 1 0 0 0.1 0.6 -1 0 0 0
6 F.O. 0 0 0 0 0 -10 -15 0 0 0 -6500
7 F.O.Aux 0 0 0 0 0 -1 -1 -1 -1 -1 0

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

Linha Base a b c d e f g Total Total/Col Obs

1d 0 0 0 1 0 0.2 0.3 80 266.6667
2b 0 1 0 0 0 0 1 300 300
3a 1 0 0 0 0 1 0 200
4e 0 0 0 0 1 0.7 0.1 70 700
5c 0 0 1 0 0 0.1 0.6 0 0 Sai c e entra g
6 F.O. 0 0 0 0 0 -10 -15 -6500

Linha Base a b c d e f g Total Total/Col

1d 0 0 -0.5 1 0 0.15 0 80 533.3 L1n=L1-0.3*L5n
2b 0 1 -2 0 0 0 0 300 L2n=L2-L5n
3a 1 0 0 0 0 1 0 200 200.0
4e 0 0 -0.166667 0 1 0.6833333333 0 70 102.4 L4N=L4 - 0.1L5n
5g 0 0 1.667 0 0 0.167 1 0 0.0 L5n=L5/0.6 Sai g e entra f
6 F.O. 0 0 25 0 0 -7.5 0 -6500 L6n=L6+15*L5n

Linha Base a b c d e f g Total Transformação

1d 0 0 -2 1 0 0 -0.9 80 L1n=L1-0.15*L5n
2b 0 1 0 0 0 0 1 300 L2n=L2+0.16666666667*L5n
3a 1 0 -10 0 0 0 -6 200 L3N=L3-L5n
4e 0 0 -7 0 1 0 -4.1 70 L4n=L4-0.6833333*L5n
5f 0 0 10 0 0 1 6 0 L5n=L5/0.166666667
6 F.O. 0 0 100 0 0 0 45 -6500 L6n=L6+7.5*L5n

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 X Y Total Sai da base

1X 0 4.5 -1 0.3 1 -0.3 9 2
2A 1 0.5 0 -0.1 0 0.1 2 4
3 FO 0 2 0 0.2 0 -0.2 -4
4 FOAux 0 4.5 -1 0.3 0 -1.3 9

Base A B P C X Y Total Sai da base

1B 0 1 -0.222222 0.066667 0.222222 -0.06666667 2
2A 1 0 0.111111 -0.133333 -0.111111 0.133333333 1
3 FO 0 0 0.444444 0.066667 -0.444444 -0.06666667 -8
4 FOAux 0 0 0 0 -1 -1 0

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

Resposta: Solver Variáveis de Decisão A 1

Custo total 8 B 2
Quantidade do produto A 1 FO Min Custo 8
Quantidade do produto B 2 Restrições Proteina 15
Carboidrato 20
Linha Base A B C X Y Z TOTAL
1 X 8 5 2 1 0 0 120 60 corte
2 Y 5 10 4 0 1 0 400 100 dobra
3 Z 0.7 1 2 0 0 1 80 40 empacotamento
4 FO 1 1.5 2 0 0 0 0

Linha Base A B C X Y Z TOTAL

1 X 7.3 4 0 1 0 -1 40 10
2 Y 3.6 8 0 0 1 -2 240 30
3 C 0.35 0.5 1 0 0 0.5 40 80
4 FO 0.3 0.5 0 0 0 -1 -80

Linha Base A B C X Y Z TOTAL

1 B 1.825 1 0 0.25 0 -0.25 10
2 Y -11 0 0 -2 1 0 160
3 C -0.5625 0 1 -0.125 0 0.625 35
4 FO -0.6125 0 0 -0.125 0 -0.875 -85

Como todos os coeficientes da ultima linha (FO) são negativos ou nulos (PPL de maximização) a solução atual é solução ótima

Resposta Solver Variáveis de Decisão: A B C

Lucro 85 0 10 35
Quantidade de A 0 FO Max Lucro 85
Quantidade de B 10 Restrições Corte 120 120
Quantidade de C 35 Dobra 240 400
80 80
 MÉTODO SIMPLEX DE DUAS FASES

Min Custo Total de Transporte: C= 9X11+16X12+28X13+14X21+29X22+19x23

sujeito a: X11+X12+X13 ≤ 10300
X21+X22+X23 ≤ 19700
X11+X21 ≥ 7100
X12+X22 ≥ 13300
X13+X23 ≥ 9600

Função Objetivo Artificial

F.O.A. Coeficientes são a soma dos coeficientes para as variáveis originais e as de folga com sinal negativo e Zero para as variáveis artificiais e
as de folga com sinal positivo
Solução Inicial: Resolve o problema como se fosse de maximização. Se F.O.A. = 0 o problema tem solução

Variáveis Originais Variáveis de Folga Variáveis Artificiais Termo

Var negativas Var. positivas Indep.
X11 X12 X13 X21 X22 X23 X31 X32 X33 X14 X24 X31a X32a X33a b OBSERVAÇÕES
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 1q 0 0 0 0 0 0 1 0 0 0 0 10300
5 0 0 0 1 1 1 0 0 0 0 1 0 0 0 19700
6 9 16 28 14 29 19 0 0 0 0 0 0 0 0 0 FO
7 2 2 2 2 2 2 -1 -1 -1 0 0 0 0 0 60000 FOA

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.