Documentos de Académico
Documentos de Profesional
Documentos de Cultura
OPERACIONES II
CADENAS DE MARKOV
PARTE 1
Estado 0 1 Estado 0 1
0 p00 p01 0 0.8 0.2
P= =
1 p10 p11 1 0.6 0.4
SI EL ESTADO j ES ACCESIBLE
DESDE EL ESTADO i Y EL ESTADO
i ES ACCESIBLE DESDE EL
ESTADO j, ENTONCES SE DICE
QUE AMBOS ESTADOS i,j
SE COMUNICAN
CADENAS DE MARKOV
CLASIFICACIÓN DE ESTADOS
EN UNA CADENA DE MARKOV
ESTADO TRANSITORIO:
Un estado es transitorio si, después de haber
entrado a ese estado, el proceso nunca regresa a él
ESTADO RECURRENTE:
Es lo opuesto al estado transitorio, en el ejemplo
del clima en Villacentro, ambos estados son
recurrentes, regresan otra vez al estado donde
estaban
ESTADO ABSORBENTE:
Es un tipo de estado recurrente. Un estado se
considera absorbente si el proceso después de
haber entrado en ese estado nunca sale de él.
En otras palabras, Pii = 1
CADENAS DE MARKOV
CLASIFICACIÓN DE ESTADOS EN UNA CADENA DE MARKOV
Estado 0 1 2 3 4
0 0.25 0.75 0 0 0
1 0.50 0.50 0 0 0
P= 2 0 0 1 0 0
3 0 0 0.33 0.67 0
4 1 0 0 0 0
Estado 0 1 2 3 4
0 0.25 0.75 0 0 0
1 0.50 0.50 0 0 0
P= 2 0 0 1 0 0
3 0 0 0.33 0.67 0
4 1 0 0 0 0
Estado 0 1 2 3 4
0 0.25 0.75 0 0 0
1 0.50 0.50 0 0 0
P= 2 0 0 1 0 0
3 0 0 0.33 0.67 0
4 1 0 0 0 0
El estado 3 es transitorio porque al estar en ese estado
existe una probabilidad positiva de nunca regresar: hay
una probabilidad de 0.33 de pasar al estado 2 y si pasa
al estado 2 (ver tercer renglón) la probabilidad de
regresar al estado 3 es de 0 (no regresaría)
El estado 4 también es transitorio, solo puede pasar al
estado 0 y de ahí no regresa al 4
CADENAS DE MARKOV
CLASIFICACIÓN DE ESTADOS EN UNA CADENA DE MARKOV
Estado 0 1 2 3 4
0 0.25 0.75 0 0 0
1 0.50 0.50 0 0 0
P= 2 0 0 1 0 0
3 0 0 0.33 0.67 0
4 1 0 0 0 0
Estado 0 1 2 3 4
0 0.25 0.75 0 0 0
1 0.50 0.50 0 0 0
P= 2 0 0 1 0 0
3 0 0 0.33 0.67 0
4 1 0 0 0 0
PROPIEDADES DE
ESTADO ESTABLE
CADENAS DE MARKOV
RECORDANDO EL EJEMPLO DEL CLIMA EN VILLACENTRO
MATRICES DE TRANSICIÓN
Estado 0 1 Estado 0 1
0 p00 p01 0 0.8 0.2
P= =
1 p10 p11 1 0.6 0.4
M
j = 1
j=0
CADENAS DE MARKOV
PROPIEDADES DE ESTADO ESTABLE
EL CLIMA EN VILLACENTRO
M
j = i pij para j = 0,1,…..M
i=0
M
j = 1
j=0
0 = 0.75 1 = 0.25
**** LOS MISMOS RESULTADOS QUE P5
01 = 5 días
El proceso tarda 5 días para ir por primera
vez del estado 0 al estado 1
En forma similar :
10 = 1.67días 11= 4días
Adaptado por Ing. FGirón