Taller (hrs) Producción Utilidad

Máxima
Automoviles 2 300 $3,000
Vagonetas 3 200 $4,000
hrs Disponibles 900 - -

Max Z= 3000X1+ 4000X2

S.A 2X1+ 3X2 <=900
X1 <=300
X2 <=200
X1,X2>=0
Agregando Variables de Holgura
Max Z= 3000X1+ 4000X2+ 0S1+ 0S2+ 0S3
S.A 2X1+ 3X2+ S1 =900
X1 + S2 =300
X2+ S3 =200
X1,X2,S1,S2,S3>=0

PRIMERA ITERACCION
S1 1 0 0
TB= S2 B1= 0 1 0
S3 0 0 1

X1 2 3
XN= X2 N= 1 0
0 1

CB= 0 0 0

CN= 3000 4000

1 0 0
XB= 0 1 0
0 0 1
PRIMERA ITERACCION
S1 1 0 0 X1 2 3
TB= S2 B1= 0 1 0 XN= X2 N= 1 0 CB= 0 0
S3 0 0 1 0 1

CN= 3000 4000

1 0 0 900 900
XB= 0 1 0 x 300 = 300
0 0 1 200 200
0