Max Z =3X1 +5X2 METODO GRAN M.

basica
restricciones Z
X1≤4 FO 1
2X2≥12 R1 0
3X1+2X2=18 R2 0
R3 0
IGUALAR A 0
Z-3X1-5X2+MA1+MA2=0
Z
restricciones R2*(5+4M)+FO FO 1
X1+S1=4 R1 0
2X2-S2+A1=12 R2*(1/2) R2 0
3X1+2X2+A2=18 R2*(-2)+R3 R3 0

DESPEJAR A1 Z
2X2-S2+A1=12 R3 * (3+3M)+FO FO 1
A1=12 - 2X2 +S2 R3 * (-1)+R1 R1 0
R2 0
DESPEJAR A2 R3 * (1/3) R3 0
3X1+2X2+A2=18
A2=18-3X1-2X2
Z
REEMPLAZAR A1 Y A2 EN FO R3*(3/2)+FO FO 1
Z - 3X1 - 5X2 + M (12 - 2X2 + S2) + M (18 -3X - 2X2) =0 R3*(1/3)+R1 R1 0
Z - 3X1 - 5X2 + 12M - 2MX2 + MS2 + 18M - 3MX1 -2MX2 = 0R3*(1/2)+R2 R2 0
Z - (3 + 3M) X1 - (5 + 4M ) X2 + MS2 + 30M = 0 R3*(3) R3 0
Z - (3 + 3M) X1 - (5 + 4M ) X2 + MS2 = - 30M
no basica no basica basica no basica no basica no basica
X1 X2 S1 S2 A1 A2 CTE
-3 -5 0 0 M M 0
1 0 1 0 0 0 4
0 2 0 -1 1 0 12
3 2 0 0 0 1 18

X1 X2 S1 S2 A1 A2 CTE
(-3-3M) (-5-4M) 0 M 0 0 (-30M)
1 0 1 0 0 0 4 #DIV/0!
0 2 0 -1 1 0 12 6
3 2 0 0 0 1 18 9

X1 X2 S1 S2 A1 A2 CTE
(-3-3M) 0 0 (-5/2 -M) (5/2+2M) 0 30-6M
1 0 1 0 0 0 4 4
0 1 0 -0.5 0.5 0 6 #DIV/0!
3 0 0 1 -1 1 6 2

X1 X2 S1 S2 A1 A2 CTE
0 0 0 -1.5 3/2+M (1+M) 36
0 0 1 -0.33333333 0.33333333 -0.33333333 2 -6
0 1 0 -0.5 0.5 0 6 -12
1 0 0 0.33333333 -0.33333333 0.33333333 2 6
 (0) (5+4M)+(1)=1
(0) (5+4M)+(-3-3M)=-3-3M
(1) (5+4M) + (-5-4M) =0
(0) (5+4M)+(0) =0
(-1/2) (5+4M) + M = (-5/2 - 4/2M)+M = (-5/2 - 2M) + M = -5/2 - M
(1/2) (5+4M) +0 = (5/2 + 4/2M )+0 = (5/2 +52M)
(6) (5+4M) + (-30M) = (30+24M)-30M=(30-6M)