Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Anlisis de Markov
Cadenas de Markov
Aplicacin:
La Carga, es una empresa que renta camiones
a personas que desean realizar sus propias
mudanzas. La empresa atiende tres regiones:
norte, centro y sur y tiene camiones en cada
una de esas regiones que dan servicio hacia
cualquiera de ellas y ah se los devuelven a La
Carga. De registros previos se sabe que de los
camiones que se rentan cada mes en la regin
norte, 20% van a un lugar de la regin norte,
30% terminan en la regin centro y 50% se
devuelven a la empresa en la regin sur.
Cadenas de Markov
Tambin se sabe que de los camiones que se
rentan cada mes en la regin centro, 40% van
a un lugar de la regin centro, 30% se
devuelven en la regin norte y el 30% se
devuelven a la empresa en la regin sur.
Por ltimo, de los camiones que se rentan cada
mes en la regin sur, 20% se devuelven en la
regin norte, 40% se devuelven en la regin
centro y el 40% se devuelven a la empresa en
la regin sur.
Ahora, el 40% de los camiones se encuentran
en el norte, 30% en el centro y 30% estn en
la regin sur.
Cadenas de Markov
Con la finalidad de determinar si aplica o no un
cargo por traslado, La Carga desea saber:
1. Qu proporcin de los camiones se
encontrar en cada regin despus de un mes?
Despus de dos meses?
Cadenas de Markov
Cadenas de Markov
Terminologa:
Estado: condicin del proceso que se encuentra
bajo estudio en cualquier periodo (en el
ejemplo, las regiones en las que se rentan y en
las que se devuelven los camiones)
Ensayo: ocurrencias repetidas del proceso que
se estudia (cada mes es un ensayo)
Probabilidad de transicin: probabilidad de que
el proceso pase de un estado actual al siguiente
(la siguiente tabla las muestra)
Cadenas de Markov
Cadenas de Markov
Consideraciones:
+Hay incertidumbre respecto al siguiente
estado y se expresa en probabilidades.
+Esas probabilidades son constantes
+El estado siguiente depende slo del estado
actual
+Existe un nmero finito de estados
+Los ensayos se repiten
+Ocurren periodos iguales
Cadenas de Markov
Aplicaciones:
>Para determinar los movimientos de unidades
>Para determinar
lealtad
a
marcas
y
participacin de mercado
>Para evaluar polticas de retencin y admisin
de estudiantes a una universidad
>Para monitorear las cuentas por cobrar y
asuntos de tesorera
>Para analizar estrategias deportivas
Cadenas de Markov
Solucin a la Aplicacin:
Cul es la probabilidad de que un camin est en
la regin norte en el mes 2 dado que se
encontraba en el norte en el mes 0?
Cul es la probabilidad de que un camin est
en la regin centro en el mes 2 dado que se
encontraba en el norte en el mes 0?
Cul es la probabilidad de que un camin est en
la regin sur en el mes 2 dado que se encontraba
en el norte en el mes 0?
Cadenas de Markov
Solucin a la Aplicacin:
Un mtodo ilustrativo para responder a las
primeras preguntas es el enfoque de rbol.
Los nodos del rbol son las ubicaciones en los
meses 0, 1 y 2, y en las ramas del rbol
aparecen las probabilidades de transicin.
Las probabilidades de encontrarse en cada uno
de los estados en el mes 2 se calculan
multiplicando las probabilidades individuales de
transicin.
Cadenas de Markov
Cadenas de Markov
Solucin a la Aplicacin:
Otro mtodo para resolver el problema es el
enfoque matricial.
Cadenas de Markov
Para el segundo mes se repiten los clculos:
Cadenas de Markov
Para calcular la proporcin de camiones que se
encontrarn en cada regin despus de dos meses:
Cadenas de Markov
Ejercicio Sugerido:
1.Para siguiente matriz de transicin, calcule las
probabilidades de encontrarse en los estados X, Y o Z
despus de tres periodos, si el estado inicial fue:
(0.3, 0.4, 0.3):
X
Y
Z
X
0.2 0.2
0.6
Y
0.8 0.1
0.1
Z
0.7
0
0.3
Cules son las probabilidades de estado estacionario?
Anlisis de Markov
Solucin del Ejercicio Sugerido:
1.
Anlisis de Markov
Ejercicio Sugerido:
2.Tres marcas luchan por el mercado de la cerveza
ligera; Sol, Coro y Moct comparten el 75% de todas la
ventas. La Sol solicito a una agencia externa un
estudio de cmo los clientes reaccionaban a sus
anuncios. Los resultados mostraron que despus de
tres meses, 50% de los clientes de Sol, seguan con
Sol, 30% estaban con Coro y 20% con Moct. De los
clientes de Coro, 60% seguan con ella, 30% estaban
con Sol y 10% consuman Moct. De los clientes de
Moct, 40% seguan prefiriendo esa marca, 30%
prefera Sol y 30% preferan Coro. Elabore la matriz
de transicin del problema y Cules son las
porcentajes de estado estacionario?
Anlisis de Markov
Solucin del Ejercicio Sugerido:
2. El problema tiene tres estados, cada uno de ellos son
las marcas de las cervezas. Los ensayos son los meses
La matriz de transicin es la siguiente:
Sol Coro Moct
Sol 0.5 0.3
0.2
Coro 0.3 0.6
0.1
Moct 0.3 0.3
0.4
y no se proporciona informacin del estado inicial.
Cules son las probabilidades de estado estacionario?