LABORATORIO DE CADENAS DE MARKOV

1. El departamento de estudios de mercado de una fábrica estima que el 20% de la gente que
compra un producto un mes, no lo comprará el mes siguiente. Además, el 30% de quienes
no lo compren un mes lo adquirirá al mes siguiente. En una población de 1000 individuos,
100 compraron el producto el primer mes. ¿Cuántos lo comprarán al mes próximo? ¿Y
dentro de dos meses?

1000 individuos, 100 compraron el producto el primer

mes.

π 0=( 100 , 900 )

E1=Gente que compra el producto

E2=Gente que no compra el producto

Diagrama Matriz
0.8

E1 0.2
E1
[ 0.8
0.3 0.7 ]
0.2

E2 ¿Cuántos lo comprarán al mes próximo?

0.3
E1 Fórmula: π 1=π 0 P
E2 0.7
0.8 0.2
π 1=( 100 , 900 )∗ [ 350 650 ]
E2 0.3 0.7
Durante el próximo mes 350 personas comprarán el
producto y 650 no lo comprarán.

¿Y dentro de dos meses?

Fórmula: π 2=π 1 P o también π 2=π 0 P (e sto sino contamos con el primer mes)
2

[ ]
2
0.8 0.2 π =[ 475 525 ]
π 2=( 100 , 900 )∗
0.3 0.7 2
Durante los dos meses 475 de los individuos comprarán el producto y 525 no lo comprarán
 2. En una población de 10,000 habitantes, 5000 no fuman, 2500 fuman uno o menos de un
paquete diario y 2500 fuman más de un paquete diario. En un mes hay un 5% de
probabilidad de que un no fumador comience a fumar un paquete diario, o menos, y un 2%
de que un no fumador pase a fumar más de un paquete diario. Para los que fuman un
paquete, o menos, hay un 10% de probabilidad de que dejen el tabaco, y un 10% de que
pasen a fumar más de un paquete diario. Entre los que fuman más de un paquete, hay un
5% de probabilidad de que dejen el tabaco y un 10% de que pasen a fumar un paquete, o
menos. ¿Cuántos individuos habrá de cada clase el próximo mes?

10, 000 habitantes Matriz

[ ]
0.93 0.05 0.02
E1: No fuman. 0.1 0.8 0.1
E2: Fuman uno o menos. 0.05 0.1 0.85

E3: Fuman más de uno. π 0= [ 5000 2500 2500 ]

π 0= [ E 1 E 2 E 3 ] π 0= [ 5000 2500 2500 ] ¿Cuántos individuos habrá de cada clase el próximo

mes?
Diagrama 0.93 Fórmula: π 1=π 0 P
E1

[ ]
0.05 0.93 0.05 0.02
E1 E2 π 1=[ 5000 2500 2500 ] 0.1 0.8 0.1
0.02 0.05 0.1 0.85
E3
π 1=[ 5025 2500 2475 ]

Durante el próximo mes 5025 individuos no

0.1 E1
fumaran, 2500 fumaran uno o menos, 2475
E2 0.8 fumaran más de uno.
0.1 E2

E3

0.05
E3 E1
0.1
E2
0.85
E3
 3. Una urna contiene dos bolas sin pintar. Se selecciona una bola al azar y se lanza una
moneda. Si la bola elegida no está pintada y la moneda produce cara, pintamos la bola de
rojo; si la moneda produce cruz, la pintamos de negro. Si la bola ya está pintada, entonces
cambiamos el color de la bola de rojo a negro o de negro a rojo, independientemente de si
la moneda produce cara o cruz.

a. Modele el problema como una cadena de Markov y encuentre la matriz de

probabilidades de transición.

Vector=[ sin pintar Rojo Negro ] Dos bolas sin pintar Bolas pintadas
E 1= [ 2 0 0 ] Bolas sin pintar
E 2= [ 1 1 0 ] Unorojo y uno sin pintar
E 3= [ 1 0 1 ] Uno negro y sin pintar Cara Cruz Rojo Negro
E 4= [ 0 1 1 ] Bolas pintadas E 5= [ 0 0 2 ] Dos o
negros E 6=[ 0 2 0 ] Dos rojas
Rojo Negro Negro Rojo
o o
Matriz

E1 E2 E3 E4 E5 E6
E1 0 1/2 1/2 0 0 0
E2 0 0 1/2 1/4 1/4 0
E3 0 1/2 0 1/4 1/4 0
E4 0 1/2 1/2 0 0 0
E5 0 0 0 1 0 0
E6 0 0 0 1 0 0
 4. En un pueblo, al 90% de los días soleados le siguen días soleados, y al 80% de los días
nublados le siguen días nublados. Con esta información modelar el clima del pueblo como
una cadena de Markov.

0.9
E1
E1= Días soleados

E2= Días nublados E1

0.1

E2

0.2 E1

Matriz(P)=
[ 0.9
0.2 0.8 ]
0.1 E2
0.8

E2
 5. 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, sólo 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:
a. Calcular la matriz de probabilidades de transición de la cadena
b. Dibujar el gráfico asociado.
c. ¿Cuál es la probabilidad de que, a largo plazo, el ascensor se encuentre en cada uno
de los tres pisos.?
a) Matriz

[ ]
E 1=Ultimo piso 0 0.5 0.5
E 2= primer piso 0.75 0 0.25
E 3=segundo piso 1 0 0

Largo plazo (x, y, z)

[ ]
0 0.5 0.5
b) Diagrama [ x y z ] 0.75 0 0.25
E1
1 0 0
0
x=0 x +0.75 y + z (1)
E1 y=0.5 x +0 y +0 z ( 2 )
0.5 E2 z=0.5 x +0.25 y +0 z (3)

0.5 E3 1 E1

E3
0 E2
0.75 E1

E2 0 E3
0 E2

0.25 E3
X= 8/17

La probabilidad de que largo plazo de que se encuentre Y=4/17

al piso de abajo es de 47.05%, en el primer piso 23.53% Z= 5/17
y en el segundo piso es 29.41%.
 6. Un agente comercial realiza su trabajo en tres ciudades A, B y C. Para evitar
desplazamientos innecesarios está todo el día en la misma ciudad y allí pernocta,
desplazándose a otra ciudad al día siguiente, si no tiene suficiente trabajo. Después de estar
trabajando un día en C, la probabilidad de tener que seguir trabajando en ella al día
siguiente es 0.4, la de tener que viajar a B es 0.4 y la de tener que ir a A es 0.2. Si el viajante
duerme un día en B, con probabilidad de un 20% tendrá que seguir trabajando en la misma
ciudad al día siguiente, en el 60% de los casos viajará a C, mientras que irá a A con
probabilidad 0.2. Por último, si el agente comercial trabaja todo un día en A, permanecerá
en esa misma ciudad, al día siguiente, con una probabilidad 0.1, irá a B con una
probabilidad de 0.3 y a C con una probabilidad de 0.6.

a. Si hoy el viajante está en C, ¿cuál es la probabilidad de que también tenga que

trabajar en C al cabo de cuatro días?
b. ¿Cuáles son los porcentajes de días en los que el agente comercial está en cada una
de las tres ciudades?

[ ]
E 1=Trabajar en A 0.1 0.3 0.6
E 2=Trabajar en B Matriz(P)= 0.2 0.2 0.6
E 3=Trabajar en C 0.2 0.4 0.4

a) Si está en C ¿cuál es la probabilidad de que también tenga

que trabajar en C al cabo de cuatro días?

[ ]] [ ]
E1 2 2
0.1 0.1 0.3 0.6 0.1819 0.3189 0.4992
Matriz P4 = 0.2 0.2 0.6 = 0.1818 0.319 0.4992
E1 0.2 0.4 0.4 0.1818 0.3154 0.5008
0.3 E2
La probabilidad de que tenga que trabajar C en el mismo lugar C es
de 50.08%
0.6 E3 0.2 E1

E3
0.4 E2
0.2 E1

E2 0.4 E3
0.2 E2

0.6 E3 2 7 1
x= y= z= La probabilidad de que el
11 22 2
agente se encuentre en ciudad A es de 18.18%, en
b) Probabilidades estacionarias. la ciudad B es de 31.82% y en la ciudad C es de
50%.

[ ]
0.1 0.3 0.6
[ x y z ] 0.2 0.2 0.6
0.2 0.4 0.4

0.1 x+ 0.2 y + 0.2 z

0.3 x +0.2 y+ 0.4 z
0.6 x +0.6 y +0.4 z x + y + z=1
 7. 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
comprándola la vez siguiente. Si una persona compró Pepsi, hay 80% de que repita la vez
siguiente. Se pide:

a. Si una persona actualmente es compradora de Pepsi. ¿Cuál 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. ¿Cuál 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é fracción de los compradores estará tomando Coca
Cola?

E 1=Comprar coca colaE 2=Comprar Pepsi

0.9 E1
Matriz

E1
0.1 E2
P=
[ 0.9
0.2 0.8 ]
0.1

a) Probabilidad de que compre Coca Cola

pasada dos compras a partir de hoy
0.2 E1
Fórmula: P2

[ ]
2
E2 2 0.9 0.1 0.83 0.17
P= =
0.8 E2 0.2 0.8 0.34 0.66
Si una persona actualmente es compradora de
Pepsi, se tiene una probabilidad de 34% de que
después de dos compras, compre Coca Cola.
b) ¿Cuál es la probabilidad de que compre Coca
Cola pasadas tres compras a partir de ahora? Supongamos.

Formula: P2 P π 0= [ 0.6 0.4 ]

[ ][ ]
3 0.9 0.1
2
0.9 0.1 0.781 0.219 ¿Qué fracción de los compradores estará tomando
P= x = Coca Cola?
0.2 0.8 0.2 0.8 0.438 0.562
Después de 3 compras.
Si una persona compra coca actualmente, se tiene
una probabilidad de 78.1% de que después de 3 Fórmula: π 0 P 3
compras siga comprando Coca Cola.

[0.438 ]
[ 0.6 0.4 ] 0.781 0.219 =0.6438 0.3562
0.562
Después de 3 compras, de todos los compradores tienen
una probabilidad de 64.38% de que sigan comprando
Coca Cola.
 8. La cervecería más importante del mundo (Guiness) ha contratado a un analista de
investigación de operaciones para analizar su posición en el mercado. Están 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 cervecerías y
el estado I representa todas las demás marcas. Los datos se toman cada mes y el analista ha
construido la siguiente matriz de transición de los datos históricos.

¿Cuáles son los porcentajes de mercado en el estado estable para las dos cervecerías
grandes?
E 1=Cervecería Guiness Soluciones
E 2=Cervecería Heineken
E 3=Otrascervecerías 9 5 7
x= y= z=
26 13 26

[ ]
0.7 0.2 0.1
[ x y z ] 0.2 0.75 0.05 Los porcentajes de mercado estable son 34.61% para
0.1 0.1 0.8 la Cervecería Guiness y 38.46% para la Cervecería
Heineken.
0.7 x +0.2 y +0.1 z0.3 x +0.75 y +0.1 z
0.1 x+ 0.05 y+ 0.8 zx + y + z=1
 9. En una comunidad hay 3 supermercados (S1, S2, S3) existe la movilidad de un cliente de
uno a otro. El 1 de septiembre, ¼ de los clientes va al S1, 1/3 al S2 y 5/12 al S3 de un total
de 10.000 personas. Cada mes el S1 retiene el 90% de sus clientes y pierde el 10% que se va
al S2. Se averiguó que el S2 solo retiene el 5% y pierde el 85% que va a S1 y el resto se va a
S3, el S3 retiene solo el 40%, pierde el 50% que va al S1 y el 10% va al S2.

a) Establecer la matriz de transición

b) ¿Cuál es la proporción de clientes para los supermercados el 1 de noviembre?
c) Hallar el vector de probabilidad estable.

E 1=Mercado 1E 2=Mercado 2 a) Matriz

[ ]
E 3=Mercado 3
0.9 0.1 0
Población = 10, 000 P= 0.85 0.05 0.1

[ ]
1 1 5 0.5 0.1 0.4
π 0=
4 3 12
b) ¿Cuál es la proporción de clientes para los
supermercados el 1 de noviembre?
0.9 E1 El 1 de septiembre = P01 de noviembre = P2
2
Fórmula: π 0 P
E1

][ ]
0.1 E2 0.9 0.1 0
2

[ 1
4
1
3
5
12
0.85 0.05 0.1 =[ 0.8158 0.0958 0.0883 ]
0.5 0.1 0.4
0 E3

El 1 de noviembre en el mercado 1 se tiene una probabilidad de

0.85 E1 81.59% que irán al mismo mercado, mientras el mercado 2 se
tiene 9.58% y el mercado 3 se tiene 8.83%.

E2
0.05 E2
c) Hallar el vector de probabilidad estable.

[ ]
❑
0.9 0.1 0
0.1 E3 [x y z ] 0.85 0.05 0.1
0.5 0.1 0.4

0.9 x +0.85 y +0.5 z0.1 x+ 0.05 y+ 0.1 z0.1 y +0.4 z x + y + z=1

0.5 E1
86 2 1
x= y= z=
93 31 93
E3
0.1 E2

0.4 E3
 10. Consumidores de café en el área de Pontevedra usan tres marcas A, B, C. En marzo de 1995
se hizo una encuesta en la que se entrevistó a las 8450 personas que compran café y los
resultados fueron:
Compra en el siguiente mes Compra Marca A Marca B Marca TOTALES
actual C
Marca A = 1690 507 845 338 1690
Marca B = 3380 676 2028 676 3380
Marca C = 3380 845 845 1690 3380
TOTALES 2028 3718 2704 8450

a) Si las compras se hacen mensualmente, ¿cuál será la distribución del mercado de café en
Pontevedra en el mes de junio?
b) A la larga, ¿cómo se distribuirán los clientes de café?
c) En junio, cual es la proporción de clientes leales a sus marcas de café?

c) Clientes más leales

Matriz en marzo. (inicial)

[ ] [ ]
0.3 0.5 0.2 0.2476 0.479 0.2834
P= 0.2 0.6 0.2 en junio = 0.2375 0.4791 0.2834
0.25 0.25 0.5 0.2395 0.469 0.2915

Si tenemos 8450 personas

a) ¿cuál será la distribución del mercado de café en
Pontevedra en el mes de junio?
Marzo, Abril, Mayo, Junio
[ 2028
8450
3718
8450
2704
8450 ]
Son 4 meses

[ ]
0.2476 0.479 0.2834

[ ][ ]
2 2
0.3 0.5 0.2 0.2476 0.479 0.2834 [ 0.24 0.44 0.32 ] 0.2375 0.4791 0.2834
(P¿¿ 2)2= 0.2 0.6 0.2 = 0.2375 0.4791 0.2834 ¿ 0.2395 0.469 0.2915
0.25 0.25 0.5 0.2395 0.469 0.2915

b) A la larga, ¿cómo se distribuirán los clientes de café?

¿ [ 0.2381 0.4758 0.2859 ]
Fórmula:
Desde la actualidad hasta junio tenemos la

[ ]
0.3 0.5 0.2 probabilidad de que los clientes más leales en el
[x y z ] 0.2 0.6 0.2 mercado A es de 23.81%, en el mercado B es de
0.25 0.25 0.5 47.58% y en el C 28.59%.

0.3 x +0.2 y+ 0.25 z0.5 x +0.6 y +0.25 z0.2 x+ 0.2 y + 0.5 z

5 10 6
x + y + z=1 x= y= z= En junio se distribuirían en A un
21 21 21
23.80%, en la marca B sería 47.62% y en la marca C sería un
28.58%.