MODELO DE MARKOV

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.

TIPOS DE CADENAS DE MARKOV

Dependiendo del nmero de estados del sistema pueden ser:

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.

Ingeniera de Sistemas

COMPONENTES
1
Estado : Condiciones iniciales y finales del proceso de Markov.

2
3 4

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

SIMBOLOS UTILIZADOS

pij : Probabilidad de cambiar del estado i al estado j. P : Matriz formada por los valores de pij (Matriz de transicin).

3 Si(t) : Probabilidad de encontrarse en el estado i en el periodo t 4 S(t) : Vector de probabilidad de estado en el periodo t.

MODELO MATEMATICO: CADENA INFINITA

S1(t) + S2(t) + + Sn(t) = 1 pi1 + pi2 + + pin = 1 n estados .

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) P2 Para un periodo largo : S = SP

El estado estacionario se obtiene mediante resolviendo :

S S .P S 1 i

Caso 1
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
Amistad Amistad FM98 Ritmo 0.7 0.3 0.3 FM98 0.2 0.5 0.3 Ritmo 0.1 0.2 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

S S .P S 1 i

S1= 0.5000 S2 = 0.3125 S3 = 0.1875

RBOL MARKOVIANO
Aplicando el mtodo del rbol en 3 niveles obtendremos resultados.

Caso Prctico 1
Resumen de resultados:
Mtodo Recursivo S1 Amistad S2 FM98 S3 Ritmo 0.5000524288 0.3124737792 0.1874737920 Mtodo Estado Estacionario 0.50000 0.31250 0.18750 Mtodo del rbol 3 niveles 0.532 0.296 0.172

Caso 1: crianza de cuyes

ESTADOS ABSORVENTES
M : Muertos V : Vendidos

ESTADOS DEL PROCESO

B : Bebitos A : Adultos
15

A continuacin se tiene la siguiente Matriz de Transicin:

M M V B A
B Si : A

V 0 1 .15 .80

B 0 0 .05 0

A 0 0 .70 .05

1 0 .10 .15

S0 = [ 200 500 ] ; determinar la cantidad de cuyes que mueren en la siguiente campaa.

16

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: ATV ATV PANTEL AMRICA 0.2 0.3 0.2 PANTEL 0.4 0.3 0.2 AMRICA 0.4 0.4 0.6

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.

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: 1 0 0 0

P=

0 0.1

1 0.5

0 0.2

0 0.2

0.4

0.1

0.5

Cunto de los 5000 rboles del vivero se vendern en algn momento dado y cuntos se perdern?

EJERCICIO 3
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

Estados Absorbentes

Estados del proceso

B
0 1 0 .7

C
0 0 .08 0

D
0 0 .8 .15

1 0 .12 .15

P=

B C D

solucin
Hallar la Matriz Fundamental:
Estados Absorbentes
Estados del proceso

A A
1 0

C
0 0

D
0 0

P=

B C

0 1

.12
.15

L .7

.08
0

M .15

.8