Chart Title
MIN Cj --> 430 460 420 0 0 0
Ck Xk b Y1 Y2 Y3 S1 S2 S3
1000 A1 3 1 3 1 -1 0 0
1000 A2 2 2 0 4 0 -1 0
1000 A3 5 1 2 0 0 0 -1
Zj --> 10000 4000 5000 5000 -1000 -1000 -1000
Cj - Zj --> -3570 -4540 -4580 1000 1000 1000
1000 A1 2.5 0.5 3 0 -1 0.25 0
420 Y3 0.5 0.5 0 1 0 -0.25 0
1000 A3 5 1 2 0 0 0 -1
Zj --> 7710 1710 5000 420 -1000 145 -1000
Cj - Zj --> -1280 -4540 0 1000 -145 1000
460 Y2 0.833 0.16667 1 0 -0.33333 0.0833333 0
420 Y3 0.5 0.5 0 1 0 -0.25 0
1000 A3 3.333 0.66667 0 0 0.66667 -0.166667 -1
Zj --> 3927 953.333 460 420 513.333 -233.3333 -1000
Cj - Zj --> -523.333 0 0 -513.333 233.33333 1000
460 Y2 0.667 0 1 -0.33333 -0.33333 0.1666667 0
430 Y1 1 1 0 2 0 -0.5 0
1000 A3 2.667 0 0 -1.33333 0.66667 0.1666667 -1
Zj --> 3403 430 460 -626.667 513.333 28.333333 -1000
Cj - Zj --> 0 0 1046.67 -513.333 -28.33333 1000
460 Y2 2 0 1 -1 0 0.25 -0.5
430 Y1 1 1 0 2 0 -0.5 0
0 S1 4 0 0 -2 1 0.25 -1.5
Zj --> 1350 430 460 400 0 -100 -230
Cj - Zj --> 0 0 20 0 100 230
ECUACIONES
Y2 = 2 + 0A1 -0.25A2 +0.5A3
Y1 = 1 + 0A1 +0.5A2 +0A3
S1 = 4 -1A1 -0.25A2 +1.5A3
Z = 1350 +0A1+100A2+230A3
RANGO PARA R1 (A1=CTE ; A2Y S1=0)
2 >=0
1>=0
4 -1A1 >=0 A1<= 4
-α <= A1 <= 4
RANGO PARA R2 ( A2=CTE ; A1YS1=0)
2 - 0.25A2 >=0 A2 <= 8
1+ 0.5 A2 >=0 A2>= -2
4- 0.25A2 >=0 A2<=16
8 <=A2 <=16
RANGO PARA R3 (S1=CTE ; A1Y A2 =0)
2 >=0
1>=0
4 -1A1 >=0 A1<= 4
-α <= A1 <= 4
RANGO PARA R2 ( A2=CTE ; A1YS1=0)
2 - 0.25A2 >=0 A2 <= 8
1+ 0.5 A2 >=0 A2>= -2
4- 0.25A2 >=0 A2<=16
8 <=A2 <=16
RANGO PARA R3 (S1=CTE ; A1Y A2 =0)
2 + 0.5A3 >=0 A3 >= -4
1 >= 0
4+ 1.5A3 >=0 A3>= -2.66
-4 <= A3 <= -2.66
1000 1000 1000
A1 A2 A3 q TOYCO utiliza tres operaciones para armar tres tipos de juguetes: trenes, cam
disponibles para las tres operaciones son 430, 460 y 420 minutos, respectiva
1 0 0 3 tren, camión y auto de juguete son de $3, $2 y $5, respectivamente. Los tiem
0 1 0 0.5 operaciones son de 1, 3 y 1 minutos, respectivamente. Los tiempos correspo
4) y (1,2,0) minutos (un tiempo cero indica que la operación no se utiliza). Se
0 0 1 unidades ensambladas de trenes, camiones y autos, respectivamente, el mo
1000 1000 1000 < Maximizar (Z): 3x1 + 2x2 + 5x3
ST
0 0 0 > 1x1 + 2x2+ 1x3 <= 430 Y1 (Operación 1)
1 -0.25 0 0.833 3x1 + 0X2+ 2x3 <= 460 Y2 (Operación 2)
1x1 + 4x2+ 0X3<= 420 Y3(Operación 3)
0 0.25 0 x1, x2, x3 >= 0
0 0 1 2.5
1000 -145 1000 <
0 1145 0 >
0.33333 -0.08333 0 5 DUAL
0 0.25 0 1 MIN: 430Y1+460Y2+420Y3
1X1+3X2+1X3 >= 3
-0.66667 0.16667 1 5 2X1+0X2+4X3 >=2
1X1+2X2+0X3 >=5
-513.333 233.333 1000 <
1513.33 766.667 0 > MIN:
430Y1+460Y2+420Y3+0S1+0S1+0S3+MA1+MA2+MA3
0.33333 -0.16667 0 1X1+3X2+1X3 -1S1+0S2+0S3+1A1+0A2+0A3 = 3
2X1+0X2+4X3 +0S1-1S2+0S3+0A1+1A2+0A3=2
0 0.5 0 1X1+2X2+0X3 +0S1+0S2-1S3+0A1+0A2+1A3=5
-0.66667 -0.16667 1 4
-513.333 -28.3333 1000 <
1513.33 1028.33 0 >
SOLUCION
0 -0.25 0.5 X1= 0
X2= 100
0 0.5 0 X3= 230
-1 -0.25 1.5 PRECIOS DUALES
Z = 1350 +2Y2+1Y1+4S1
0 100 230 < RANGOS DE VARIABILIDAD
-α <= A1 <= 4
1000 900 770 > 8 <=A2 <=16
-4 <= A3 <= -2.66
ar tres tipos de juguetes: trenes, camiones y carros. Los tiempos diarios
n 430, 460 y 420 minutos, respectivamente, y los ingresos por unidad de
3, $2 y $5, respectivamente. Los tiempos de ensamble por tren en las tres
pectivamente. Los tiempos correspondientes por tren y por auto son (2, 0,
ica que la operación no se utiliza). Sean x1,x2 y x3 las cantidades diarias de
nes y autos, respectivamente, el modelo de PL asociado se da como:
ción 2)
ón 3)
A1+MA2+MA3
+0A3 = 3
+0A3=2
+1A3=5
MAX Cj --> 3 2 5 0 0 0
Ck Xk b x1 x2 x3 s1 s2 s3
0 s1 430 1 2 1 1 0 0
0 s2 460 3 0 2 0 1 0
0 s3 420 1 4 0 0 0 1
Zj --> 0 0 0 0 0 0 0
Cj - Zj --> 3 2 5 0 0 0
0 S1 200 -0.5 2 0 1 -0.5 0
5 X3 230 1.5 0 1 0 0.5 0
0 s3 420 1 4 0 0 0 1
Zj --> 1150 7.5 0 5 0 2.5 0
Cj - Zj --> -4.5 2 0 0 -2.5 0
2 X2 100 -0.25 1 0 0.5 -0.25 0
5 X3 230 1.5 0 1 0 0.5 0
0 S3 20 2 0 0 -2 1 1
Zj --> 1350 7 2 5 1 2 0
Cj - Zj --> -4 0 0 -1 -2 0
TOYCO utiliza tres operaciones para armar tres tipos de juguetes: trenes, camiones y carros. Los
tiempos diarios disponibles para las tres operaciones son 430, 460 y 420 minutos,
respectivamente, y los ingresos por unidad de tren, camión y auto de juguete son de $3, $2 y $5,
respectivamente. Los tiempos de ensamble por tren en las tres operaciones son de 1, 3 y 1
minutos, respectivamente. Los tiempos correspondientes por tren y por auto son (2, 0, 4) y
(1,2,0) minutos (un tiempo cero indica que la operación no se utiliza). Sean x1,x2 y x3 las
cantidades diarias de unidades ensambladas de trenes, camiones y autos, respectivamente, el
modelo de PL asociado se da como:
Maximizar (Z): 3x1 + 2x2 + 5x3 +0s1+0s2+0s3
ST
1x1 + 2x2 + 1x3 +1s1+0s2+0s3 <= 430 (Operación 1)
3x1 + 0x2 +2x3 +0s1+1s2+0s3 <= 460 (Operación 2)
1x1 + 4x2 +0x3 +0s1+0s3+1s3<= 420 (Operación 3)
x1, x2, x3 >= 0
X2 = 100 +0.5S1- 0.25S2 +0S3 >=0 100+25+5 =130
q X3= 230 +0S1 +0.5S2+ 0S3 >=0 230 - 5 = 225
S1=480 -430 = 50
S2=440 -460 = -20
X6 = 20 - 2S1 + 1S2 +1S3 >=0 20-100-20 -20 = NO FACTIBLE S3= 400 -420 = -20
430 Z= 1350 + 1S1 +2S2 + 0S3
230
SOLUCION RANGO PARA R1 S1= CTE (S2YS3=0)
X1 =0
< X2=10
100 + 0.5S1 >= 0 S1 >= -200
230 >=0
< X3= 20 20 - 2S1 >=0 S1<= 10
100 -200 <= S1 <= 10
PRECIOS DUALES
Z= 1350 + 1S1 +2S2 + 0S3 RANGO PARA R2 (S2=CTE , S1Y S3= 0)
100 - 0.25S2 >= 0 S2 <= 400
105 RANGOSDE VARIABILIDAD 230 + 0.5S2 >= 0 S2 >= -460
-200 <= S1 <= 10 20 +1S2 >=0 S2 >= -20
< -20 <= S2 <= 400 -20 <= S2 <= 400
-20 <= S3 <= +α
<
RANGO PARA R3 (S3 = CTE ; S1YS2 = 0)
100 >= 0
230 >= 0
20 + 1S3 >=0 S3 = -20
-20 <= S3 <= +α
<
<
carros. Los
e $3, $2 y $5,
1, 3 y 1
0, 4) y
3 las
amente, el
S1=480 -430 = 50
S2=440 -460 = -20
S3= 400 -420 = -20
