Z X1 X2 S1 S2

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

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

Z X1 X2 S1 S2
Z 1 0 1 1 0
X2 0 0.5 1.5 0.5 0
S2 0 1.5 0.5 -0.5 1

Nueva tabla simplex Z X1 X2 S1 S2

Z 1 0 1 1 0
X2 0 0.5 1 0.5 0
S2 0 0.5 0 -0.5 1

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

X1 400
X2 -100
Z 600 12000
 R
=0

= 200
= 300

R
0
200 66.6666666666667
300 150

R
200 renglon viejo 1 -1 -2 0 0
100 2 * renglon nuevo 0 1 3 1 0
200 1 0 1 1 0

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

R
200
100 200
200 400

R
600 renglon viejo 0 2 2 0 1
-100 10 * renglon nuevo 0 1 0 -1 2
400 0 3 2 -1 3

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
200
200

90
-100
-10

300
400
700

60
-200
-140