Navigation

Gestin de Operaciones
Blog sobre la Gestin e Investigacin de Operaciones con tutoriales y ejercicios
resueltos.

Cadenas de Markov (Ejercicios Resueltos)

por GEO Tutoriales el 31/08/2015 en Cadenas de Markov 1

Un proceso estocstico en tiempo

discreto se denomina una Cadena de
Markov en tiempo discreto si y solo s
se satisface la Propiedad Markoviana
(esto es bsicamente que el futuro
t=n+1 es independiente del pasado
dado el presente t=n) y Propiedad
Estacionaria (la probabilidad de pasar
de un estado i a un estado j al cabo de
una etapano depende de la etapa n). A
continuacin presentamos un conjunto
de problemas resueltos de Cadenas de
Markov que sirvan de complemento
para los estudios de nuestros usuarios.

Ejercicios Resueltos de Cadenas de Markov

Ejercicio N1: Una empresa esta considerando utilizar Cadenas de Markov
para analizar los cambios en las preferencias de los usuarios por tres marcas
distintas de un determinado producto. El estudio ha arrojado la siguiente
estimacin de la matriz de probabilidades de cambiarse de una marca a otra
cada mes:

Si en la actualidad la participacin de mercado es de 45%, 25% y 30%,

respectivamente. Cuales sern las participaciones de mercado de cada
marca en dos meses ms?.
En primer lugar denimos la variable aleatoria que representa la marca
que adquiere un cliente cualquiera en el mes n. Dicha variable aleatoria puede
adoptar los valores 1,2,3 en el mes n=0,1,2,3,..

Adicionalmente conocemos cul es la distribucin inicial y la matriz de

probabilidades de transicin en una etapa tal como se observa a continuacin:

Luego para conocer la distribucin de las participaciones de mercado al cabo

de 2 meses (2 etapas) podemos utilizar la frmula :

Se concluye quelas cuotas de mercado (participaciones de mercado) en dos

meses a cambiado de un 45% a un 40.59%; de un 25% a un 33.91% y de un
30% a un 25.50%, para las marcas 1,2 y 3 respectivamente.

Ejercicio N2:Cul es la cuota de mercado en el largo plazo para cada una

de las marcas descritas en el Ejercicio N1?.
La Cadena de Markov del Ejercicio N1 es irreducible (es decir todos los
estados se comunican entre s) con estados recurrentes positivos y
aperidicos. Lo anterior se concluye luego de laClasicacin de Estados de
una Cadena de Markov en Tiempo Discreto.Vericado lo anterior podemos
obtener laDistribucin Lmite de una Cadena de Markov en Tiempo Discreto
a travs del siguiente sistema de ecuaciones:

La solucin del sistema corresponde a: , y , que representan las cuotas

de mercado en el largo plazopara las marcas 1,2 y 3, respectivamente.Notar
que las actuales participaciones de mercadodieren signicativamente de las
cuotas obtenidas en el largo plazo lo cual sugiere que de alguna manera
deban ser corregidas las probabilidades de transicin.

Ejercicio N3: En una Unidad de Cuidados Intensivos en un determinado

hospital, cada paciente esclasicado de acuerdo a un estado crtico, serio o
estable. Estas clasicaciones son actualizadas cada maana por un mdico
internista, de acuerdo a la evaluacin experimentada por el paciente. Las
probabilidades con las cuales cada paciente semueve de un estado a otro se
resumen en la tabla que sigue:
Cul es la probabilidad que un paciente en estado crtico un da Jueves est
estable el da Sbado?.

Sea la variable aleatoria que indica el estado que se encuentra un paciente

cualquiera en el hospital en el da n. Los valores posibles para dicha variable
son C, S y E, representando los estados crtico, serio y estable,
respectivamente. Un grafo que representa dicho proceso estocstico dada la
tabla anterior es:
La probabilidad de que un paciente est en estado crtico el da Jueves y que
el da Sbado est estable, esta dado por: , es decir, la probabilidad de pasar
del estado crtico al estado estable al cabo de 2 etapas (das).

Notar que de forma equivalente se pueden utilizar las ecuaciones matriciales

:

Se comprueba que la probabilidad de pasar del estado crtico al estado

estable al cabo de 2 etapas es de un 17%.

Cul es la probabilidad que un paciente que est en estado estable el

Lunes experimente alguna complicacin y no est estable nuevamente el
Mircoles?.

En este caso cambia la distribucin inicial respecto al escenario anterior

(ahora el paciente est en estado estable), no obstante, tambin resulta de
nuestro inters analizar qu sucede al cabo de 2 etapas.
Con color verde se marca la probabilidad de que comenzando en un estado
estable al cabo de 2 das un paciente se encuentre en estado crtico o serio.
La suma de dichas probabilidades es un 66% que da respuesta a la
interrogante anterior.

Qu porcentaje de la Unidad de Cuidados Intensivos usted diseara y

equipara para pacientes en estado crtico?.

Naturalmente se desea estimar la probabilidades de estado en el largo plazo

independiente de la distribucin inicial. La cadena es irreducible con estados
recurrentes positivos aperidicos. Utilizando las ecuaciones de estado estable
presentadas en el Ejercicio N2 se obtiene que , y , que representan la
probabilidad de que un individuo se encuentre en estado crtico, serio y
estable, respectivamente.

El software Interactive Operations Research Tutorial (IORTutorial) permite

estimar las probabilidades de largo plazo luego de ingresar la matriz de
probabilidades de transicin segn se muestra a continuacin:
 Comentarios: En el Blog hemos desarrollado otros ejercicios
resueltos que recomendamos revisar, entre ellos uno que aborda
una Poltica de Gestin de Inventarios a travs de Cadenas de
Markov en Tiempo Discreto yEjemplo de una Cadena de Markov
en Tiempo Discreto. Adicionalmente en la categora de contenidos
de Cadenas de Markov peridicamente estamos publicando nuevo
material didctico sobre dicha materia. Esperamos que este
material sea de utilidad para tus estudios y te agradecemos puedas
ayudarnos a difundir ste a travs de las redes sociales.

sssss
Rating: 5.0. From 5 votes.
 Te intereso este Artculo?

Suscrbete a nuestro Newsletter y nete a los otros que reciben

peridicamente las novedades del Blog en su Email. Es GRATIS y slo te tomar
unos segundos.

Email ENVIAR

Artculos Relacionados:
Programacin Lineal (Mtodo Grco)
Distribucin Estacionaria de una Cadena de Markov en Tiempo Continuo
Preguntas Frecuentes de Cadenas de Markov
Cmo Resolver Grcamente un Modelo de Programacin Lineal con TORA
Cmo Resolver Grcamente un Modelo de Programacin Lineal con
IORTutorial

Cadenas de Markov, distribucin estacionaria, distribucin inicial, estados,

IORTutorial, matriz de transicin, variable aleatoria

Problema de Produccin y Mezcla de Caf en Programacin Lineal

Ejemplo Resuelto MRP (Plan de Requerimiento de Materiales)

Un Comentario para Cadenas de Markov (Ejercicios

Resueltos)

RESPONDER
Sandra Teresa Paterno 25/08/2017 en 4:54 #

Me ayud la explicacin. Mi trabajo se enfoca en un estudio sobre

cantidad de trabajadores y juicios presentados.
Saludos.

Deja un comentario
 Nombre (requerido)

Email (no ser publicado) (requerido)

Pgina Web

ENVIAR COMENTARIO

Qu Quieres Saber?. Busca en la Base de Datos de Gestin de Operaciones

Buscar...

POPULAR LTIMOS TAGS

Cmo utilizar una Regresin Lineal para realizar un Pronstico de Demanda

22/02/2014

Mtodo de Descomposicin aplicado para un Pronstico de Demanda

02/06/2013

Ejemplo del Plan de Requerimientos de Materiales (MRP)

 16/08/2011

Clculo del MAD y la Seal de Rastreo para un Pronstico de Demanda

23/07/2011

Cmo hacer un Diagrama de Pareto con Excel 2010

03/03/2017

Busca Artculos por Categora

Cadenas de Markov (7)

Congresos y Seminarios (3)
Control de Gestin (1)
Control Estadstico de Procesos (7)
Estadstica (7)
General (7)
Gestin de Calidad (20)
Gestin de la Cadena de Suministro (7)
Inventarios (23)
Lneas de Espera (9)
Mantenimiento (1)
Plan de Requerimientos de Materiales (MRP) (8)
 Plan Maestro de la Produccin (PMP) (7)
Procesos (19)
Programacin de Trabajos (13)
Programacin Entera (42)
Programacin Lineal (84)
Programacin No Lineal (13)
Proyeccin de Demanda (24)
Proyectos (11)
Revenue Management (4)

Busca Artculos por Etiquetas

anlisis de sensibilidad asignacin capacidad Carta Gantt costo de

almacenamiento costo emisin CPM demanda distribucin exponencial eoq
estadstica excel geogebra gestin de calidad gestin de operaciones graco
demanda inventarios investigacin de
operaciones Lneas de Espera MAD media mvil MRP mtodo
simplex Plan Maestro de la Produccin (PMP) procesos produccin
programacin de trabajos programacin entera programacin entera
mixta programacin lineal programacin no lineal proyeccion
de demanda Proyectos resolucin grca ruta crtica series de tiempo
solucin bsica factible solver tiempo de ciclo transporte tutoriales
ventas What'sBest! WINQSB Youtube

Conctate con Gestin de Operaciones

Suscrbete a nuestro Newsletter y nete a los otros que reciben

peridicamente las novedades del Blog en su Email. Es GRATIS y slo te tomar unos segundos.

Email ENVIAR

Gestin de Operaciones
Me gusta esta pgina 3745 Me gusta

S el primero de tus amigos en indicar que le gusta

esto.
 2017 Gestin de Operaciones. Todos los Derechos Reservados

Nuestro Sitio esta Alojado enBluehost