Max Z=3X1 + 2X2
s.a 4X1 + 2X2<=36 R1
2X1 + 3X2 <= 42 R2
3X1 + X2 <= 24 R3
X1, X2 >=0
HOLGURAS Z-3X1-2X2+0S1+0S2+0S3=0
R1
R2
R3
V. NO BASICAS HOLGURAS
BASICAS Z X1 X2 S1 S2 S3
Z 1 -3 -2 0 0 0
S1 0 4 2 1 0 0
S2 0 2 3 0 1 0
S3 0 3 1 0 0 1
V. NO BASICAS
HOLGURAS
BASICAS Z X1 X2 S1 S2 S3
Z 1 -3 -2 0 0 0
X1 0 4 2 1 0 0
S2 0 2 3 0 1 0
S3 0 3 1 0 0 1
V. NO BASICAS HOLGURAS
BASICAS Z X1 X2 S1 S2 S3
Z 1 -3 -2 0 0 0
X1 0 1 1/2 1/4 0 0
S2 0 2 3 0 1 0
S3 0 3 1 0 0 1
V. NO BASICAS HOLGURAS
BASICAS Z X1 X2 S1 S2 S3
Z 1 0 - 1/2 3/4 0 0
X1 0 1 1/2 1/4 0 0
S2 0 0 2 - 1/2 1 0
S3 0 0 - 1/2 - 3/4 0 1
V. NO BASICAS HOLGURAS
BASICAS Z X1 X2 S1 S2 S3
Z 1 0 0 5/8 1/4 0
X1 0 1 0 3/8 - 1/4 0
X2 0 0 1 - 1/4 1/2 0
4X1 + 2X2+S1=36
2X1 + 3X2 +S2= 42
3X1 + X2+S3=24
