Z X1 X2 S1 S2

Z = 50 X1 + 80 X2 maximizar Z -50X1 -80X2

Restricciones:
X1 + 2X2 =< 120 X1 2X2 S1
X1 + X2 =< 90 X1 X2 S2
X1 , X2 >= 0
cp
TABLA SIMPLEX Z X1 X2 S1 S2
Z 1 -50 -80 0 0
rp S1 0 1 2 1 0
S2 0 1 1 0 1

Z X1 X2 S1 S2
Z 1 -10 0 40 0
X2 0 0.5 1 0.5 0
S2 0 0.5 0 -0.5 1

Nueva tabla simplex Z X1 X2 S1 S2

Z 1 -10 0 40 0
X2 0 0.5 1 0.5 0
S2 0 0.5 0 -0.5 1

Z X1 X2 S1 S2
Z 1 0 0 30 20
X2 0 0 1 1 -1
X1 0 1 0 -1 2

X1 60
X2 30
Z 5400 5400
 R
=0

= 120
= 90

R
0
120 60
90 90

R
4800 renglon viejo 1 -50 -80 0 0
60 80 * renglon nuevo 0 40 80 40 0
30 1 -10 0 40 0

renglon viejo 0 1 1 0 1
-1 * renglon nuevo 0 -0.5 -1 -0.5 0
0 0.5 0 -0.5 1

R
4800
60 120
30 60

R
5400 renglon viejo 1 -10 0 40 0
30 10 * renglon nuevo 0 10 0 -10 20
60 1 0 0 30 20

renglon viejo 0 0.5 1 0.5 0

-0.5 * renglon nuevo 0 -0.5 0 0.5 -1
0 0 1 1 -1
 0
4800
4800

90
-60
30

4800
600
5400

60
-30
30