Ejercicios Cadenas de Markov

1. Una empresa se encarga de la comercializacin de computadoras en la ciudad. La empresa realiza

pedidos el ltimo da de la semana slo si se queda sin inventario durante la semana y recibe 5
computadoras al inicio de la siguiente semana. La empresa quiere modelar el inventario final de
productos como una cadena de Markov. Teniendo en cuenta la informacin histrica de la demanda,
se determin que la probabilidad de que en una semana la demanda sea 0 es de 10%, que sea 1 es
de 15%, que sea 2 es del 20%, que sea 3 es del 30%, de que sea 4 es del 20% y que sea 5 es del
5%.
a) Represente el inventario semanal de computadores como una cadena de Markov.
b) Determine la probabilidad en estado estable de que la empresa se quede sin computadores en
cualquier semana.
c) Determine el inventario semanal esperado.

2. Una mquina NC est diseada para que funcione adecuadamente con voltajes de 108 a 112 volts.
Si el voltaje se sale de este intervalo, la mquina se apaga (automticamente para evitar daos). El
regulador de voltaje de la mquina puede detectar variaciones en incrementos de un volt. La
experiencia muestra que el voltaje cambia cada 15 minutos. Dentro del intervalo permisible (108 a 112
voltios) el voltaje puede subir 1 volt, permanecer igual, o bajar un volt, todos con iguales probabilidades.
a) Exprese la situacin como una cadena de Markov.
b) Determine la probabilidad de que la mquina se detenga a causa de un voltaje bajo o alto.
c) Cul es el mejor voltaje para iniciar la mquina?

3. Manuel es un fiel seguidor del Liverpool FC, por lo que ha querido aprovechar y aplicar sus
conocimientos en cadenas de Markov. Manuel se interesa porque su equipo juegue las ligas europeas
(Champions League o Europa League), por lo que ha recopilado los datos histricos de las
clasificaciones a competencias europeas en los ltimos aos de su equipo. La tabla se muestra a
continuacin:
Temporada Estado Temporada Estado
1992 - 93 No juega 2005 - 06 Champions League
1993 - 94 No juega 2006 - 07 Champions League
1994 - 95 No juega 2007 - 08 Champions League
1995 - 96 No juega 2008 - 09 Champions League
1996 - 97 Europa League 2009 - 10 Champions League
1997 - 98 No juega 2010 - 11 Europa League
1998 - 99 Europa League 2011 - 12 No juega
1999 - 00 Europa League 2012 - 13 Europa League
2000 - 01 No juega 2013 - 14 No juega
2001 - 02 Europa League 2014 - 15 Champions League
2002 - 03 Champions League 2015 - 16 Europa League
2003 - 04 Champions League 2016 - 17 No juega
2004 - 05 Europa League

a) Modele la cadena de Markov con los estados {Jugar Champions League, Jugar Europa League, No
jugar en Europa} y determine la matriz de transicin de un paso P.
b) Este ao (2016) Liverpool no jugar ninguna competencia europea, pero Manuel confa plenamente
en el nuevo DT Jurgen Klopp, por lo que apuesta el salario de un mes a que Liverpool la prxima
temporada jugar en Champions League. Calcule la probabilidad de que Manuel gane la apuesta.
c) En cuntos aos Liverpool espera jugar Champions League?
d) Calcule en cuntos aos Liverpool volver a quedarse por fuera de las dos competencias europeas.
e) Calcule la probabilidad de que en un ao cualquiera Liverpool juegue Champions League.

4. El estado de las mquinas de manufactura que funcionan en una fbrica se clasifica en Excelente
estado (E), Buen estado (B) o Mal estado (M). Al comienzo de cada semana se revisa el estado de
cada mquina. De datos histricos se ha logrado estimar que, si al comienzo de una semana una
mquina est en E, al comienzo de la siguiente semana est en E con probabilidad 1/4, est en B con
probabilidad 1/2 y de lo contrario aparece daada. Si al comienzo de una semana una mquina est
en B entonces al comienzo de la siguiente semana est en B con probabilidad 1/4, est en M con
probabilidad 1/2 y de lo contrario aparece daada. Asimismo, si al comienzo de una semana una
mquina est en M, al comienzo de la siguiente est en M con probabilidad 1/4, aparece daada con
probabilidad 3/20 o es vendida de segunda mano a un comerciante con probabilidad 3/5. Suponga que
una mquina daada no se puede reparar y es desechada y que una mquina que es vendida de
segunda nunca es devuelta.
Teniendo en cuenta lo anterior, modele la situacin como una cadena de Markov que le permita
responder las siguientes preguntas
a) Si al comienzo de una semana, una mquina est en Excelente estado, cuntas semanas va a
durar en promedio la mquina en la fbrica?
b) Calcule la probabilidad de que una mquina que est en Excelente estado eventualmente sea
vendida de segunda.
c) Ahora suponga que se ha tomado la decisin de que las mquinas no se pueden desechar ni se
pueden vender de segunda mano. As pues, si al comienzo de una semana una mquina aparece
daada, esta es reparada y queda instantneamente en excelentes condiciones. De la misma forma,
si una mquina iba a ser vendida, esta tambin se repara y queda instantneamente en excelentes
condiciones.
d) Si operar una mquina que inicia en excelentes condiciones una semana cuesta $19, una que inicia
en buenas condiciones cuesta $38 y una que inicia en malas condiciones $95. Calcula el costo
promedio por semana esperado de operar las mquinas.

5. Considere el tablero en la imagen siguiente de un juego de serpientes y escaleras con 1 solo dado.

a) Modele esta situacin como una cadena de Markov, definiendo las variables y el conjunto de
estados.
b) Calcule el nmero de lanzamientos esperados para ganar el juego iniciando en la casilla de inicio.
NOTA: Se entra a la casilla final con el valor exacto. Es decir, si estoy en la casilla 22 gano si saco
exactamente 2. Pero si saco 5 en el dado, quedara ubicado en la casilla 21