INVESTIGACIÓN DE OPERACIONES 2
Cadenas de Márkov
Ejercicios
Cadenas de Markov - Ejercicios
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 estimación de la
matriz de probabilidades de cambiarse
de una marca a otra cada mes:
Si en la actualidad la participación de mercado es de 45%, 25% y 30%,
respectivamente. ¿Cuales serán las participaciones de mercado de cada
marca en dos meses más?.
Matriz de transición
M1 M2 M3
M1 0.8 0.1 0.1
M2 0.03 0.95 0.02
M3 0.2 0.05 0.75
Matriz de estado inicial = ∏o
M1 M2 M3 PARA EL MES SIGUIENTE
0.45 0.25 0.3 0.8 0.1 0.1 42.75% 29.75% 27.50%
0.03 0.95 0.02
0.2 0.05 0.75
MES SIGUIENTE DENTRO DE DOS MESES
0.4275 0.2975 0.275 0.8 0.1 0.1 40.59% 33.91% 25.50%
0.03 0.95 0.02
0.2 0.05 0.75
∏o*P2
P P P2
0.8 0.1 0.1 0.8 0.1 0.1 0.663 0.18 0.157
0.03 0.95 0.02 0.03 0.95 0.02 0.0565 0.9065 0.037
0.2 0.05 0.75 0.2 0.05 0.75 0.3115 0.105 0.5835
M1 M2 M3 P2 DENTRO DE DOS MESES
0.45 0.25 0.3 0.663 0.18 0.157 40.59% 33.91% 25.50%
0.0565 0.9065 0.037
0.3115 0.105 0.5835
En una Unidad de Cuidados Intensivos en un determinado hospital, cada
paciente es clasificado de acuerdo a un estado crítico, serio o estable.
Estas clasificaciones son actualizadas cada mañana por un médico
internista, de acuerdo a la evaluación experimentada por el paciente. Las
probabilidades con las cuales cada paciente se mueve de un estado a
otro se resumen en la tabla que sigue:
Crítico Serio Estable
Crítico 0.6 0.3 0.1
Serio 0.4 0.4 0.2
Estable 0.1 0.4 0.5
¿Cuál es la probabilidad que un paciente en estado crítico un día Jueves esté estable el
día Sábado?.
Matriz de transición
CR SE ES
CR 0.6 0.3 0.1
SE 0.4 0.4 0.2
ES 0.1 0.4 0.5
Matriz de estado inicial = ∏o, Día jueves
CR SE ES VIERNES
1 0 0 0.6 0.3 0.1 0.6 0.3 0.1
0.4 0.4 0.2
0.1 0.4 0.5
VIERNES sábado
0.6 0.3 0.1 0.6 0.3 0.1 0.49 0.34 0.17
0.4 0.4 0.2
0.1 0.4 0.5
SEGUNDO MÉTODO
P2
CR SE ES CR SE ES
CR 0.6 0.3 0.1 0.6 0.3 0.1 CR 0.49 0.34 0.17
SE 0.4 0.4 0.2 0.4 0.4 0.2 SE 0.42 0.36 0.22
ES 0.1 0.4 0.5 0.1 0.4 0.5 ES 0.27 0.39 0.34
EJERCICIO 3
El departamento de estudios de mercado de una fábrica
estima que el 20% de la gente que compra un producto un
mes, no lo comprará el mes siguiente. Además, el 30% de
quienes no lo compren un mes lo adquirirá al mes siguiente.
En una población de 1000 individuos, 100 compraron el
producto el primer mes.
¿Cuántos lo comprarán al mes próximo?
¿ Y dentro de dos meses ?.
0.2 0.7
0.8 E1 E2
0.3
estados
E1 COMPRAN PRODUCTO
E2 NO COMPRAN EL PRODUCTO
MATRIZ DE TRANSICIÓN
E1 E2
E1 0.8 0.2
E2 0.3 0.7
Matriz de estado inicial = ∏o
E1 E2 MES PRÓXIMO
100 900 0.8 0.2 350 650
0.3 0.7
MES PRÓXIMO DENTRO DE DOS MESES
350 650 0.8 0.2 475 525
0.3 0.7
EJERCICIO 4
Durante un estudio médico en un pueblo del interior del País con una población de 50 000
habitantes, se ha detectado que 40 000 pobladores no han sufrido ningún tipo de
enfermedad, 9 000 se han enfermado solo una vez y 1 000 se han enfermado mas de una
vez. En un año hay un 5% de probabilidad de que una persona que no se ha enfermado,
sufra de alguna enfermedad y se enferme una vez y un 1% de que se enferme mas de una
vez. Para los que se enferman una vez, hay un 10% de probabilidad de que no se enfermen
por los anticuerpos que ha generado su organismo, y un 10% de que se enfermen mas de
una vez. Las personas que se enferman mas de una vez, existe un 5% de probabilidad de
que no se enfermen y un 10% de que solo se enfermen solo una vez.
Se le pide a usted lo siguiente:
a) Determine el diagrama de estados para el caso propuesto
b) Elabore la matriz de transición
c) Determine la cantidad de pobladores que estarán en cada condición al tercer año
ESTADOS
E1 No han sufrido enfermedad
E2 Se han enfermado una vez
E3 Se han enfermado mas de una vez
Matriz de transición
E1 E2 E3
E1 0.94 0.05 0.01
E2 0.1 0.8 0.1
E3 0.05 0.1 0.85
Matriz de estado inicial = ∏o
E1 E2 E3 PRIMER AÑO
40000 9000 1000 0.94 0.05 0.01 38550 9300 2150
0.1 0.8 0.1
0.05 0.1 0.85
PRIMER AÑO SEGUNDO AÑO
38550 9300 2150 0.94 0.05 0.01 37274.5 9582.5 3143
0.1 0.8 0.1
0.05 0.1 0.85
SEGUNDO AÑO TERCER AÑO
37274.5 9582.5 3143 0.94 0.05 0.01 36153.43 9844.025 4002.545
0.1 0.8 0.1
0.05 0.1 0.85
