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 Z X1 X2 S1
Z 1 -10 0 40
= 120 X2 0 0.5 1 0.5
= 90 S2 0 0.5 0 -0.5

Z X1 X2 S1
R Z 1 0 0 30
0 X2 0 0 1 1
120 X1 0 1 0 -1
90

R
4800 renglon viejo 1 -50 -80 0 0
60 80 * renglon nuevo 40 40 80 40 0
30 41 -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
 S2 R
0 4800
0 60
1 30

S2 R
20 5400
-1 30
2 60

0
4800
4800

90
-60
30

4800
600
5400

60
-30
30