Markov 123
Markov 123
Markov 123
MODELO DE MARKOV
Esta formado por una serie de eventos, en la cual la
probabilidad de que ocurra un evento depende del evento
inmediato anterior.
Esta serie de eventos se denomina cadena de Mrkov, en
honor al matemtico ruso Andrei Andreevitch Markov
(1856-1922),
Busca determinar en forma secuencial las probabilidades
de ocurrencia de eventos.
Ingeniera de Sistemas 3
TIPOS DE CADENAS DE MARKOV
FINITAS
Caracterizadas por que la ocurrencia de los eventos terminan en los estados
absorbentes
INFINITAS
La ocurrencia de los eventos se considera indeterminado , pero tienden a una
situacin de estabilizacin.
Dependiendo del nmero de estados del sistema pueden ser:
4
COMPONENTES
Estado : Condiciones iniciales y finales del proceso de Markov.
4
1
2
3
Ensayo: Ocurrencias repetidas del evento que se estudia.
Probabilidad de Transicin (pij )
: Probabilidad de pasar del estado actual al
siguiente.
Matriz de transicin (P): Es una matriz cuadrada cuyos elementos son pij
5
SIMBOLOS UTILIZADOS
p
ij
: Probabilidad de cambiar del estado i al estado j.
4
1
2
3
P : Matriz formada por los valores de p
ij
(Matriz de transicin).
S
i
(t) : Probabilidad de encontrarse en el estado i en el periodo t
S(t) : Vector de probabilidad de estado en el periodo t.
S
1
(t) + S
2
(t) + + S
n
(t) = 1 n estados .
p
i1
+ p
i2
+ + p
in
= 1
La transicin de un periodo al siguiente se expresa como:
S (t + 1) = S (t) P
Para el primer periodo : S (1) = S (0) P
Para el segundo periodo : S (2) = S (1) P = S (0) P
2
Para un periodo largo : S = SP
MODELO MATEMATICO: CADENA INFINITA
1
.
i
S
P S S
El estado estacionario se obtiene mediante resolviendo :
Una empresa que quiere lanzar al mercado un nuevo producto
desea contratar los servicios de una emisora de su mbito para lo
cual realiza un estudio markoviano con el propsito de elegir la
emisora mas sintonizada para lo cual toma una muestra de 100
personas y obtiene la siguiente matriz de transicin
Caso 1
Amistad FM98 Ritmo
Amistad 0.7 0.2 0.1
FM98 0.3 0.5 0.2
Ritmo 0.3 0.3 0.4
Qu decisin tomara la empresa?
Seguimiento a una persona que sintoniza la emisora amistad
Estado inicial
So = [1, 0, 0] indica que se ha empezado a realizar los ensayos partiendo de las
personas que escuchan la emisora Amistad.
S = S * P
S1 = S0 * P
S2 = S1 * P
S3 = S2 * P
S4 = S3 * P
S5 = S4 * P
S6 = S5 * P
S7 = S6 * P
S8 = S7 * P
S9 = S8 * P
S10 = S9 * P
MATRIZ ESTACIONARIA
S1= 0.5000
S2 = 0.3125
S3 = 0.1875
1
.
i
S
P S S
RBOL MARKOVIANO
Aplicando el mtodo del
rbol en 3 niveles
obtendremos resultados.
Caso Prctico 1
Resumen de resultados:
Mtodo
Recursivo
Mtodo Estado
Estacionario
Mtodo del rbol
3 niveles
S1 Amistad 0.5000524288 0.50000 0.532
S2 FM98 0.3124737792 0.31250 0.296
S3 Ritmo 0.1874737920 0.18750 0.172
15
ESTADOS ABSORVENTES ESTADOS DEL PROCESO
M : Muertos B : Bebitos
V : Vendidos A : Adultos
Caso 1: crianza de cuyes
16
A continuacin se tiene la siguiente Matriz de Transicin:
M V B A
M
1 0 0 0
V
0 1 0 0
B
.10 .15 .05 .70
A
.15 .80 0 .05
B A
Si : S0 = [ 200 500 ] ; determinar la cantidad de cuyes que mueren en la
siguiente campaa.
CASO 2
Se ha elaborado la siguiente matriz de transicin utilizando datos recopilados
en aos anteriores y referentes a la forma en que los televidentes tienden a
cambiar de un canal a otro , semana a semana para un programa noticiero:
Trace el diagrama de rbol de dos periodos para un televidente que vio su
noticiero la ltima semana en PANTEL. Analice sus resultados.
Determine la matriz estacionaria.
Si la ltima semana 2000 vieron ATV, 5000 PANTEL y 4000 AMRICA. Despus
de 2 semanas cunto estn observando cada uno de estos programas.
ATV PANTEL AMRICA
ATV 0.2 0.4 0.4
PANTEL 0.3 0.3 0.4
AMRICA 0.2 0.2 0.6
CASO 3
Un vivero con 5000 rboles de los cuales 1500 rboles son pequeos, mientras
que los 3500 restantes estn disponibles para su corte. Estos rboles terminan
siendo vendidos o por enfermedad.
La siguiente matriz resulta apropiada:
P=
Cunto de los 5000 rboles del vivero se vendern en algn momento dado y
cuntos se perdern?
1 0 0 0
0 1 0 0
0.1 0.5 0.2 0.2
0.4 0.1 0 0.5
Un comerciante posee un puesto de frutas, especficamente de papayas, en el mercado
Modelo de Barranca. En su puesto posee frutas maduras y frutas por madurar
(verdes),se sabe que se llegan a perder frutas por diversos factores. Con respecto a
periodos mensuales anteriores se obtuvo informacin para realizar la siguiente matriz de
transicin apropiada para este caso. El comerciante desea saber cul ser la cantidad de
frutas que vender este mes, si inicia con 60 frutas verdes y 120 frutas maduras.
Los Estados Absorbentes:
A. Fruta Perdida
B. Fruta Vendida
Los Estados del Proceso:
C. Fruta Verde
D. Fruta Madura
EJERCICIO 3
Estados
Absorbentes
Estados
del proceso
A B C D
1 0 0 0
0 1 0 0
.12 0 .08 .8
.15 .7 0 .15
A
B
C
D
P =
solucin
Hallar la Matriz Fundamental:
Estados
Absorbentes
Estados
del proceso
A B C D
1 0 0 0
0 1 0 0
.12 0 .08 .8
.15 .7 0 .15
A
B
C
D
P =
I
M L