Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Cadenas de Markov PDF
Cadenas de Markov PDF
SOLUCIN:
Se trata de una cadena de Markov con dos estados {Soleado, Nublado} que para
abreviar representaremos por {S, N}, siendo la matrz de probabilidades de
0,9 0,1
transicin: P =
0,2 0,8
2) El ascensor de un edificio con bajo y dos pisos realiza viajes de uno a otro piso.
El piso en el que finaliza el viaje n-simo del ascensor sigue una cadena de Markov.
Se sabe que la mitad de los viajes que parten del bajo se dirigen a cada uno de los
otros dos pisos, mientras que si un viaje comienza en el primer piso, slo el 25% de
las veces finaliza en el segundo. Por ltimo, si un trayecto comienza en el segundo
piso, siempre finaliza en el bajo. Se pide:
SOLUCIN:
a) Los estados de la cadena los denotaremos por { 0, 1 , 2} haciendo
corresponder el 0 al bajo y 1 y 2 al primer y segundo piso respectivamente.
b)
0 1
2
Cadenas de Markov. Ejercicios resueltos Pgina 2
c)
r r
q.P = q , siendo q = (x,y,z) los valores de las probabilidades pedidas, aadiendo
la ecuacin x+y+z = 1
0 12 12
( x, y.z ). 34 0 14 = ( x, y, x) , aadiendo x+y+z = 1. produce el siguiente sistema:
1 0 0
4x 3 y 4z = 0
x 2y = 0
SOLUCIN:
0,48
P =
2
0,48 , por tanto el trmino buscado es:
0,18 0,30 0,52
0,18.0,48+0,30.0,48+0,52.0,52= 0,5008
Cadenas de Markov. Ejercicios resueltos Pgina 3
c) Nos piden las probabilidades estacionarias. Para ello hay que resolver el
siguiente sistema:
9 x + 2 y + 2 z = 0
3x 8 y + 4 z = 0
elimino y en las dos primeras: -33x+12z = 0, y elimino y en las
6 x + 6 y 6 z = 0
x + y + z = 1
dos ltimas : 12z=6 ; de ambas se deduce que x =2/11=0,1818 y = 7/22=0.3181
z = 0,5. En porcentajes seran el 18,18% para la ciudad A, el 31,81 para B y el 50% para
la ciudad C.
4) Suponga que toda la industria de refresco produce dos colas: Coca Cola y Pepsi
Cola. Cuando una persona ha comprado Coca Cola hay una probabilidad de 90% de que
siga comprndola la vez siguiente. Si una persona compr Pepsi, hay 80% de que repita
la vez siguiente. Se pide:
a) Si una persona actualmente es comprador de Pepsi. Cul es la probabilidad de
que compre Coca Cola pasadas dos compras a partir de hoy?
b) Si en la actualidad una persona es comprador de Coca Cola. Cul es la
probabilidad de que compre Coca Cola pasadas tres compras a partir de ahora?
c) Supongamos que el 60% de toda la gente toma hoy Coca Cola y el 40% Pepsi. A
tres compras a partir de ahora, Qu fraccin de los compradores estar tomando
Coca Cola.
d) Determinar el estado estable.
SOLUCIN: La situacin se puede modelar como una cadena de Markov con dos
estados {Coca-Cola, Pepsi-Cola}= {C,P}
La matriz de transicin para el orden C,P, es:
0,9 0,1
P =
0,2 0,8
1 83 17
(0,6 0,4).P 3 . Calculamos primero P2, resultando que P 2 = ,
100 34 66
1 781 219
Por tanto P3 = , entonces el resultado solicitado es
1000 438 562
1
(6438 3562) = (06438 , 03562) ; esto es que al cabo de tres compras el
10000
6438% comprar Coca Cola y el 3562% comprar Pepsi Cola.
0,9 0,1
( x, y ) = ( x, y ) aadiendo la ecuacin x+y = 1, siendo x la probabilidad de
0,2 0,8
que una persona compre Coca Cola a largo plazo e y lo mismo de que compre Pepsi
Cola.
x + 2 y = 0
El sistema resultante es: x 2 y = 0 , obsrvese que las dos primeras ecuaciones son
x + y =1
la misma por tanto quedmonos con las dos ltimas, obteniendo como solucin:
x = 2/3 ; y = 1/3.
G H I
G 0,7 0,2 0,1
H 0,2 0,75 0,05
I 0,1 0,1 0,8
Cules son los porcentajes de mercado en el estado estable para las dos
cerveceras grandes.?
Cadenas de Markov. Ejercicios resueltos Pgina 5
SOLUCIN:
3x + 2 y + z = 0
20 x 25 y + 10 z = 0
cuya solucin es x = 9/26; y=10/26 z = 7/26
10 x + 5 y 20 z = 0
x+ y + z =1
SOLUCIN:
0,9 0,1 0
P = 0,85 0,05 0,10
0,5 0,1 0,4
( x, y, z ).P = ( x, y, z ); x + y + z = 1
Cadenas de Markov. Ejercicios resueltos Pgina 6
SOLUCIN:
7 x + 2 y + 2,5 z = 0
5 x 4 y + 2,5 z = 0