Taller 2.

Cadenas de Markov

Objetivo:

Modelar problemas que obedecen a una cadena de markov. Aprender a utilizar estos modelos
para tomar decisiones.

Ejercicio 1.

Un profesor de ingeniería adquiere una computadora nueva cada dos años. El profesor puede
elegir de entre tres modelos: M1, M2 y M3. Si el modelo actual es M1, la siguiente computadora
puede ser M2 con probabilidad 0.2, o M3 con probabilidad 0.15. Si el modelo actual es M2, las
probabilidades de cambiar a M1 y M3 son 0.6 y 0.25, respectivamente. Pero si el modelo actual es
M3, entonces las probabilidades de comprar los modelos M1 y M2 son 0.5 y 0.1, respectivamente.
Represente la situación como una cadena de Markov. Determine la probabilidad de que el
profesor compre el modelo actual en 4 años.

Ejercicio 2

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, de los pacientes que se realizan diálisis, 30% se somete a
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 recipiendarios 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.

Considere los siguientes 5 estados:

Dialisis, Transplante cadavérico, Transplante de vivo, Sobreviven más de 1año después de un

transplante, Muerte

(a) Represente la situación como una cadena de Markov.

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

Ejercicio 3

Las elecciones presidenciales se realizan cada cuatro años. Durante la última década, el partido
Independiente ha emergido como una alternativa viable para los votantes. Considere un sistema
tri-partidista con Republicanos, Demócratas e Independientes. Cuando comienzan las campañas
electorales, la probabilidad de que un republicano siga siendo republicano luego de un mes es de
0.75, en tanto la probabilidad de que un republicano se haga demócrata es 0.05. La probabilidad
de que un demócrata se vuelva republicano e independiente después de un mes es de 0.20 para
ambos casos. Por último, la probabilidad de que un independiente se convierta en demócrata
luego de un mes es de 0.4, mientras que la probabilidad de que un independiente continúe siendo
independiente es de 0.4. Plantee la tabla y diagrama de transición. ¿Cuál es la probabilidad de que
un independiente se convierta en Republicano después de 12 meses?

Ejercicio 4.

La cervecería más importante de la costa oeste (denotada con la letra A) ha contratado a un

experto en IO para que analice su posición en el mercado. En especial, la empresa está
preocupada por las actividades de su mayor competidor (denotada con la letra B). El analista
piensa que el cambio de marca se puede modelar como una cadena de Markov que incluya tres
estados: los estados A y B representan a los clientes que beben cerveza que producen las
mencionadas cervecerías y el estado C representa todas las demás marcas. Los datos se toman
cada mes y el analista construye la siguiente matriz de transición (de un paso) con datos históricos.

A B C
A 0.7 0.2 0.1
B 0.2 0.75 0.05
C 0.1 0.1 0.8

¿Cuáles son los porcentajes de mercado en el estado estable de las dos cervecerías grandes?

Ejercicio 5.

A Joe le encanta salir a comer a los restaurantes del área. Sus comidas favoritas son la mexicana, la
italiana, la china y la tailandesa. En promedio, Joe paga $10,00 por una comida mexicana, $15.00
por una comida italiana, $9.00 por una comida china, y $11.00 por una comida tailandesa. Los
hábitos alimenticios de Joe son predecibles: Hay 70% de probabilidad de que la comida de hoy sea
una repetición de la de ayer y probabilidades iguales de que cambie a una de las tres restantes.

(a) ¿Cuánto paga Joe en promedio por su comida diaria?

Ejercicio 6.

En un día soleado, MiniGolf puede tener ingresos de $2000. Si el día está nublado, los ingresos se
reducen 20%. Un día lluvioso reducirá los ingresos en 80%. Si hoy está soleado hay 80% de
probabilidades de que mañana esté soleado sin amenaza de lluvia. Si está nublado, hay 20% de
probabilidades de que mañana llueva, y 30% de probabilidades de que esté soleado. Seguirá
lloviendo hasta el día siguiente con una probabilidad de 0.8, pero con 10% de probabilidades de
que esté soleado.

(a) Determine los ingresos diarios esperados para MiniGolf.

Fuente

Taha, H. A. (1992). Operations research: an introduction. Macmillan.

Hillier, F. S. (1967). Introduction to operations research.