INVESTIGACIÓN DE OPERACIONES
1. Cadenas de Markov . Muestre sus cálculos para demostrar cómo llegó a su
respuesta.
A XYZ es una empresa de telemercadeo que compra listas de clientes, y modela su contacto
con los clientes como una cadena de Markov de tiempo discreto con 6 estados:
Nuevo cliente sin historial
Durante la llamada más reciente, el interés expresado por el cliente fue bajo.
Durante la llamada más reciente, el interés expresado por el cliente fue medio.
Durante la llamada más reciente, el interés expresado por el cliente fue alto.
La venta se completó durante la llamada más reciente.
La venta se perdió durante la llamada más reciente (¡el cliente solicitó no ser contactado
nuevamente!)
Cada llamada realizada por el representante de ventas cuesta XYZ un promedio de $ 1, y XYZ
recibe $ 10 por cada venta completada.
Basado en un historial de llamadas telefónicas pasadas, se ha estimado la matriz de transición
[ ]
0 0.25 0.2 0.15 0.10.3
0 0.2 0.2 0.10.05 0.45
0 0.15 0.25 0.35 0.15 0.1
0 0.15 0.3 0.3 0.2 0.05
0 0 0 0 10
000001
1. El número de estados transitorios en este modelo de cadena de Markov es
a. 0
b. 1
c. 2
d. 3
e. 4
f. 5
g. 6
h. Ninguna de las anteriores
2. El número de estados absorbentes en este modelo de cadena de Markov es
a. 0
b. 1
c. 2
d. 3
e. 4
f. 5
g. 6
h. Ninguna de las anteriores
3. El número de estados recurrentes en este modelo de cadena de Markov es
a. 0
b. 1
c. 2
d. 3
e. 4
f. 5
g. 6
h. Ninguna de las anteriores
6. ¿Cuántas llamadas se hacen (en promedio) a cada cliente potencial? (elija la respuesta más
cercana)
a. 1
b. 2
c. 3
d. 4
e. 5
f. 1.5
g. 2.5
h. 3.5
i. 4.5
j. > 5
7. ¿Qué porcentaje de clientes potenciales eventualmente realizarán una compra? (elija la
respuesta más cercana)
a. 10%
b. 15%
c. 20%
d. 25%
e. 30%
f. 35%
g. 40%
h. 45%
i. 50%
j. 55%
k. 60%
l. ≥65%
8. Si en la llamada más reciente, el cliente expresó un gran interés en el producto, ¿cuál es la
probabilidad de que ¿eventualmente hará una compra? (elija la respuesta más cercana)
a. 10%
b. 15%
c. 20%
d. 25%
e. 30%
f. 35%
g. 40%
h. 45%
i. 50%
j. 55%
k. 60%
l. ≥65%
9. ¿Cuál es el valor de cada nombre en la lista de clientes potenciales? (Es decir, ¿qué es lo
máximo que XYZ debería ¿Estaría dispuesto a pagar por nombre?)
a. $ 0.10
b. $ 0.30
c. $ 0.50
d. $ 0,70
e. $ 0,90
f. $ 1.10
g. 0,20 USD
h. $ 0.40
i. 0,60 USD
j. $ 0,80
k. $ 1,00
l. ≥ $ 1,20
2. Cada año, durante la temporada de siembra de marzo a septiembre, un jardinero realiza
una prueba química para verificar la condición de la tierra. Según el resultado de la
prueba, la productividad en la nueva temporada puede ser uno de tres estados: (1) buena,
(2) regular y (3) mala. A lo largo de los años, el jardinero ha observado que la condición
de la tierra del año anterior afecta la productividad del año actual y que la situación se
describe mediante una cadena de Markov. Las probabilidades de transición muestran que
la condición de la tierra puede o deteriorarse o permanecer como está pero nunca mejorar.
Por ejemplo, si la condición de la tierra es buena en este año (estado 1) hay 20% de que
no cambie el año siguiente, 50% de probabilidad de que sea regular (estado 2), y 30% de
probabilidad de que se deteriorará a una condición mala (estado 3). Si la condición es
regular hay un 50% de que permanezca regular y un 50% de que pase a mala el siguiente
año.
El jardinero modifica las probabilidades de transición P utilizando un fertilizante
orgánico. En este caso, la matriz de transición se vuelve:
Estados 1 2 3
1 .3 .6 .1
P= 2 .1 .6 .3
3 .05 .4 .55
Donde el uso de fertilizante puede conducir a mejorar las condiciones del suelo
a. Determine las probabilidades de estado estable de la primera condición y con la condición
de uso de fertilizante. Cuál es el significado de estos valores. Compare ambas respuestas.
b. El jardín necesita dos sacos de fertilizante si la tierra es buena. La cantidad se incrementa en 25%
si la tierra es regular, y 60% si la tierra es mala. El costo del fertilizante es de $50 por saco. El
jardinero estima un rendimiento anual de $250 si no se utiliza fertilizante, y de $420 si se aplica el
fertilizante. ¿Es redituable utilizar fertilizante?
c. Calcule los tiempos de primera pasada para los estados 1,2 y 3 en la condición inicial y
con el uso de fertilizante. Cuál es el significado de estos valores.
3. Los pacientes que sufren de falla de riñón pueden conseguir un trasplante o someterse a diálisis
periódicas. Durante un año cualquiera, 30% se sometea trasplantes cadavéricos y 10% recibe
riñones de donadores vivos. En el año después de un trasplante, 30% de los trasplantes
cadavéricos y 15% de los recipientes de donadores vivos regresan a la diálisis. Los porcentajes de
muertes entre los dos grupos son 20% y 10%, respectivamente. De aquellos que están en el grupo
de diálisis, 10% mueren, y de los que sobreviven más de un año después de un trasplante, 5%
mueren y 5% regresan a la diálisis. Represente la situación como una cadena de Markov.
(a) Para un paciente al que se está tratando con diálisis, ¿cuál es la probabilidad de recibir un
trasplante en dos años?
(b) Para un paciente que ha sobrevivido más de un año, ¿cuál es la probabilidad de que
sobreviva cuatro años más?
4. COPA tiene instalaciones para la reparación general de un solo motor de avión a la vez. Para
poner los aviones descompuestos en operación lo más pronto posible, la política ha sido alternar
la reparación general de los cuatro motores de cada avión. En otras palabras, sólo se repara un
motor cada vez que un avión llega a la base. Con esta política, los aviones llegan de acuerdo con
un proceso de Poisson a una tasa media de 1 al día. El tiempo que se requiere para reparar un
motor (una vez iniciado el servicio) tiene una distribución exponencial con media de 1/3 día.
Se ha propuesto cambiar esta política por la de reparar los cuatro motores de cada avión
consecutivamente cada vez que una aeronave llegue a la base. Aunque este procedimiento
cuadruplicaría el tiempo esperado de servicio, cada avión iría a la base sólo la cuarta parte de las
veces. La administración debe decidir si debe continuar con este sistema o adoptar la propuesta.
El objetivo es minimizar el tiempo promedio de vuelo que la flota completa pierde por día debido
a las reparaciones generales de los motores.
a) Compare las dos alternativas respecto del tiempo promedio de vuelo perdido por avión
cada vez que llega a la base de mantenimiento. Explique su respuesta
b) Compare las dos alternativas con respecto al número promedio de aviones que pierden
tiempo de vuelo por estar en la base de mantenimiento. Explique su respuesta.
c) ¿Cuál de estas comparaciones es la adecuada para que la administración tome la
decisión? Explique su respuesta.
