AREA:

Escuela de Ciencias Bsicas Tecnologa e

Ingeniera

TEORIA DE LAS
DECISIONES
CIENCIAS BSICAS
CURSO:

UNIDAD: Decisin bajo entorno de incertidumbre

TEMA: Cadenas de Markov

Teora de las
decisiones

NUMERO DE LA PRCTICA

NOMBRE DE LA PRCTICA
Cadenas de Markov
Libre: ______x_____
Licenciado: ____________

Aspectos Tericos:
Una cadena de Markov es una serie de eventos, en la cual la probabilidad de
que ocurra un evento depende del evento inmediato anterior. En efecto, las
cadenas de este tipo tienen memoria, "Recuerdan" el ltimo evento y esto
condiciona las posibilidades de los eventos futuros. Esta dependencia del
evento anterior distingue a las cadenas de Markov de las series de eventos
independientes, como tirar una moneda al aire o un dado. En los negocios, las
cadenas de Markov se han utilizado para analizar los patrones de compra, los
deudores morosos, para planear las necesidades de personal y para analizar el
reemplazo de equipo. El anlisis de Markov, llamado as en honor de un
matemtico ruso que desarrollo el mtodo en 1907, permite encontrar la
probabilidad de que un sistema se encuentre en un estado en particular en un
momento dado. Algo ms importante an, es que permite encontrar el
promedio a la larga o las probabilidades de estado estable para cada estado.
Con esta informacin se puede predecir el comportamiento del sistema a
travs del tiempo. La tarea ms difcil es reconocer cundo puede aplicarse. La

caracterstica ms importante que hay que buscar en la memoria de un evento

a otro.

EJERCICIO:

La cervecera ms importante del mundo (Guiness) ha contratado a un analista

de investigacin de operaciones para analizar su posicin en el mercado. Estn
preocupados en especial por su mayor competidor (Heineken). El analista
piensa que el cambio de marca se puede modelar como una cadena de Markov
incluyendo tres estados, los estados G y H representan a los clientes que beben
cerveza producida por las mencionadas cerveceras y el estado I representa
todas las dems marcas. Los datos se toman cada mes y el analista ha
construido la siguiente matriz de transicin de los datos histricos.

Cules son los porcentajes de mercado en el estado estable para las dos
Cerveceras grandes?

Resolucin

Tres estados {G,H,I}.en este sistema es un resolucin de ecuaciones, las

ecuaciones son
(x,y,z).P= (x,y,z);X+Y+Z=1 siendo la probabilidad de que el consumidor
compre G,y de que el consumidor compre H y z la del que consumidor compre
I de este esquema se obtienen las siguiente sistema

0.7 0.20.1
( x y z ) 0.2O .7 5 0.5 =( x y z ) ; x + y + z=1
0.10.1 0.8

Resolviendo la matriz

3 x+2 y + z=0
20 x25 y+ 10 z =0
10 x+5 y20 z=0
x+ y+ z=1

1-

x=P 00 x + P 10 y+ P20 z

2-

y=P 01 x+ P 11 y + P 21 z

3-

z=P 02 x + P 12 y + P 22 z

4-

1=x + y + z

d espejamos la 4 ecuacin
1-

x=1 y z

Reemplazamosla 5 enla 2
y=P 01 x+ P 11 y + P 21 z

H=0,2(1 yz )+ 0,75 y+ 0,1 z

H=0,20,2 y0,2 z+ 0,75 y +0,1 z

0,2+0,55 y0,1 z

y0,55 y =0,20,1 z

6. 0,45 y =0,20,1 z

REEMPLAZAMOS LA 5 EN LA 3

z=P 02 x + P 12 y + P 22 z
z=0,1(1 yI )+0,05 y +0,8 z

z=0,10,1 y 0,1 z +0,05 y +0,8 z

z=0,10,05 y + 0,7 z

0,05 y=0,1+0,7 zz
7. 0,05 y =0,10,3 z

IGUALACION
y=

0,20,1 z
0,45

0,05(0,20,1 z )=0,45 (0,10,3 z)

0,010,005 z=0,0450,135 z

0,005 z +0,135 z=0,01+0,045

0,13 z=00,35

z=

0,035
0,13

z=0,269230769

OBTENEMOS

0,45 y=0,20,1 z

0,45 y=0,20,1(0,2 69230769)

0,45 y=0,173076923

y=

0,10,3 z
0,05

y=

0,173076923
0,45

y=0,384615385

x=1 y I
x=10,3846153850,269230769

x=0,346153846

Porcentajes de la cerveza x=34.61,y=38,46,z=26.92