Primeira coisa a verificar é ver se está na forma padrão

- Todas as restrições são menores ou iguais a alguma coi

Z - 4X1-3X2 = 0
X1+3X2+f1=7
2X1+2X2+f2=8
X1+X2+f3=3
X2+f4=2

Z X1 X2 f1 f2 f3 f4 LD
Z 1 -4 -3 0 0 0 0 0
f1 0 1 3 1 0 0 0 7
f2 0 2 2 0 1 0 0 8
f3 0 1 1 0 0 1 0 3
f4 0 0 1 0 0 0 1 2

Z X1 X2 f1 f2 f3 f4 LD
Z 1 0 1 0 0 4 0 12
f1 0 0 2 1 0 -1 0 4
f2 0 0 0 0 1 -2 0 2
x1 0 1 1 0 0 1 0 3
f4 0 0 1 0 0 0 1 2

Z=12
X1=3
X2=f3=0
f1=4
f2=4
f4=2
á na forma padrão
u iguais a alguma coisa exceto a de não negatividade

Para escolher a coluna PIVO basta pegar o

maior valor em módulo
7
Para escolher a linha PIVO basta dividir o
4 lado direito pela coluna PIVO e pegar o
3 menor valor
#DIV/0!
Para encontrar a nova linha de f3 basta
dividir cada item da linha pelo casa do
encontro da linha com a coluna PIVO

Para refazer as novas linhas basta pegar

cada valor da linha subtrai da celula da
coluna pivo e multiplica pela linha de x1
Repita o processo até que a linha de Z esteja
toda positiva
 Primeira coisa a verificar é ver se está na forma padrão
- Todas as restrições são menores ou iguais a alguma coisa e

Z-5X1-2X2=0
10X1+12X2+f1=60
2X1+X2+f2=6

Z X1 X2 f1 f2 LD
Z 1 -5 -2 0 0 0
f1 0 10 12 1 0 60 6
f2 0 2 1 0 1 6 3

Z X1 X2 f1 f2 LD
Z 1 0 0.5 0 2.5 15
f1 0 0 7 1 -5 30
x1 0 1 0.5 0 0.5 3

Z=15
f1=30
X1=3
á na forma padrão
u iguais a alguma coisa exceto a de não negatividade
 Z=2600
X2=600
f3=200
X1=200
f4=100

Z-4X1-3X2=0
2X1+X2+f1=1000
X1+X2+f2=800
X1+f3=400
X2+f4=700

Z X1 X2 f1 f2 f3 f4 LD
Z 1 -4 -3 0 0 0 0 0
f1 0 2 1 1 0 0 0 1000
f2 0 1 1 0 1 0 0 800
f3 0 1 0 0 0 1 0 400
f4 0 0 1 0 0 0 1 700

Z X1 X2 f1 f2 f3 f4 LD
Z 1 0 -3 0 0 4 0 1600
f1 0 0 1 1 0 -2 0 200
f2 0 0 1 0 1 -1 0 400
x1 0 1 0 0 0 1 0 400
f4 0 0 1 0 0 0 1 700

Z X1 X2 f1 f2 f3 f4 LD
Z 1 0 0 3 0 -2 0 2200
x2 0 0 1 1 0 -2 0 200
f2 0 0 0 -1 1 1 0 200
x1 0 1 0 0 0 1 0 400
f4 0 0 0 -1 0 2 1 500

Z X1 X2 f1 f2 f3 f4 LD
Z 1 0 0 1 2 0 0 2600
x2 0 0 1 -1 2 0 0 600
f3 0 0 0 -1 1 1 0 200
x1 0 1 0 1 -1 0 0 200
f4 0 0 0 1 -2 0 1 100

Z=2600
X2=600
f3=200
X1=200
f4=100
f1=f2=0
 500
800
400
#DIV/0!

200
400
#DIV/0!
700

-100
200
400
250