INVESTIGACIÓN DE OPERACIONES II

INGENIERÍA INDUSTRIAL
PARCIAL I

Nombre: Cray Hernandez De La Rosa Matricula: 15-0299

1. Jorge ha recibido muchas multas por violaciones al reglamento de tránsito. Desafortunadamente para  Jorge, la
tecnología moderna puede seguir el rastro de sus multas anteriores. En cuanto acumula 3 infracciones, su licencia de
manejo es revocada hasta que completa una nueva clase de educación vial en cuyo caso comienza con un historial
limpio. Jorge es más imprudente inmediatamente después de completar la clase de educación vial, e invariablemente
la policía lo detiene con 50% de probabilidades de ser multado. Después de cada nueva multa, trata de ser más
cuidadoso, lo cual reduce la probabilidad de una multa en 0.1. 
a) Exprese el problema de Jorge como una cadena de Markov. 
b) ¿Cuál es el promedio de veces que Jorge es detenido por la policía antes de que su licencia sea revocada de
nuevo? 
c) ¿Cuál es la probabilidad de que Jorge pierda su licencia? 
d) Si cada multa es de $100, ¿cuánto, en promedio, paga Jorge entre suspensiones sucesivas de su licencia?
2. Un pequeño hotel opera a las afueras de la cuidad de Montería. Cada tarde puede llegar un nuevo cliente solicitando
una habitación, lo cual ocurre con probabilidad p=0.6, o bien puede no llegar ninguno (con probabilidad q = 1 − p).
Una fracción α=0.3 de los clientes se va del hotel en la mañana siguiente, mientras que una fracción β = 1−α, decide
quedarse una noche más disfrutando del hermoso paisaje. Nadie pasa más de 3 noches en el hotel.
a) Modele el estado de ocupación del hotel para cada noche (cuántas habitaciones están ocupadas) como una
cadena de Markov. Defina adecuadamente los estados, e indique las probabilidades de transición entre ellos.
Justifique la existencia de probabilidades estacionarias y calcúlelas.
b) Suponga que el hotel le cobra a sus clientes $1000 por la primera noche de estadía y $800 por noche adicional.
¿Cuál es el valor esperado del ingreso por noche en el largo plazo?.
c) ¿Cuál es el número promedio de habitaciones ocupadas?.
3. El World Health Council, se dedica a mejorar la atención médica en los países subdesarrollados del mundo. Dispone
de 5 brigadas médicas para asignarlas a 3 de estos países con el fin de mejora el cuidado de la salud, la educación para
la salud y los programas de capacitación, entones, el consejo necesita determinar cuántas brigadas debe asignar (si lo
hace) a cada uno de estos países para maximizar la medida de eficiencia de las 5 brigadas. Los equipos deben
mantenerse como están formados por lo que el número asignado a cada país debe ser un entero. La medida de
desempeño se tomara en términos de los años de vida adicionales por persona (para una país especifico, esta medida
es igual al incremento en el promedio de vida esperado en años, multiplicado por su población). En la tabla siguiente
se dan las estimaciones de estos años de vida adicionales de vida por persona (en múltiplos de mil) para cada país y
para cada número posible de brigadas médicas asignadas.

Brigadas Medicas País 1 País 2 País 3

0 0 0 0
1 45 20 50
2 70 45 70
3 90 75 80
4 105 110 100
5 120 150 130

¿Cuál es la asignación que maximiza la medida de desempeño?

4. Una compañía está a punto de introducir un nuevo producto al mercado muy competido y está
planeando su estrategia de comercialización. Ha tomado la decisión de introducir el producto en
3 fases.
a. La fase 1 incluirá ofertas especiales de introducción a un precio muy reducido para
atraer a los compradores de primera vez.
b. La fase 2 comprenderá una campaña intensa de comerciales y anuncios para persuadir a
estos compradores de primera vez, que continúen comprando el producto a precio
normal. Se sabe que otra compañía introducirá otro nuevo producto competitivo más o
menos cuando termine la fase 2.
c. La fase 3 entonces, incluirá una campaña de seguimiento de promoción para tratar de
evitar que los clientes regulares cambien al producto de la competencia.

Se cuenta con un presupuesto total de $ 4 millones de dólares para esta campaña comercial. El
problema consiste ahora en determinar cómo asignar este dinero de la manera más efectiva a las 3
fases. Sean m el porcentaje de mercado inicial que se logra en las fases, f2 la fracción de este
mercado que se retiene en la fase 2 y f3 la fracción restante del porcentaje de mercado que se
retiene en la fase 3. Con los datos de la siguiente figura, aplique programación dinámica para
determinar cómo asignar los $ 4 millones de dólares para maximizar el porcentaje final del mercado
para el nuevo producto, es decir, maximizar m+ff+ff. Suponga que el dinero se debe gastar en
cantidades enteras múltiplos de 1 millón en cada fase y que el mínimo permisible es 1 para la fase1 y
0 para las fases 2 y
5. Los administradores de la empresa New Fangled Sofdrink Company consideran que la
probabilidad de que un cliente compre la bebida Red – Rot Pop, o el principal producto de
competencia, Súper Cola, se basan en la compra más reciente del cliente. Supóngase que son
apropiadas las siguientes probabilidades de transición:

RED ROT TOP SUPER COLA

RED ROT TOP 0.9 0.1
SUPER COLA 0.1 0.9

a) Trace el diagrama de árbol de dos periodos para un cliente que compro la ultima vez Red
Rot Pop. ¿Cuál es la probabilidad de que este cliente compre Red Rot Pop en una segunda
compra?

b) ¿Cuál es la participación de mercado a largo plazo para cada uno de estos dos productos?

c) Se está planeando una importante campaña de publicidad para aumentar la probabilidad de

atraer a los clientes de Súper Cola. Los administradores consideran que la nueva compañía
aumentaría a 0.15 la probabilidad de que un cliente cambie de Súper Cola a Red Rot Pop.
¿Cuál es el efecto proyectado de la campaña de publicidad sobre las participaciones del
mercado?