Documentos de Académico
Documentos de Profesional
Documentos de Cultura
INVESTIGACIN DE OPERACIONES
Introduccin a las cadenas de Markov de primer orden
Introduccin
Las cadenas de Markov son modelos probabilsticos que
se usan para predecir la evolucin y el comportamiento a
corto y a largo plazo de determinados sistemas.
Ejemplos: reparto del mercado entre marcas; dinmica
de las averas de mquinas; para decidir poltica de
mantenimiento; evolucin de una enfermedad, etc
Andrei Andreyevich Markov, matemtico ruso
Proceso estocstico:
*
*
PROPIEDAD MARKOVIANA
PROPIEDAD MARKOVIANA
q00
q10
Q
q20
...
q01
q02
q11
q12
q21
q22
...
...
...
...
qij i , jS
...
...
i, j S ,
qij 0,1
i S ,
q
jS
ij
qij
0 .9 0 .1
Q
0 . 3 0 .7
0.1
0.9
1
0.3
0.7
PROPIEDAD MARKOVIANA
Ejemplos:
Comportamiento (sube/baja) del precio de las
acciones hoy, depende de lo ocurrido ayer
4
0
Matriz de
transicin de
estados.
1
2
3
4
V. entre islas
V. fuera
No viajar
40%
20%
40%
V. entre islas
50%
10%
40%
V. fuera
10%
70%
20%
0.4
0.2
0:No viajar
0.1
1
0.5
0.4
2: viajar fuera
0.1
0.4
2
0.7
Diagrama de Transicin de
Estado del ejercicio 1.
0.2
Puede observar que se cumplen las dos propiedades bsicas para
considerar la matriz del ejercicio 1 como una cadena de Markov. Todos los
valores son probabilidades y la suma de cada fila es exactamente 1.
.29
.32
Ciclo: Mes
A
0.8
0.15
0.13
B
0.1
0.82
0.12
C
0.1
0.03
0.75
0.3722 0.21131]
P(6)=
.4618
.3184
.2198
.3907
.4528
.1565
.3726
.3365
.2909
.4165
.3722
.2113
P(12)=
.4196
.3652
.2153
.4157
.3821
.2023
.4119
.3689
.2192
.415
.3704
Ending probability
Steady State probability
.4165
.2146
.3722
.2113
P(24)=
.4165
.3721
.2114
.4165
.3724
.2111
.4165
.3722
.2113
.4165
.3722
Ending probability
Steady State probability
.4165
.2113
.3722
.2113
P(36)=
.4165
.3722
.2113
.4165
.3722
.2113
.4165
.3722
.2113
.4165
.3722
Ending probability
Steady State probability
.4165
.2113
.3722
.2113
EJEMPLO
Initial MEX
P(1)=
ITAL
CHI
THAI
MEX
$10
.7
.1
.1
.1
ITAL
$15
.1
.7
.1
.1
CHI
$9
.1
.1
.7
.1
THAI
$11
.1
.1
.1
.7
P(10)=
.1538
.5385
.1538
.1538
.1538
.5385
.1538
.1538
.1538
.5385
.1538
.1538
.1538
.5385
.1538
.1538
5384.615
.1538
1538.462
.5385
.1538
1538.462
.1538
BIEN
CON
SECUELAS
MUERTO
Ciclo=mes
Utilidades = Nivel salud
Distribucin inicial de la cohorte (N=10.000): todos
bien
BIEN
MUERTO
0.6
BIEN
0.2
0.2
MUERTO
CON
SECUELAS
0.6
Nunca lo ha
probado
Nunca lo ha probado
Lo ha probado, pero ahora
no fuma
Fuma menos de una vez
por semana
Fuma los fines de semana
Fuma diariamente
Total
Total
100.0%
0.0%
75.0%
12.2%
4.7%
8.1%
100.0%
0.0%
0.0%
0.0%
50.4%
34.0%
26.5%
6.3%
31.8%
22.0%
17.6%
8.3%
6.7%
12.0%
26.5%
0.0%
3.0%
32.0%
29.4%
85.4%
8.1%
100.0%
100.0%
100.0%
100.0%
(n)
(n)
Estados
0
1
2
3
4
0
0.25
0.5
0
0
1
1
0.75
0.5
0
0
0
2
0
0
1
0.33333333
0
3
0
0
0
0.66666667
0
4
0
0
0
0
0