You are on page 1of 11

UNIVERSIDAD TECNICA FEDERICO SANTA MARIA

DEPARTAMENTO DE INDUSTRIAS

PAUTA PRIMER CERTAMEN


Primer Semestre 2015
Gestin de Investigacin de Operaciones
Instrucciones: Tiempo mximo: 1 hora y 45 minutos. No estn permitidos equipos de audio ni celulares.
Sin cuadernos o apuntes. Una pregunta por hoja. El Certamen es individual. Slo est permitido el uso
de calculadora bsica. SIN CONSULTAS. NO DESCORCHETEAR EL CERTAMEN. La copia ser penalizada
con nota 0. Demuestre y justifique sus respuestas.

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.

OBSERVACIN: A continuacin se detallan 2 opciones de Pauta admisibles como alternativas


para el problema segn se detalla en la parte b). Se utilizan colores para diferenciar cada una
de ellas.
Son factibles nicamente los siguientes planes: 150 cajas y 300 tubos; 300 cajas y 200 tubos (2
puntos). El que obtiene el mejor beneficio resulta ser elaborar 150 cajas y 300 tubos (1 punto)
Es factible nicamente el plan: 150 cajas y 300 tubos (2 puntos) y en consecuencia el nico
plan de los detallados que representa el mejor beneficio (1 punto)
b) (7 Puntos) Formule un modelo de Programacin Lineal que permita maximizar los
beneficios totales.
Alternativa 1: Se pueden producir los 2 productos 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) x1 400
(3) x2 600
x10, x20

(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)

c) (8 Puntos) Resolver el problema de manera grfica. Indicar con claridad el dominio de


soluciones factibles, curvas de nivel de la funcin objetivo, la solucin ptima alcanzada y el
valor ptimo obtenido. Muestre en la grfica cada uno de los planes propuestos en a).
(Ayuda: Utilice el grfico a continuacin).

Dominio de soluciones factibles (3 puntos)


Curvas de nivel de la funcin objetivo (2 puntos)
Solucin ptima sera: x1=400 y x2=400/3 unidades (1 punto)
Valor ptimo: 1.733.333 (1 punto)
Identificar los puntos de a) en la grfica: (1 punto)

Dominio de soluciones factibles (3 puntos)


Curvas de nivel de la funcin objetivo (2 puntos)
Solucin ptima sera: x1=240 y x2=240 unidades (1 punto)
Valor ptimo: 1.680.000 (1 punto)
Identificar los puntos de a) en la grfica: (1 punto)

d) (12 Puntos) Resuelva el modelo formulado en c) mediante el Mtodo Simplex.


Alternativa 1:
Tabla Inicial Simplex: En este caso las variables bsicas sern s1=1.200; s2=400 y s3=600, las no
bsicas seran x1=x2=0

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)

1200 400 600 1200


,
,
400 , Sale S1, Luego se multiplica la

0
1
3
3

En este caso entra X2 =min

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

400 400 200 400


,
,
400 , Sale S2, Luego se multiplica Con

1
2 / 3 1 2 / 3

En este caso entra X1 =min

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)

f) (5 Puntos) Usando los conceptos de anlisis de sensibilidad, indicar cul es el aumento en


los beneficios de la elaboracin de cajas que cambia el actual plan ptimo de produccin.
En este caso el intervalo de variacin del coeficiente asociado a la variable x1 que conserva la
actual solucin ptima corresponde a [2.77,], de modo que un aumento en los beneficios no
afecta la solucin ptima, pero s afecta positivamente el valor objetivo. (5 puntos)
En este caso el intervalo de variacin del coeficiente asociado a la variable x1 que conserva la
actual solucin ptima corresponde a [2.666,6], de modo que un aumento en los beneficios
que lleve a este parmetro a un valor superior a 6 mil pesos por caja afecta la solucin ptima,
afectando adicionalmente y de forma positiva el valor objetivo. (5 puntos)

Pregunta N2 (15 puntos) La empresa LUX se ha comprometido a abastecer a un cliente


importante con las siguientes cantidades de lmparas durante los prximos cuatro meses:
Febrero
Marzo
Abril
Mayo

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 :

# de lmparas producidas, compradas (a ILUMINA) y almacenadas en inventario en


el perodo i, donde i = 1, 2, 3, 4 (Febrero, Marzo, Abril y Mayo, respectivamente)
Funcin Objetivo
Min 35*x1 + 35*x2 + 35*x3 + 35*x4 + 50*y1 + 50*y2 + 50*y3 + 50*y4
+ 5*z1 + 5*z2 + 5*z3 + 5*z4
Restricciones
x1 + y1 - z1 = 150
x2 + y2 + z1 - z2 = 160
x3 + y3 + z2 - z3 = 225
x4 + y4 + z3 - z4 = 180
x1 <= 160
x2 <= 160
x3 <= 160
x4 <= 160
xi, yi, zi >= 0
i = 1, 2, 3, 4
Informe de Confidencialidad o Sensibilidad de Solver
Celdas de variables
Celda
$D$2
$E$2
$F$2
$D$3
$E$3
$F$3
$D$4
$E$4
$F$4
$D$5
$E$5
$F$5

Final Reducido Objetivo Permisible Permisible


Nombre
Valor Coste
Coeficiente Aumentar Reducir
Feb Producidas
160
0
35
5
1E+30
Feb Compradas
0
10
50
1E+30
10
Feb Almacenadas
10
0
5
5
10
Mar Producidas
160
0
35
10
1E+30
Mar Compradas
0
5
50
1E+30
5
Mar Almacenadas
10
0
5
5
5
Abr Producidas
160
0
35
15
1E+30
Abr Compradas
55
0
50
5
5
Abr Almacenadas
0
5
5
1E+30
5
May Producidas
160
0
35
15
1E+30
May Compradas
20
0
50
5
15
May Almacenadas
0
55
5
1E+30
55

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

Final Sombra Restriccin Permisible Permisible


Valor Precio Lado derecho Aumentar Reducir
150
40
150
10
55
160
45
160
10
55
225
50
225
1E+30
55
180
50
180
1E+30
20
160
-5
160
55
10
160
-10
160
55
10
160
-15
160
55
160
160
-15
160
20
160

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?

La empresa LUX no comprar lmparas en marzo mientras el precio est entre 45 e


infinito, y por ende NO cambiar la solucin ptima. Slo con un precio inferior a $45
cambiar la solucin ptima actual, y por ende cambiar la poltica de
produccin/compras/almacenamiento de LUX. (3 puntos)
c) (4 Puntos) Debido a un aumento en las tasas de inters, se espera que el costo de
inventario por lmpara aumente a $8 durante el mes de Marzo. Cmo afecta este cambio
en el costo total y en la solucin ptima?

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?

El aumento permisible para la capacidad de produccin durante el mes de Abril es de


55 unidades, es decir, un incremento de 20 unidades respecto a su valor actual (160
unidades) conserva la base ptima. Luego el nuevo valor ptimo ser:
V(P)=$26.250+(180-160)*$-15=$25.950. (2 puntos)

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

Pregunta N3 (25 puntos). Un empresario dispone de dos plantas: A y B, capaces de producir 9


y 15 toneladas por da en tres locales destinados a la venta: C, D y E, en los que tiene una
demanda diaria de 6, 10 y 8 toneladas respectivamente. Tambin tiene dos bodegas: F y G,
donde se puede proceder a la carga y descarga. Los costos unitarios de transporte para cada
uno de los trayectos factibles se dan en la tabla que sigue:
Origen
Destino
Costo/ton

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)

xA,F + xG,F = xF,C + xF,D + xF,E


xA,G + xB,G = xG,C + xG,D + xG,E + xG,F

restricciones de balance
(4 puntos)

Pregunta N4 (20 Puntos). Se desea reubicar de la forma ms conveniente un total de m


bodegas que permitan abastecer un total de n tiendas de una red comercial establecidas en
una ciudad cuyas calles son paralelas o perpendiculares entre si (como en el centro de la
ciudad de Santiago). Para simplificar el problema supondremos que las tiendas venden solo un
producto. Asuma que la tienda j se ubica en el punto (aj,bj) de un sistema de coordenadas de
acuerdo a ejes paralelos al trazado de las calles y que su demanda es de rj unidades. En lo que
respecta a la bodega i esta tiene una capacidad mxima de bi unidades, siendo su ubicacin
actual (xi,yi). La decisin que se adopta cada da es el nmero zi,j de unidades diarias que van a
llevarse desde la bodega i a la tienda j. Cada noche las bodegas son reabastecidas. Asumiendo
la actual ubicacin de las m bodegas, formule un modelo que permita minimizar el costo de
abastecimiento, suponiendo que estos son proporcionales a las distancias recorridas desde las
bodegas a las tiendas. Qu ocurre con la naturaleza del modelo si ahora debe decidirse las
coordenadas de cada bodega?
Solucin. En trminos de las variables de decisin no-negativas definidas en el enunciado, esto
es:
zi,j el nmero de unidades diarias que van a llevarse desde la bodega i a la tienda j, para
i=1,,m y j=1,,n, el modelo a resolver corresponde a:
Min
s.a.

i=1,m j=1,n zi,j(xi-aj+ yi-bj)

(10 puntos)

j=1,n zi,j bi i=1,,m

restricciones de oferta

i=1,m zi,j = rj j=1,,n

restricciones de demanda (3 puntos)

(3 puntos)

zi,j 0 i=1,,m y j=1,,n


Si las coordenadas (x i,yi) de cada bodega ahora es una decisin del problema, el modelo anterior
es no-lineal. (4 puntos)