S.A.
4 X1 + 8 X2 = 320
6 X1 + 5 X2 = 300
8 X1 + 10 X2 = 800
X1, X2 = 0.
Captulo 5 181
Programacin lineal: mtodos especiales
TABLA 5.8
FILA OPERACIN
CJ -300 -500 0 0 0
BASE XC B B X1 X2 S1 S2 S3
F1 0 -4 -5 1 0 0 S1 -200
F2 0 -2 -8 0 1 0 S2 -160
F3 0 -5 -3 0 0 1 S3 -150
FZ1 Zj-Cj 300 500 0 0 0 -Z= 0
FC1 COCIENTE 300/-4=-75 500/-5=-100
F4 F1(-1/4) -300 1 5/4 -1/4 0 0 X1 50
F5 F4(2)+F2 0 0 -11/2 -1/2 1 0 S2 -60
F6 F4(5)+F3 0 0 13/4 -5/4 0 1 S3 100
FZ2 Zj-Cj 0 125 75 0 0 -Z=-15000
FC2 COCIENTE 125/-11/2=22,7
75/1/2=
-150
F7 F8(-5/4)+F4 -300 1 0 -4/11 5/22 0 X1 400/11
F8 F5(-2/11) -500 0 1 1/11 -2/11 0 X2 120/11
F9 F8(-13/4)+F6 0 0 0 -17/11 13/22 1 S3 710/11
FZ3 Zj-Cj 0 0 700/11 250/11 0 -Z=-180000/11
Programacin lineal aplicada
182
Humberto Guerrero Salas
El problema a resolver es el siguiente:
Max. (-Z) = -2X1 -4X2
S.A.
4 X1 + 8 X2 -S1 = 320
6 X1 + 5 X2 -S2 = 300
8 X1 + 10 X2 +H1 = 800
X1, X2, S1, S2, H1 = 0.
Multiplicando las primeras dos restricciones por menos uno se obtiene el siguien
te
problema:
Max. (-Z) = -2X1 -4X2
S.A.
-4 X1 - 8X2 +S1 = -320
-6 X1 - 5X2 +S2 = -300
8 X1 +10X2 +H1 = 800
X1, X2, S1, S2, H1 = 0.
En la tabla 5.9 se presenta la solucin de este ejercicio mediante el mtodo dual
simplex.
La solucin ptima de este problema est dada en el ltimo tablero, ya que no
hay valores negativos en XB. Dicha solucin se interpreta de la siguiente manera:
se deben producir 80 galones de gasolina y cero galones de acpm para obtener
un costo mnimo de $160 (se realiz el ejercicio maximizando y se obtuvo Z =
-160). Adems, se observa que sobran 160 litros de petrleo.
TABLA 5.9
FILA OPERACIN
CJ -2 -4 0 0 0
BASE XC B B X1 X2 S1 S2 H1
F1 0 -4 -8 1 0 0 S1 -320
F2 0 -6 -5 0 1 0 S2 -300
F3 0 8 10 0 0 1 H1 800
FZ1 Zj-Cj 2 4 0 0 0 -Z= 0
FC1
COCIENTE
2/-4=1/2
4/-8=1/2
F4 F1(-1/4) -2 1 2 -1/4 0 0 X1 80
F5 F4(6)+F2 0 0 7 -3/2 1 0 S2 180
F6 F4(-8)+F3 0 0 -6 2 0 1 H1 160
FZ2 Zj-Cj 0 0 1/2 0 0 -Z=-160