INVESTIGACIÓN OPERATIVA I

2016-2

EXAMEN FINAL
INVESTIGACIÓN OPERATIVA I

Instrucciones:
 No se olvide de mostrar claramente el procedimiento, el sustento y la respuesta.
 El uso de los útiles es personal, no se permite su intercambio (especialmente de liquid paper).
 No está permitido el uso de libros, ni apuntes de clases.
 Se permite el uso de calculadoras no electrónicas. Es decir, prohibido celulares, IPADS, Ipods.
 Redacte todas sus respuestas en el cuadernillo. Escriba con lapicero y no con lápiz
 Duración: 120 minutos
 Fecha: 10/12/2016

1. Mueble hogar es una empresa innovadora, que fabrica muebles funcionales para departamentos
con espacios reducidos. Dentro de sus líneas de productos destacan los sofás-cama, que se
hacen en dos modelos: Elegant y Relax. El tiempo requerido para fabricar un sofá Elegant es de
30 minutos y un sofá Relax es de 45 minutos.

La empresa se ha ganado su prestigio por su calidad y puntualidad en las entregas. Mueble

hogar trabaja un promedio de 20 días al mes, un turno de 8 horas efectivas. Se proyecta que el
inventario final del mes de diciembre será de 500 sofás-cama Elegant.

La demanda proyectada para el periodo Enero – Abril (en unidades) son:

Mes Enero Febrero Marzo Abril

Elegant 4,000 6,000 4,000 6,000
Relax 5,000 4,000 5,000 4,000

Se dispone de la siguiente información:

 Salario por hora: S/. 15

 Costo de almacenamiento: S/. 30 unidad-mes
 Costo de despido por trabajador: S/. 210
 Costo de contratación por trabajador: S/. 120
 Fuerza de trabajo actual: 35 trabajadores
 No se permiten que los trabajadores estén desocupados.

De acuerdo a esta información se ha desarrollado un modelo matemático en PL en el cual se

minimiza el costo total de operaciones para los próximos 4 meses.

a) Utilice el reporte solución del programa LINDO para completar el cuadro de resultados
(desglose la última hoja del examen y anéxela al cuadernillo). 2 pts.
b) Si un trabajador se dedicara en un mes, solamente a fabricar muebles Elegant, ¿cuántas
unidades como máximo podría llegar a hacer? 0.50 pto.
c) En el caso que se reformule el planeamiento agregado con una estrategia de nivelación, ¿se
mantendrá la solución óptima? ¿El costo mínimo actual se mantendrá o aumentará o
disminuirá? Sustente. 1 pto.
d) En el mes de marzo, ¿qué porcentaje de las horas-hombre programadas serán destinadas a
cada uno de los muebles? 0.50 pto.

1
 INVESTIGACIÓN OPERATIVA I
2016-2

2. Alexander Industries considera comprar una póliza de seguros para su nuevo edificio de
oficinas en St. Louis, Missouri. La póliza tiene un costo anual de $10,000. Si Alexander
Industries no compra el seguro y ocurre un daño menor, se anticipa un costo de $100,000; si
ocurre una destrucción importante o total el costo es de $200,000. Los costos, incluidas las
probabilidades del estado de la naturaleza son los siguientes:

Alternativa de decisión Ningún daño Daño menor Daño mayor

s1 s2 s3
Comprar el seguro, d1 10,000 10,000 10,000
No comprar el seguro, d2 0 100,000 200,000
Probabilidades 0.96 0.03 0.01

a) Con el método del valor esperado, ¿qué decisión recomienda usted? 0.75 pto.
b) Calcule e interprete de acuerdo al contexto el valor esperado de la información perfecta.
1 pto.
c) ¿Qué lotería utilizaría para evaluar las utilidades? 0.25 pto.
d) Suponga que encontró las siguientes probabilidades de indiferencia para la lotería definida
en el inciso c). ¿Qué decisión recomienda? 1.75 pto.

Costo Probabilidad de indiferencia (p)

$10,000 0.90
$100,000 0.50

e) ¿Está a favor de utilizar el valor esperado o la utilidad esperada para este problema de
decisión? ¿Por qué? 0.25 pto.

3. La empresa Rowbottom Sand and Gravel tiene las siguientes cantidades de materiales para
repartir entre cuatro clientes que se muestran en la tabla 1. Hay tres camiones que pueden
utilizarse para hacer estas entregas. Con el uso de divisiones, un camión puede entregar una
mezcla de cargas sin exceder su capacidad. Sin embargo, la orden de un cliente no puede
distribuirse en distintos camiones. Los camiones disponibles y sus capacidades se muestran en
la tabla 2.

Tabla 1 Tabla 2

Cantidad Cantidad
Cliente Camión
(toneladas) (toneladas)
A ¼ 1 1
B ½ 2 2
C 1½ 3 1
D ½

Los costos asociados de cada camión haciendo la entrega al cliente de su respectivo pedido se
muestran en la tabla 3.

Camión Cliente
A B C D
1 17 19 21 20
2 15 18 20 18
3 18 19 22 22

Además de estos costos, existe un cargo fijo de $10 en los camiones 1 y 3 y de $15 en el
camión 2. Estos costos sólo se aplican si el camión se utiliza parcial o completamente. Existe la
restricción de que en un mismo camión no pueden entregarse los pedidos de los clientes A y B.
Finalmente, considere que si se decide utilizar tanto el camión 1 como el 2, también deberá
utilizarse el camión 3.

Formule el problema utilizando un modelo de programación lineal entera. 4 pts.

2
 INVESTIGACIÓN OPERATIVA I
2016-2

Modelo matemático Solución óptima

 Sea Ti la cantidad de trabajadores que laboran en el OBJECTIVE FUNCTION VALUE

mes i (1, 2, 3, 4) 1) 361530.0
 Ei la cantidad de muebles elegant a fabricar en el mes
VARIABLE VALUE
i (1, 2, 3, 4) T1 35.000000
 Ri la cantidad de muebles relax a fabricar en el mes i T2 37.000000
(1, 2, 3, 4) T3 36.000000
T4 38.000000
 Sea IEi la cantidad de muebles elegant que quedan en E1 3502.000000
inventario al final del mes i (1, 2, 3, 4) E2 5999.000000
 Sea IRi la cantidad de muebles relax que quedan en E3 3999.000000
E4 6001.000000
inventario al final del mes i (1, 2, 3, 4) R1 5132.000000
 Sea Ai la cantidad de trabajadores adicionales en el R2 3894.000000
mes i (1, 2, 3, 4) con respecto al mes anterior R3 5014.000000
R4 4106.000000
 Sea Di la cantidad de trabajadores menos en el mes i IE1 2.000000
(1, 2, 3, 4) con respecto al mes anterior IE2 1.000000
IE3 0.000000
IE4 1.000000
IR1 132.000000
Min 2400 T1 + 2400 T2 + 2400 T3 + 2400 T4 + IR2 26.000000
30 IE1 + 30 IE2 + 30 IE3 + 30 IE4 + IR3 40.000000
IR4 146.000000
30 IR1 + 30 IR2 + 30 IR3 + 30 IR4 + A1 0.000000
120 a1 + 120 a2 + 120 a3 + 120 a4 + A2 2.000000
210 d1 + 210 d2 + 210 d3 + 210 d4 A3 0.000000
A4 2.000000
D1 0.000000
St D2 0.000000
D3 1.000000
D4 0.000000
IE0 = 500 IE0 500.000000
IE0 + E1 – iE1 = 4000 IR0 0.000000
T0 35.000000
IE1 + E2 – iE2 = 6000
IE2 + E3 – iE3 = 4000
IE3 + E4 – iE4 = 6000 ROW SLACK OR SURPLUS
2) 0.000000
IR0 = 0 3) 0.000000
IR0 + R1 – iR1 = 5000 4) 0.000000
IR1 + R2 – iR2 = 4000 5) 0.000000
6) 0.000000
IR2 + R3 – iR3 = 5000 7) 0.000000
IR3 + R4 – iR4 = 4000 8) 0.000000
9) 0.000000
10) 0.000000
0.50 E1 + 0.75 R1 - 160 T1 = 0 11) 0.000000
0.50 E2 + 0.75 R2 - 160 T2 = 0 12) 0.000000
0.50 E3 + 0.75 R3 - 160 T3 = 0 13) 0.000000
14) 0.000000
0.50 E4 + 0.75 R4 - 160 T4 = 0 15) 0.000000
16) 0.000000
17) 0.000000
T0 = 35 18) 0.000000
T1 - T0 - a1 + d1 = 0 19) 0.000000
T2 - T1 - a2 + d2 = 0 20) 0.000000
T3 - T2 - a3 + d3 = 0
T4 - T3 - a4 + d4 = 0

End

gin T1, gin T2, gin T3, gin T4

gin E1, gin E2, gin E3, gin E4
gin R1, gin R2, gin R3, gin R4

3
 INVESTIGACIÓN OPERATIVA I
2016-2

4. MANWALK fabrica intercomunicadores portátiles. El nuevo producto de la empresa tiene largo

alcance (50 kilómetros) y es adecuado para una diversidad de usos comerciales y personales.
Debido a los diferentes costos de distribución y de promoción, la rentabilidad del producto
variará según el canal de distribución. Además el costo de publicidad y el esfuerzo de ventas
personales requerido variarán de acuerdo con los canales de distribución, tal como se muestra:

Utilidad por Costo de publicidad Esfuerzo de personal por

Canal de distribución unidad vendida por unidad vendida unidad vendida
(dólares) (dólares) (horas)
Distribuidores de equipos marinos 90 10 2
Distribuidores de equipos de oficina 84 8 3
Tiendas nacionales de menudeo 70 9 3
Pedidos por la internet 60 15 Ninguna

 La empresa ha asignado un presupuesto de publicidad de $5,000 y están disponibles 1,800

horas como máximo para el esfuerzo de ventas.
 La administración también ha decidido asignar 600 unidades durante el periodo de
producción actual.
 Finalmente un contrato vigente con las tiendas nacionales de menudeo requiere que por lo
menos se distribuyan 150 unidades a través de este tipo de canal de distribución.

Con la finalidad de maximizar las utilidades de la empresa MANWALK, se ha formulado el

siguiente modelo matemático en programación lineal:

MAX 90 X1 + 84 X2 + 70 X3 + 60 X4
SUBJECT TO
2) 10 X1 + 8 X2 + 9 X3 + 15 X4 <= 5000
3) 2 X1 + 3 X2 + 3 X3 <= 1800
4) X1 + X2 + X3 + X4 = 600
5) X3 >= 150

Cj 90 84 70 60 0 0 0 0
x1 x2 x3 x4 H2 H3 H4 H5
70 x3 2 0 1 7 1 0 -8 0 200
0 h3 -1 0 0 -3 0 1 -3 0 0
84 x2 -1 1 0 -6 -1 0 9 0 400
0 H5 2 0 0 7 1 0 -8 1 50
Zj 56 84 70 -14 -14 0 196 0 47,600
Cj - Zj 34 0 0 74 14 0 -196 0

De acuerdo al contexto del problema y al tablero simplex que se muestra:

a) ¿El tablero muestra una solución factible y óptima o solamente factible? 0.25 pto.
b) Describa la solución propuesta por el tablero. 0.75 pto.
c) Interprete el número 74. 0.50 pto.
d) Determine la propuesta de solución de un nuevo tablero si se recorta en 1% el presupuesto
inicialmente asignado (No es necesario hacer la iteración). 1.50 pto.

4
 INVESTIGACIÓN OPERATIVA I
2016-2

5. El señor Percy Valdivia, dueño de La Olla de Barro, está considerando las consecuencias de
expandir, durante cinco años, su negocio de restaurantes en una de dos maneras. La primera
alternativa consiste en construir un restaurante grande a un costo de $175,000. La segunda
alternativa consiste en construir un restaurante pequeño ahora, a un costo de $100,000, y
después considerar la construcción de un segundo restaurante pequeño al mismo costo, un año
después. Como vicepresidente de ventas, le han pedido a usted que analice las posibilidades y
que haga las recomendaciones apropiadas.

Su primer paso es estimar la ganancia anual asociada con tener un restaurante grande, la cual
usted siente que depende de si las ventas están por debajo del promedio, en el promedio o por
encima de éste. Basándose en su conocimiento de muchos otros restaurantes grandes que la
compañía tiene en otras localidades, usted ha estimado las siguientes probabilidades de obtener
tales resultados y las ganancias resultantes en cada uno de los cinco años (sin considerar los
costos de construcción):

VENTAS Probabilidad Ganancia anual

Por debajo del promedio 0.20 - $50,000
Promedio 0.60 $100,000
Por encima del promedio 0.20 $140,000

Si se construye un restaurante pequeño, el resultado al final del primer año será un fuerte flujo
de efectivo de $100,000, con una probabilidad que usted estima de 0.6, o un flujo débil de
efectivo, que tendría como resultado una pérdida de $30,000. Luego de analizar la situación de
flujo de efectivo al final del primer año, usted puede entonces escoger construir otro pequeño
restaurante o solamente mantener el restaurante pequeño existente. La ganancia anual de cada
restaurante pequeño para cada uno de los restantes cuatros años del período de planeación de
cinco, depende si las ventas están por debajo del promedio, en el promedio o por encima de
éste. Las probabilidades para estos resultados de ventas, a su vez, están influenciadas por el
grado de éxito del primer restaurante pequeño durante su primer año de operación.
Específicamente, si el estado del flujo de efectivo al final del primer año es fuerte, entonces
existe una probabilidad mucho más alta que las ventas de ahí en adelante sean las promedio o
mayores a éste, como lo resume su análisis en la siguiente tabla:

VENTAS Probabilidad Ganancia anual

Por debajo del promedio 0.10 - $30,000
Promedio 0.65 $75,000
Por encima del promedio 0.25 $100,000

Si el resultado después del primer año con el primer restaurante pequeño es un débil flujo de
dinero, existe una probabilidad mucho más grande que las ventas de ahí en adelante estén por
debajo del promedio, como lo revela su análisis en la siguiente tabla:

VENTAS Probabilidad Ganancia anual

Por debajo del promedio 0.60 - $30,000
Promedio 0.30 $75,000
Por encima del promedio 0.10 $100,000

Ignorando el flujo de dinero después de cinco años, se ha formulado un árbol de decisiones

apropiado para el problema que afronta Percy Valdivia, que cubra el período de planeación para
los primeros cinco años de La Olla de Barro.

5
 INVESTIGACIÓN OPERATIVA I
2016-2

o - 175,000 - 50,000 (5) = - 425,000

edi
pr om
del 0
baj
o
0.2
De Promedio
2 En - 175,000 + 100,000 (5) = 325,000
cim
ad 0.60
el p
r om
rande

edi
0 .2 o
0
- 175,000 + 140,000 (5) = 525,000
ante g
ur
Resta

dio
- 100,000 + 100,000 - 30,000 (4) = - 120,000
me
el pr o
od 0
De
baj 0.1
1 Promedio
ner 1 6 En - 100,000 + 100,000 + 75,000 (4) = 300,000
nte ° cim 0.65
Ma eño N
ad
Resta

el p
r om
q u 0.2 edi
o
pe 5
- 100,000 + 100,000 + 100,000 (4) = 400,000
C
ur

4 peq onst
ueñ ruir
ante p

edi
o - 200,000 + 100,000 - 30,000 (4)(2) = - 340,000
oN om
°2 pr
del 0
0.1
0.6 erte

o
baj
De Promedio
equeñ

7
u

- 200,000 + 100,000 + 75,000 (4)(2) = 500,000

f

En
0

cim 0.65
jo

ad
el p
Flu

r om
o

0.2 edi
o
5
3 - 200,000 + 100,000 + 100,000 (4)(2) = 700,000

edi
o - 100,000 - 30,000 - 30,000 (4) = - 250,000
Flu 0.40

pr om
del 0
0.6
jo

o
baj
De Promedio
déb

8 - 100,000 - 30,000 + 75,000 (4) = 170,000

ner
En
0.30
il

cim
a nte N° 1 ad
el p
M eño 0.1 r om
edi
u 0 o
peq - 100,000 - 30,000 + 100,000 (4) = 270,000
C
5 peq onst
ueñ ruir - 200,000 - 30,000 - 30,000 (4)(2) = - 470,000
oN dio
me
°2 el pr o 0
baj
od 0.6
De Promedio
9 En - 200,000 - 30,000 + 75,000 (4)(2) = 370,000
cim
ad
0.30
el p
r om
0 .1 edi
0 o
- 200,000 - 30,000 + 100,000 (4)(2) = 570,000

VE2 = 215,000
VE6 = 283,000; VE7 = 466,000; VE4 = 466,000
VE8 = - 72,000; VE9 = - 114,000; VE5 = 0
VE3 = (0.60)(466,000) + (0.40)(0) = 279,600
VE1 = max (VE2, VE3) = max (215,000; 279,600) = 279,600

De acuerdo al árbol de decisiones formulado y sus valores esperados, se solicita:

a) Determine la estrategia óptima para la Olla de Barro. 1.75 pts.

b) Después de presentar sus resultados, el señor Valdivia dice que, a pesar que la
compañía ha construido muchos restaurantes grandes y está muy consciente del costo
de construcción estimado de $175,000, el costo de construcción de un restaurante
pequeño es mucho más incierto. ¿En cuánto podría aumentar el costo de $100,000
(redondeando al millar más cercano) antes que la decisión inicial cambie? 1.75 pts.
c) Calcule P(Flujo fuerte/Ventas promedio). 1.5 pts.

6
 Mes Diciembre Enero Febrero Marzo Abril Total
Demanda proyectada de …
Elegant 4,000 6,000 4,000 6,000
Relax 5,000 4,000 5,000 4,000
Cantidad de trabajadores
Inventario inicial de …
Elegant
Relax

Producción de …
Elegant

Relax
Inventario final de …
Elegant
Relax
N° de cuadernillo:

Costos de mano de obra

Costos de inventario
Costos de contratos nuevos
Costos de despido

Costo Total de la Operación

7
2016-2
INVESTIGACIÓN OPERATIVA I
 INVESTIGACIÓN OPERATIVA I
2016-2

TABLA DE ESPECIFICACIONES DE LA EVALUACIÓN

Preguntas Descripción de la pregunta Ítems

Puntaje por Puntaje
pregunta total
N° 1: Interpretación de Completa el cuadro de
resultados y planeamiento agregado de una
4 20.00% 4.00
análisis de mezcla de productos para un
sensibilidad. horizonte de 4 meses.
N° 2: Cálculo e Formula una matriz de utilidades y
interpretación de recomienda tomar una alternativa 5 20.00% 4.00
resultados. de decisión.
N° 3: Modelación. Formula un modelo matemático en
1 20.00% 4.00
programación lineal entera binaria.
N° 4: Interpretación de Describe la solución óptima y valor
resultados óptimo de una solución factible 4 15.00% 3.00
obtenida con el algoritmo simplex.
N° 5: Interpretación de Determina una estrategia de acción
resultados y a partir de los cálculos de un árbol
3 25.00% 5.00
análisis de de decisiones.
sensibilidad.