Professional Documents
Culture Documents
DEPARTAMENTO DE INDUSTRIAS
Pregunta N1 (40 Puntos). Una empresa fabrica dos productos a partir de planchas de plstico:
cajas para guardar alimentos en contenedores refrigerados y tubos para sistemas de
refrigeracin, que proporcionan como beneficio 3 mil y 4 mil pesos por unidad elaborada,
respectivamente. La fabricacin de una caja requiere dos planchas y cada tubo tres planchas.
Su proveedor le entrega 1.200 planchas diarias. La cadena de produccin puede funcionar
ininterrumpidamente cada da y producir 100 cajas cada 6 horas o 100 tubos cada 4 horas.
Asuma que la demanda de ambos productos es ilimitada.
a) (3 Puntos) Diga si las siguientes decisiones son factibles y cul de entre estas ltimas tiene
el mejor beneficio total: 400 cajas y 600 tubos; 150 cajas y 300 tubos; 300 cajas y 200
tubos; 400 cajas y 150 tubos.
(1 punto)
(1 punto)
(1 punto)
(1 punto)
(1 punto)
Alternativa 2: Se puede producir slo 1 producto en un mismo instante del tiempo durante el
horizonte de evaluacin.
El modelo contempla las siguientes variables de decisin:
x1 = cantidad a elaborar de cajas.
x2= cantidad a elaborar de tubos. (2 puntos)
y corresponde a:
Maximizar z = 3x1 + 4x2
s.a.
(1) 2x1 + 3x2 1200
(2) 0,06x1 + 0,04x2 24
x10, x20
(1 punto)
(1 punto)
(2 puntos)
(1 punto)
X1
2
1
0
-3
X2
3
0
1
-4
S1
1
0
0
0
S2
0
1
0
0
S3
0
0
1
0
RECURSO
1.200
400
600
0
(3 Puntos)
0
1
3
3
fila 1 por (1/3). Con esta fila se realizan las siguientes operaciones elementales matriciales.
E13(-1); E14(4), la tabla resultante es:
X1
2/3
1
-2/3
-1/3
X2
1
0
0
0
S1
1/3
0
-1/3
4/3
S2
0
1
0
0
S3
0
0
1
0
RECURSO
400
400
200
1.600
(3 Puntos)
En este caso las variables bsicas sern x2=400; s2=400 y s3=200, las no bsicas seran x1=s1=0
1
2 / 3 1 2 / 3
esta fila se realizan las siguientes operaciones elementales matriciales. E 21(-2/3); E23(2/3);
E24(1/3). la tabla resultante es:
X1
0
1
0
0
X2
1
0
0
0
S1
1/3
0
-1/3
4/3
S2
-2/3
1
2/3
1/3
S3
0
0
1
0
RECURSO
400/3
400
1400/3
5200/3
(3 Puntos)
Dado que los CR son todos mayores o iguales que cero, estamos en presencia de la solucin
ptima:
En este caso las variables bsicas sern x1=400; x2=400/3 y s3=1400/3 (2 Puntos), las no bsicas
seran s1=s2=0. Valor objetivo = 5.200/3 (1 Punto)
Alternativa 2:
Tabla Inicial Simplex: En este caso las variables bsicas sern x3=1.200 y x4=24, las no bsicas
seran x1=x2=0
X1
2
3/50
-3
X2
3
1/25
-4
X3
1
0
0
(3 Puntos)
X4
0
1
0
1.200
24
0
En este caso entra X2 = min {1.200/3; 24/1/25} = 400, Sale X3. La tabla resultante es:
X1
2/3
1/30
-1/3
X2
1
0
0
X3
1/3
-1/75
4/3
(3 Puntos)
X4
0
1
0
400
8
1.600
En este caso las variables bsicas sern x2=400 y x4=8, las no bsicas seran x1=x3=0
En este caso entra X1 =min {400/2/3; 8/1/30} = 240, Sale X4. La tabla resultante es:
X1
0
1
0
X2
1
0
0
X3
X4
3/5
-20
-2/5
30
6/5
10
(3 Puntos)
240
240
1.680
Dado que los CR son todos mayores o iguales que cero, estamos en presencia de la solucin
ptima:
En este caso las variables bsicas sern x 1=240 y x2=240 (2 Puntos), las no bsicas seran
x3=x4=0. Valor objetivo = 1.680 (en miles) (1 Punto)
e) (5 Puntos) Usando el concepto de precio sombra seale cul sera el impacto en los
beneficios si el proveedor de planchas de plstico aumenta su oferta a 1500 planchas
diarias.
El precio sombra 1=4/3. El respectivo intervalo de variacin del lado derecho respecto de la
disponibilidad de planchas est dado por el intervalo [800,2600] (3 puntos), por lo que el
impacto econmico sobre la funcin objetivo ser de 300 x 4/3= 400 mil pesos (2 puntos)
El precio sombra 1=6/5. El respectivo intervalo de variacin del lado derecho respecto de la
disponibilidad de planchas est dado por el intervalo [800,1.800] (3 puntos), por lo que el
impacto econmico sobre la funcin objetivo ser de 300 x 6/5= 360 mil pesos (2 puntos)
150 unidades
160 unidades
225 unidades
180 unidades
LUX puede producir un mximo de 160 lmparas por mes a un costo de $35 por unidad. Si se
requieren lmparas adicionales, stas pueden ser compradas a otra empresa (ILUMINA) a un
costo de $50 por lmpara. LUX incurre en un costo de inventario de $5 por cada unidad de
lmpara guardada de un mes a otro. La formulacin del problema de Programacin Lineal para
la empresa LUX y su Informe de Confidencialidad (Sensibilidad) obtenido con Solver se detalla
a continuacin:
Variables de Decisin
xi, yi, zi :
Restricciones
Celda
$I$2
$I$3
$I$4
$I$5
$I$6
$I$7
$I$8
$I$9
Nombre
Dda Feb
Dda Mar
Dda Abr
Dda May
Prod Max Feb
Prod Max Mar
Prod Max Abr
Prod Max May
Para las siguientes preguntas considrelas de forma independiente y justifique todas sus
respuestas. Use slo la informacin entregada para responderlas.
a) (4 Puntos) El Gerente de Operaciones est planeando mantencin preventiva en uno de
los primeros tres perodos de operacin (Febrero, Marzo o Abril). Si la mantencin es
programada para Febrero, LUX puede producir slo 151 unidades (en lugar de 160). A su
vez, si es programada para Marzo o Abril la produccin mxima decrecera a 153 y 155,
respectivamente. Cul mes elegira usted para la mantencin?
La produccin en los meses de febrero, marzo y abril puede disminuir en 10, 10 y 160
respectivamente, por lo que los cambios propuestos estn dentro de los rangos
permisibles. (1 punto)
Los precios sombras son 5, 10 y 15 respectivamente.
Los costos de mantencin asociados a cada mes son: (2 puntos)
Febrero: $9*5 = $45
Marzo: $7*10 = $70
Abril: $5*15 = $75
Por lo tanto, la mantencin preventiva se debera programar para el mes de febrero. (1
punto)
b) (3 Puntos) La empresa ILUMINA ha ofrecido disminuir el precio de las lmparas vendidas a
LUX durante el mes de Marzo. Cul es la disminucin mnima que provocara un cambio
en la poltica de produccin/compras/almacenamiento de LUX?
El costo de inventario aumenta de $5 a $8, o sea en $3, lo que est dentro del rango
permisible. Luego, la solucin ptima NO cambiar. (2 puntos)
La funcin objetivo (costo total) cambia en $3*10 (unidades guardadas en marzo)=$30.
(2 puntos)
d) (4 Puntos) Cul es el impacto en la solucin ptima y en el valor ptimo si la capacidad de
produccin durante el mes de Abril ahora es de 180 unidades?
Dado que se conserva la base ptima las actuales restricciones activas en el ptimo
tambin lo sern en el nuevo escenario propuesto, de donde se obtiene la nueva
solucin ptima: (2 puntos)
Mes
Febrero
Marzo
Abril
Mayo
1
2
3
4
Xi
160
160
180
160
Yi
0
0
35
20
Zi
10
10
0
0
A
B
14
A
C
98
A
F
44
A
G
38
B
A
59
B
G
23
E
D
5
F
C
53
F
D
18
F
E
29
G
C
60
G
D
28
G
E
37
G
F
8
Formule un modelo de Programacin Lineal que minimice los costos totales de transporte que
permita atender los requerimientos de demanda.
Solucin. En este problema las variables de decisin no-negativas corresponden a:
xi,j = cantidad transportada de i a j, para uno cualquiera de los trayectos
(i,j){(A,B),(A,C),(A,f),(A,G),(B,A),(B,G),(E,D),(F,C),F,D),(F,E),(G,C),(G,D),(G,E), (G,F)}
(4 puntos)
En tanto el modelo corresponde a:
Min 14xA,B+98xA,C+44xA,F+38xA,G+ + 60xG,C+28xG,D+37xG,E+8xG,F (5 puntos)
s.a.
xA,B + xA,C + xA,F + xA,G = 9 + xB,A
restricciones de oferta
xB,A + xB,G = 15 + xA,B
(6 puntos)
xA,C + xF,C + xG,C = 6
xE,D + xF,D + xG,D = 10
xF,E + xG,E = 8
restricciones de demanda
(6 puntos)
restricciones de balance
(4 puntos)
(10 puntos)
restricciones de oferta
(3 puntos)