maximizar Z=2X1 +X2

sujeto a
40X1 + 30X2<=600
X1>=3
X2>=6
X1,X2>=0

Z = 2X1 + X2 - 0H1 - 0H2 - 0H3 - MA1 - MA2 --->Z -2X1-X2+0H1+0H2+0H3+MA1+MA2 = 0

40X1+30X2+H1 =600
X1 -H2 +A1 =3
X2 -H3 +A2 = 6

1 X1 X2 H1 H2 H3 A1 A2 b blue
Z -2 -1 0 0 0 M M 0
H1 40 30 1 0 0 0 0 600
A1 1 0 0 -1 0 1 0 3
A2 0 1 0 0 -1 0 1 6

Eliminando las M de las variables artificiales A1 y A2

Nuevo Z = Zactual - MA1 - MA2

2 X1 X2 H1 H2 H3 A1 A2 b blue
Z -2- M -1 - M 0 M M 0 0 -9M n/a
H1 40 30 1 0 0 0 0 600 600/40=15
A1 1 0 0 -1 0 1 0 3 3/1=3
A2 0 1 0 0 -1 0 1 6 n/a

Sale A1 y entra X1
Nuevo Z = Zactual + (2 + M)A1
Nuevo H1 = H1actual - 40A1

3 X1 X2 H1 H2 H3 A1 A2 b blue
Z 0 -1 - M 0 -2 M 2+M 0 6-6M n/a
H1 0 30 1 40 0 -40 0 480 n/a
X1 1 0 0 -1 0 1 0 3 n/a
A2 0 1 0 0 -1 0 1 6 6/1=6

Sale A2 y entra X2
Nuevo Z = Zactual - (-1 - M)A2
Nuevo H1 = H1actual - (30)A2

3 X1 X2 H1 H2 H3 A1 A2 b blue
Z 0 0 0 -2 -1 2+M 1+M 12 n/a
H1 0 0 1 40 30 -40 -30 300 300/40=15/2
X1 1 0 0 -1 0 1 0 3 n/a
X2 0 1 0 0 -1 0 1 6 n/a
 Mu;tiplicando H1 por 1/40

3 X1 X2 H1 H2 H3 A1 A2 b blue
Z 0 0 0 -2 -1 2+M 1+M 12 n/a
H1 0 0 1/40 1 3/4 -1 -3/4 15/2 300/40=15/2
X1 1 0 0 -1 0 1 0 3 n/a
X2 0 1 0 0 -1 0 1 6 n/a

Sale H1 y entra H2
Nuevo Z = Zactual +2H1
Nuevo X1 = X1actual + H1

3 X1 X2 H1 H2 H3 A1 A2 b blue
Z 0 0 1/20 0 1/2 M M-1/2 27
H2 0 0 1/40 1 3/4 -1 -3/4 15/2
X1 1 0 1/40 0 3/4 0 -3/4 21/2
X2 0 1 0 0 -1 0 1 6

Todo Z es positivo, luego hemos terminado….

RESULTADO
Z = 27
X1 = 21/2 = 10,5
X2 = 6