INVESTIGACIÓN OPERATIVA I

2017-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: 09/12/2017

1
 INVESTIGACIÓN OPERATIVA I
2017-2

1. Una agencia publicitaria se plantea determinar un plan publicitario en la TV abierta, para la

empresa Nevel S.A. que está preparando el próximo lanzamiento de un nuevo modelo de
automóvil.
La empresa Nevel S.A. tiene 3 objetivos para su pauta publicitaria:
- 1° Objetivo: Al menos 42 mil hombres de altos ingresos (HAI)
- 2° Objetivo: Al menos 60 mil personas de nivel de ingresos medios (NIM)
- 3° Objetivo: Al menos 40 mil mujeres de altos ingresos (MAI)
La agencia puede comprar 2 tipos de pautas publicitarias: pautas en programas deportivos y
pautas en programas de entretenimiento musical. Se dispone de un presupuesto publicitario de
$ 600,000.
La tabla siguiente resume los datos de costos y de audiencia potencial, en miles de personas,
por minuto de pauta:
Pauta publicitaria HAI NIM MAI Costo
Sport 7 10 5 $ 100,000
Musical 3 5 4 $ 60,000
También es necesario identificar un costo asociado a los desvíos de cada uno de los objetivos en
términos de costo de oportunidad para la empresa Nevel S.A. Para este fin el departamento
comercial de Nevel S.A. estimó los siguientes costos de oportunidad que servirán de base a la
determinación de los coeficientes de penalización:
- Cada desvío correspondiente a 1000 personas del Objetivo 1 representa un costo de
oportunidad estimado de $ 200 mil.
- Cada desvío correspondiente a 1000 personas del Objetivo 2 representa un costo de
oportunidad estimado de $ 100 mil.
- Cada desvío correspondiente a 1000 personas del Objetivo 3 representa un costo de
oportunidad estimado de $ 50 mil.

Formule el modelo de programación de metas correspondiente. 3.5 pts.

X1 … cantidad de MINUTOS de pauta publicitaria en programas SPORT

X2 … cantidad de MINUTOS de pauta publicitaria en programas MUSICAL
Objetivo 1: miles de hombres de ingresos altos
D1 … cantidad de miles de hombres de ingresos altos por debajo de 42
E1 … cantidad de miles de hombres de ingresos altos por encima de 42
Objetivo 2: miles de personas de ingresos medios
D2 … cantidad de miles de personas de ingresos medios por debajo de 60
E2 … cantidad de miles de personas de ingresos medos por encima de 60
Objetivo 3: miles de mujeres de ingresos altos
D3 … cantidad de miles de mujeres de ingresos altos por debajo de 40
E3 … cantidad de miles de mujeres de ingresos altos por encima de 40
Min 200000 d1 + 100000 d2 + 50000 d3
st
7 x1 + 3 x2 + d1 – e1 = 42
10 x1 + 5 x2 + d2 – e2 = 60
5 x1 + 4 x2 + d3 – e3 = 40
100000 x1 + 60000 x2 <= 600000
Xi; Di; Ei >= 0

2
 INVESTIGACIÓN OPERATIVA I
2017-2

2. La administración de Suncoast Office Supplies establece cuotas mensuales para los tipos de
clientes contactados. Por las siguientes cuatro semanas, la estrategia de contacto de clientes de
Suncoast exige que la fuerza de ventas, la cual consiste de cuatro vendedores, haga 400
contactos como mínimo con clientes establecidos que hayan adquirido con anterioridad
suministros de la empresa. Además, la estrategia exige 120 contactos como mínimo con clientes
nuevos. El propósito de esta última cuota es asegurar que la fuerza de ventas continúe
investigando nuevos prospectos.

Después de hacer concesiones para tiempos de traslado y de espera, así como para tiempos de
demostración y de ventas directas, Suncoast asignó dos horas del esfuerzo de la fuerza de
ventas para cada contacto con cliente establecido. Los contactos con clientes nuevos tienden a
tomar más tiempo y requieren tres horas por contacto. Normalmente cada vendedor trabaja 40
horas a la semana.

La administración está dispuesta a usar algunas horas extra, si se requiere, pero también está
dispuesta a aceptar una solución que use menos del total de horas-hombre disponibles al mes.
Sin embargo, la administración desea que tanto las horas extra como la subutilización de la
fuerza de trabajo se limiten a no más de 40 horas a lo largo del periodo de cuatro semanas.

Además de las metas de contacto con clientes, Suncoast estableció una meta con respecto al
volumen de ventas. Con base en su experiencia, Suncoast estima que cada cliente establecido
contactado generará S/.250 de ventas y que cada cliente nuevo contactado generará S/.125 de
ventas. La administración desea generar ingresos por ventas de al menos S/.70000 para el
siguiente mes.

Dados la fuerza de ventas pequeña y el marco de tiempo pequeño implicados, la administración

decidió que la meta de horas extra y la subutilización de mano de obra son ambas metas de
nivel de prioridad 1. La administración también concluyó que la meta de ingresos por ventas
debería ser una meta de nivel de prioridad 2 y que las dos metas de contacto con clientes
deberían ser de nivel de prioridad 3.

A continuación, se muestra el modelo de programación de metas para el problema de Suncoast

Ofice Supplies:

Min P1(e1+d2); P2(d3); P3(d4 + d5)

St

2 x1 + 3 x2 + d1 – e1 = 680
2 x1 + 3 x2 + d2 – e2 = 600
250 x1 + 125 x2 + d3 – e3 = 70000
x1 + d4 – e4 = 400
x2 + d5 – e5 = 120

Xi; Di; Ei >= 0

3
 INVESTIGACIÓN OPERATIVA I
2017-2

a) Determine gráficamente la solución para el modelo de programación por metas. 2 pts.

Gráfico 1: Señale si existe punto o región factible, que satisfagan la prioridad 1.

Gráfico 2: Señale si existe punto o región factible, que satisfagan adicionalmente, la prioridad 2.
Gráfico 3: Señale si existe punto o región factible, que satisfagan adicionalmente, la prioridad 3.

Modelo Solución gráfica

Min e1+d2
st
2x1 + 3x2 + d1 – e1 = 680
2x1 + 3x2 + d2 – e2 = 600

Min d3
st
2x1 + 3x2 + d1 – e1 = 680
2x1 + 3x2 + d2 – e2 = 600
250x1 + 125x2 + d3 – e3 = 70000
e1=0
d2=0

Min d4 + d5
St

2x1 + 3x2 + d1 – e1 = 680

2x1 + 3x2 + d2 – e2 = 600
250x1 + 125x2 + d3 – e3 = 70000
x1 + d4 – e4 = 400
x2 + d5 – e5 = 120
e1=0
d2=0
d3=0

4
 INVESTIGACIÓN OPERATIVA I
2017-2

b) Realice un breve informe administrativo que contenga los siguientes puntos: 1.5 pts.

i. La solución que usted propone y ¿por qué?

ii. El cumplimiento de las metas, utilizando como apoyo los valores sus respectivas
variables de desviación.

Variables de decisión Valor Unidades Atributos

X1 340 Clientes Establecidos
X2 0 Clientes Nuevos

Cumplimiento Monto de desviación

Metas (Sí/No)
Por debajo Por encima

1 Sí 0 0
Sí 0 80
2 Sí 0 15,000
3 No 60 0
No 120 0

La solución propuesta es la que minimiza la suma de las

desviaciones d4+d5 = 60+120=180

La otra alternativa de solución sería (250;60), pero la suma de las

desviaciones d4+d5, sería 150+60=210, la cual es mayor a 180.

5
 INVESTIGACIÓN OPERATIVA I
2017-2

3. Dante Development Corporation está considerando participar en la licitación de un contrato

para un nuevo complejo de edificios de oficina. La empresa debe decidir si se presenta a la
licitación o no. El costo de preparar la licitación es de $200,000. La empresa tiene una
probabilidad de 0.8 de ganar el contrato si participa en la licitación.

Si la empresa la gana, tendrá que pagar $2,000,000 para ser socio del proyecto.
Inmediatamente, comenzará a evaluar si realiza una investigación de mercados con el objeto de
pronosticar la demanda para las unidades de oficinas y poder decidir si construye el complejo de
edificios de oficinas o vende los derechos del proyecto a otro desarrollador. El costo de esta
investigación es de $150,000. Los resultados posibles de dicha investigación son un pronóstico
alto con probabilidad 0.6 y un pronóstico moderado con probabilidad 0.4.

La decisión de construir el complejo generará ingresos de $5,000,000 si la demanda es alta, y

de $3,000,000 si la demanda es moderada. Si Dante elige vender sus derechos del proyecto a
otro desarrollador, se estima que los ingresos por la venta sean de $3,500,000.

De acuerdo a esta información, se ha formulado el siguiente árbol de decisiones:

6
 INVESTIGACIÓN OPERATIVA I
2017-2

a) Describa la estrategia de decisión óptima para Dante. 2 pts.

VE8 = (0.85)(2,650) + (0.15)(650) = 2,350

VE5 = max (VE8, Vender) = max (2,350; 1,150) = 2,350

VE9 = (0.225)(2,650) + (0.775)(650) = 1,100

VE6 = max (VE9, Vender) = max (1,100; 1,150) = 1,150

VE10 = (0.60)(2,800) + (0.40)(800) = 2,000

VE7 = max (VE10, Vender) = max (2,000; 1,300) = 2,000

VE4 = (0.60)(2,350) + (0.40)(1,150) = 1,870

VE3 = max (VE4, VE7) = max (1,870; 2,000) = 2,000

VE2 = (0.80)(2,000) + (0.20)(-200) = 1,560

VE1 = max (VE2, No licitar) = max (1,560; 0) = 1,560

La estrategia para Dante es que deberá participar en la licitación.

En el caso de ganar el contrato, se le recomienda decidir CONSTRUIR

el complejo de edificios SIN hacer Investigación de mercados.

b) ¿En qué porcentaje tendría que aumentar/disminuir como máximo/mínimo el costo de la

investigación de mercados antes de que Dante cambie su decisión respecto a la investigación de
mercados? 1 pto.

Diferencia entre los VE4 y VE7 = 2000 – 1870 = 130 millones de

dólares
El costo debería DISMINUIR como MÁXIMO 130 millones de dólares, es
decir, (130/150)(100%) = 86.67%.

Considerando el problema de decisiones que enfrenta Dante desde el nodo 3, se le solicita lo

siguiente:

c) Calcule e interprete el valor esperado de la información perfecta. 1.25 pts.

VEIP = VE con IP – VE sin IP

= (0.60)(2,800) + (0.40)(1,300) – VE7
= 2,200 – 2,000 = 200

La máxima cantidad de dinero que Dante podría estar dispuesto pagar

por conocer con certeza absoluta la demanda que tendrán las oficinas
del complejo de edificios a construir, es 200 millones de dólares.

7
 INVESTIGACIÓN OPERATIVA I
2017-2

d) Calcule e interprete el valor esperado de la información muestral. 1 pto.

VEIM = VE con IM – VE sin IM

= VE4 + costo de la investigación de mercados – VE7
= 1,870 + 150 – 2,000
= 20

La máxima cantidad de dinero que Dante podría estar dispuesto pagar

por la investigación de mercados, es 20 millones de dólares.

e) Calcule la eficiencia de la información que proporcional la investigación de mercados. 0.25 pts.

VEIM 20
Eff . de la IM  *100%  *100%  10%
VEIP 200

f) Una segunda empresa de investigación de mercados, considera que se debe aplicar las
siguientes probabilidades:

P(pronóstico alto/demanda alta) = 0.90 P(pronóstico alto/demanda moderada) = 0.60

Actualice las probabilidades del árbol de decisiones. 1.5 pts.

PronAlto

Probabilidades Probabilidades Probabilidades Probabilidades

Estado a priori Condicionales Conjuntas Posteriores
P(Ei) P(PronAlto/Ei) P(PronAlto ∩ Ei) P(Ei/PronAlto)
Alto E1 0.60 0.9000 0.5400 0.6923
Moderado E2 0.40 0.6000 0.2400 0.3077
Totales P(PronAlto) = 0.7800 1.0000

PronModerado

Probabilidades Probabilidades Probabilidades Probabilidades

Estado a priori Condicionales Conjuntas Posteriores
P(Ei) P(PronMode/Ei) P(PronMode ∩ Ei) P(Ei/PronMode)
Alto E1 0.60 0.1000 0.0600 0.2727
Moderado E2 0.40 0.4000 0.1600 0.7273
Totales P(PronMode) = 0.2200 1.0000

P(pronóstico alto) = 0.6  P(pronóstico alto) = 0.78

P(pronóstico bajo) = 0.4
P(demanda alta/pronóstico alto) = 0.85
P(demanda moderada/ pronóstico alto) = 0.15
P(demanda alta/pronóstico bajo) = 0.225
P(demanda moderada/ pronóstico bajo) = 0.775
 P(pronóstico bajo) = 0.22
 P(demanda alta/pronóstico alto) = 0.6923
 P(demanda moderada/ pronóstico alto) = 0.3077
 P(demanda alta/pronóstico bajo) = 0.2727
 P(demanda moderada/ pronóstico bajo) = 0.7273

8
 INVESTIGACIÓN OPERATIVA I
2017-2

4. Jessica tiene $100,000 para invertir en cuatro proyectos. La tabla siguiente muestra el flujo de
efectivo para las cuatro inversiones:

Flujo de efectivo en miles de dólares al iniciar el

Proyecto Año 1 Año 2 Año 3 Año 4 Año 5
1 -1.00 0.50 0.30 1.80 1.20
2 -1.00 0.60 0.20 1.50 1.30
3 0.00 -1.00 0.80 1.90 0.80
4 -1.00 0.40 0.60 1.80 0.95

La información de esta tabla se puede interpretar como sigue: para el proyecto 1, $1.00 que se
decida invertir al iniciar el año 1, retornará $0.50 al iniciar el año 2, $0.30 al iniciar el año 3, $1.80
al iniciar el año 4 y $1.20 al iniciar el año 5. Los elementos restantes se interpretan en forma
análoga.
Un caso sin transacciones se indica con un elemento 0.00. Jessica también tiene la opción de
invertir al inicio de cada año en una cuenta bancaria que produce 6.5% anual. Los fondos
acumulados en un año se pueden invertir en los años siguientes.
Jessica manifiesta que, con la finalidad de poder tener un mejor control sobre su dinero, las
siguientes restricciones se deberán tomar en cuenta:
 A lo más se deberá invertir en tres proyectos.
 Los proyectos 1 y 2 se hacen de forma conjunta solo si no se hacen ni el 3 ni el proyecto 4.
 La inversión en el proyecto 2, sólo se puede realizar si se lleva a cabo la inversión en el
proyecto 1.
Formule el problema utilizando programación lineal entera, para determinar la asignación óptima
de fondos en las diferentes oportunidades de inversión, que permita a Jessica maximizar la
cantidad de dólares al inicio del año 5. 6 pts.

Xi … cantidad de DÓLARES a invertir en el proyecto i (1, 2, 3, 4)

Bj … cantidad de DÓLARES a invertir en el banco al inicio del año j (1,
2, 3, 4)
Pi … decisión de invertir en el proyecto i (1, 2, 3, 4)

MAX 1.2 X1 + 1.3 X2 + 0.8 x3 + 0.95 x4 + 1.065 B4

St
X1 + X2 + x4 +B1 <= 100000
X3 + B2 <=0.5 X1 + 0.6 X2 + 0.4 x4 + 1.065 B1
b3 <= 0.3 X1 + 0.2 X2 + 0.8 x3 + 0.6 x4 + 1.065 B2
b4 <= 1.8 X1 + 1.5 X2 + 1.9 x3 + 1.8 x4 + 1.065 B3
p1 + p 2 + p3 + p4 <= 3
p1 = p2
2p1 + p3 + p4 <=2
p1 >= p2
X1 <= M p1
X2 <= M p2
X3 <= M p3
X4 <= M p4
Xi >= 0; Bj >= 0; Pi = 0, 1

9
 INVESTIGACIÓN OPERATIVA I
2017-2

TABLA DE ESPECIFICACIONES DE LA EVALUACIÓN

Tema Resultado de aprendizaje Peso % Tipo de Cantidad de Pregunta

pregunta preguntas N°
Programación Formular modelos matemáticos De respuesta
17.50% 1 1
de metas lineales con objetivos múltiples. restringida
Programación Determinar una solución
De respuesta
de metas utilizando la programación por 17.50% 2 2
restringida
metas.
Análisis de Calcular e interpretar el valor
decisiones esperado óptimo, los valores
esperados de la información De respuesta
35.00% 6 3
perfecta y muestral; así como la restringida
eficiencia de la información
muestral.
Programación Formular modelos matemáticos De respuesta
30.00% 1 4
entera en programación lineal entera. restringida

10