Investigacin de Operaciones II

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?

2. Qu proporcin de los camiones estar en

cada regin despus de un periodo largo?

Cadenas de Markov

Los procesos (cadenas) de Markov son:

Modelos de procesos aleatorios en el tiempo, en
los que la probabilidad del comportamiento
futuro depende slo del estado actual.
Modelos secuenciales y descriptivos que
proporcionan un medio para determinar
probabilidades de que ocurra un evento
determinado como resultado de una transicin
recurrente de una situacin a otra.
Un tipo de proceso estocstico, porque son
procesos que evolucionan en el tiempo de una
manera probabilstica.
Proceso estocstico: coleccin indexada de
variable aleatorias {Xt}, donde el ndice t toma
valores de un conjunto T dado.

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

Se tiene que hacer el mismo anlisis para cuando se estaba en el

centro y en el sur en el mes 0.

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.

Cules son las probabilidades de estado

estacionario?
X
Y
Z
[
]

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?