Z = 3X + 4Y

S/A 4X + 7Y <= 84
3X + Y <= 24
2X + Y <= 18
X;Y >=0

Z X1 X2 S1 S2
1 -3 -4 0 0
0 4 7 1 0
0 3 1 0 1
0 2 1 0 0

Z X1 X2 S1 S2
1 -3 -4 0 0
0 4/7 1 1/7 0
0 3 1 0 1
0 2 1 0 0

Z X1 X2 S1 S2
1 - 5/7 0 4/7 0
0 4/7 1 1/7 0
0 17/7 0 0 1
0 10/7 0 0 0

Z X1 X2 S1 S2
1 - 5/7 0 4/7 0
0 4/7 1 1/7 0
0 13/7 0 0 1
0 6/7 0 0 0

Z X1 X2 S1 S2
1 - 5/7 0 4/7 0
0 4/7 1 1/7 0
0 1 0 0 5/9
0 6/7 0 0 0

Z X1 X2 S1 S2
1 0/1 0 4/7 3/8
 0 0/1 1 1/7 - 2/7
0 1 0 0 5/9
0 0/1 0 0 0

Z 421/8
X1 58/9
X2 58/7
 el elemento pivote era el menor resultado de la divis

S3 R
0 0
0 84 12 elegida
0 24 24
1 18 18

S3 R
0 0 F1 = F1 + 4(F2)
0 12
0 24 F3 = F3 - F2
1 18 F4 = F4 - F2

S3 R listo
0 48 pide ayuda con los decimale
0 12 oeeeee
0 12
1 6 no los cambies a decimales aun D:

S3 R
0 48 -67.199999999 no se toma encuenta
0 12 21.0000000011 estas seguro q la wea esta buena? a
0 12 6.461538462
1 -6 -7.0000000004 no se toma encuenta

S3 R
0 48 F1 = F1 + 5/7 (F3)
0 12 F2 = F2 - 4/7 (F3)
0 58/9
1 -6 F4 = F4 - 6/7 (F3)

S3 R
0 421/8
0 58/7
0 58/9
1 - 104/9
a el menor resultado de la division?

ayuda con los decimale

s cambies a decimales aun D:

seguro q la wea esta buena? a mi me dieron ottros numeros para sacar el 2 elemento pivote