Ejercicios Resueltos Cadenas de Markov

Descargar como xlsx, pdf o txt
Descargar como xlsx, pdf o txt
Está en la página 1de 16

Ejercicio 1:

Matriz de transicion
El departamento de estudios de mercado de una fábrica estima 0.8 0.2
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 = 0.3 0.7
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?

Solución:

Primer mes
0.8 0.2
(C,N)= 100 900 * 0.3 0.7 = 350,650

Segundo mes

0.8 0.2 0.8 0.2


= 0.3 0.7 * 0.3 0.7

(C,N)= 0.7 0.3


100 900 * 0.45 0.55 = 475,525

Ejercicio 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?

Solución:
0.93 0.05 0.02
0.1 0.8 0.1
500 2500 2500 0.05 0.1 0.8 = 502,525,002,475

Ejercicio 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.

Solución:

Columna1 E0 E1 E2 E3 E4 E5
E0 0 0.5 0.5 0 0 0
E1 1 0 0 0 0 0
E2 1 0 0 0 0 0
E3 0 0 0 0 0.5 0.5
E4 0.25 0.25 0 0 0 0.5
E5 0.25 0 0.25 0 0.5 0

Ejercicio 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.

Solución:
0.9 0.1
P= 0.2 0.8

Se trata de una cadena de Markov


con dos estados {Soleado, Nublado}
que para abreviar representaremos
por {S, N}, siendo la matriz de
probabilidades de transición

Ejercicio 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.
Solución:

a) Los estados de la cadena los denotaremos por {0, 1,2}


haciendocorresponder el 0 al bajo y  1 y 2 al primer y segundo piso
respectivamente. Las probabilidades de transición son: P 00= P(Rn=0 / Rn-
1=0), esto es la probabilidad de que el ascensor se encuentre en la 
planta baja si en la etapa anterior estaba en la planta baja. Obviamente
es 0, porque se  supone que de etapa a etapa el ascensor se
mueve. P01= P(Rn=1 / Rn-1=0), esto es la probabilidad de que el
ascensor se encuentre en la planta primera si en la etapa anterior
estaba en la planta baja. Obviamente es ½. Basta leer el enunciado .Y
así sucesivamente vamos obteniendo las distintas probabilidades de
transición cuya matriz es:
respectivamente. Las probabilidades de transición son: P 00= P(Rn=0 / Rn-
1=0), esto es la probabilidad de que el ascensor se encuentre en la 
planta baja si en la etapa anterior estaba en la planta baja. Obviamente
es 0, porque se  supone que de etapa a etapa el ascensor se
mueve. P01= P(Rn=1 / Rn-1=0), esto es la probabilidad de que el
ascensor se encuentre en la planta primera si en la etapa anterior
estaba en la planta baja. Obviamente es ½. Basta leer el enunciado .Y
así sucesivamente vamos obteniendo las distintas probabilidades de
transición cuya matriz es:

p00 p01 p02 0 0.5 0.5


p10 p11 p12 = 0.75 0 0.25
P= p20 p21 p22 1 0 0
Ejrcicio 6:

VI. 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í  pernoct
desplazándose a otra ciudad al día siguiente, si no tiene suficiente trabajo. Despué
estar trabajando un día en C, la probabilidad de tener que  seguir trabajando en ella
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
viajante duerme un día en B, con  probabilidad de un 20% tendrá que seguir trabajan
la misma ciudad al día  siguiente, en el 60% de los casos viajará a C, mientras que ir
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
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
b) ¿Cuáles son los porcentajes de días en los que el agente comercial

Solución:
a) La matriz de transición P es la siguiente para el orden A, B, C.

b) Nos piden las probabilidades estacionarias. Para ello hay que resolver el Sig

Ejrcicio 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:
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 comprador de Pepsi. ¿Cuál es la  probabilidad de q
b) Si en la actualidad una persona es comprador de Coca Cola. ¿Cuál es la  probabilid
c) Supongamos que el 60% de toda la gente toma hoy Coca Cola y el 40%  Pepsi. A tre
Solución:
La situación se puede modelar como una cadena de Markov
con dos estados {Coca Cola, Pepsi-Cola}= {C, P}. La matriz de
transición para el orden C,P, es:

a) Se pide la probabilidad de transición en dos pasos, es decir que se pide el


columna 1 para la matriz P , obteniéndose que este es : 0.2.0.9 +  0.8.0
2

0.99 0.1 0.99


P(2)= 0.2 0.8 * 0.2

b) Al igual que en el apartado anterior se pide el valor de probabilidad de  tran


columna 1 para la matriz P . La matriz es:
3

0.99 0.1 0.83


P(3)= 0.2 0.8 * 0.34

 La solución 0.781 de que una persona que consume Coca cola pasada tres   c
c) El vector de probabilidad inicial es (0.6, 0.4), por tanto la probabilidad de con
de tres etapas es:
0.781 0.219
(0.6 0.4) P(3) = (0.6 0.4) 0.438 0.562

Ejercicio 8:

 La cervecería más importante del mundo (Guiness) ha contratado a un analista  de


operaciones para analizar su posición en el mercado. Están  preocupados en espec
competidor (Heineken). El analista  piensa que el cambio de marca se puede modela
de Markov  incluyendo tres estados, los estados G y H representan a los clientes qu
producida por las mencionadas cervecerías y el estado I representa  todas las demás
se toman cada mes y el analista ha  construido la siguiente matriz de transición de lo

¿Cuáles son los porcentajes de mercado en el estado estable para las dos  cervec
Solución:
a formado por las  ecuaciones siguientes: (x, y, z).P = (x, y, z); x + y + z = 1, siendo x la probabilidad de que el consumidor compr

0.7 0.2 0.05


(x y z) 0.1 0.1 0.8 =

Ejercicio 9:

En una comunidad hay 3 supermercados (S1, S2, S3) existe la movilidad de un  clien
uno a otro. El 1 de septiembre, ¼ de los clientes va al S1, 1/3 al S2 y  5/12 al S3 de un
de 10.000 personas. Cada mes el S1 retiene el 90% de  sus clientes y pierde el 10% q
va al S2. Se averiguó que el S2 solo retiene el  5% y pierde el 85% que va a S1 y el res
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.
Solución:

0.9 0.1 0
P= 0.85 0.05 0.1 *
0.5 0.1 0.4

La proporción es del 81.6% para S1, 9.6% para S2 y 8.8% para S3 
c) El vector de probabilidad estable se obtiene resolviendo: (x, y, z).P =
El sistema resultante es:
0.9 0.1 0
(x y z) 0.85 0.05 0.1 =
0.5 0.1 0.4

Ejercicio 10:

Consumidores de café en el área de Pontevedra usan tres marcas A, B, C. En  marzo d


encuesta en la que se entrevistó a las 8450 personas  que compran café y los resu

a) Si las compras se hacen mensualmente, ¿cuál será la distribución del  mercado de


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é?
Solución:
a) Con las frecuencias anteriores calculamos las probabilidades de transición,
mismo orden que la tabla (A,B,C) es:

0.3 0.5 0.2


P= 0.2 0.6 0.2
0.25 0.25 0.5

0.3 0.5 0.2


P2= 0.2 0.6 0.2 *
0.25 0.25 0.5

0.24 0.5 0.26


P4= 0.23 0.51 0.27 *
0.25 0.4 0.35
es ciudades A, B y C. Para evitar 
la misma ciudad y allí  pernocta,
tiene suficiente trabajo. Después de
r que  seguir trabajando en ella al día
y la de tener que ir a A es 0.2. Si el
20% tendrá que seguir trabajando en
sos viajará a C, mientras que irá a A
mercial trabaja todo un día en A, 
con una probabilidad 0.1,  irá a B con
a probabilidad de 0.6
probabilidad de que también  tenga que trabajar en C al cabo de cuatro días? 
los que el agente comercial está  en cada una de las tres ciudades?

P4=P2*P2=P4= 9/50 * 12/25 +


3/10*12/25 + 13/25*13/25
=0.0864+0.1440+0.2704=0.5008

P=0.5008

ra ello hay que resolver el Siguiente sistema:

en las dos últimas: 12z=6 ; de ambas se


deduce que: x =2/11=0.1818; y = 7/22
=0.3181; z = 0.5. En porcentajes serían
el 18.18% para la ciudad A, el 31.81
para B y el  50% para la ciudad C.

dos colas: Coca Cola y


Coca Cola hay una
vez siguiente. Si una
ez siguiente. Se pide:
. ¿Cuál es la  probabilidad de que compre Coca Cola pasadas dos compras a partir de  hoy? 
oca Cola. ¿Cuál es la  probabilidad de que compre Coca Cola pasadas tres compras a partir de  ahora? 
Coca Cola y el 40%  Pepsi. A tres compras a partir de ahora, ¿Qué fracción de los compradores  estará tomando Coca Cola?.

0.9 0.1
P(0)= 0.2 0.8

pasos, es decir que se pide el valor  en fila 2,


e que este es : 0.2.0.9 +  0.8.0.2 =0.34
0.1 0.83 0.17
0.8 = 0.34 0.66

valor de probabilidad de  transición en fila 1 y


triz P . La matriz es:
3

0.17 0.781 0.219


0.66 = 0.468 0.562

ume Coca cola pasada tres   compra consuma Coca cola. 


r tanto la probabilidad de consumir ambos estados a partir
es etapas es:
= (0.6438 0.3562)

ha contratado a un analista  de investigación de


o. Están  preocupados en especial por su mayor
bio de marca se puede modelar como una cadena
H representan a los clientes que beben  cerveza
o I representa  todas las demás marcas. Los datos
iente matriz de transición de los datos históricos.

ado estable para las dos  cervecerías grandes?


de que el consumidor compre G, y de que el consumidor compre H y z la del que consumidor compre I. De ambas expresiones

(x y z)

existe la movilidad de un  cliente de


S1, 1/3 al S2 y  5/12 al S3 de un total
e  sus clientes y pierde el 10% que se
ierde el 85% que va a S1 y el resto se
% que va al S1 y el 10% va al S2.

rcados el 1 de   noviembre? 

0.9 0.1 0 0.895 0.095 0.01


0.85 0.05 0.1 = 0.8575 0.0975 0.045
0.5 0.1 0.4 0.735 0.095 0.17

9.6% para S2 y 8.8% para S3 


tiene resolviendo: (x, y, z).P = (x, y, z); x + y + z = 1 
(x y z)

tres marcas A, B, C. En  marzo de 1995 se hizo una


nas  que compran café y los resultados fueron:

a distribución del  mercado de café en Pontevedra en el mes de junio? 


é? 
us marcas de café?

probabilidades de transición,  conservando el


tabla (A,B,C) es:

0.3 0.5 0.2 0.24 0.5 0.26


0.2 0.6 0.2 = 0.23 0.51 0.27
0.25 0.25 0.5 0.25 0.4 0.35

0.24 0.5 0.26 0.2376 0.479 0.2834


0.23 0.51 0.27 = 0.2375 0.4791 0.2834
0.25 0.4 0.35 0.2395 0.469 0.2915
mando Coca Cola?.

También podría gustarte