You are on page 1of 8

TALLER DE MARKOV

2. Una tienda vende un único producto, del cual mantiene inventarios en una
bodega, I. Al comenzar cada semana, el gerente observa el inventario disponible
en bodega. Si I s, entonces, el gerente pide T-I unidades al proveedor (0<s<I), de
manera de quedar con T unidades en bodega. El pedido es recibido de inmediato.
Si I > s, el gerente no hace el pedido esa semana. Las demandas en cada semana
son v.a.i.i.d. En una semana cualquiera, la demanda es de k unidades con
probabilidad (k 0). La demanda insatisfecha se pierde.
a.) Muestre que el nivel de inventario al comienzo de cada semana (antes de
hacer el pedido) se puede modelar como una cadena de markov. Indique
claramente cuáles son los estados que ha definido y calcule las probabilidades de
transición. (Todo lo anterior para el caso s=2, T=4).
SOLUCION:

X (n)
a.
: Inventario disponible al comienzo de la semana n, antes de hacer el
pedido.
a: antes de pedir
d: después que ha llegado el pedido

X n(a )

Qn

X n(d )

Demanda

X n 1( a )

0

4-0=0

4

0

4

1

3

2

2

3

1

4

0

0

4

1

3

2

2

3

1

4

0

1

4-1=3

4

1.4  3  i 0 3  1   i  P Dn  4   P Dn  4 P   P Dn  4   P Dn  3  P D  4 n  P Dn  3 P Dn  3 P Dn  3 P Dn  2 P Dn  3 P Dn  2 P Dn  2 P Dn  2 P Dn  1 P D n  2 P Dn  1 P Dn  1 P Dn  1 P Dn  0 P Dn  1   1   i P Dn  0    i 0 P Dn  0   3 P Dn  0    1    i   i 0 0   2  P Dn  0   1    i i 0  2   1   i i 0  3  2 3  2 3  2  1  0    1  0    1  0    2 1  0 3  2  0 1  0     .2 4-2 3 0 4 3 0 4 1 3 2 2 3 1 4 0 0 3 1 2 2 1  4 0 4 0 3 0 4 1 3 2 2 3 1 4 0 E X n   0.2.3.

sólo el 25% de las veces finaliza en el segundo. Se sabe que la mitad de los viajes que parten del bajo se dirigen a cada uno de los otros dos pisos. a largo plazo. p01 = P(Rn=1 / Rn-1=0).4. 2} haciendo corresponder el 0 al bajo y 1 y 2 al primer y segundo piso respectivamente. Por último. esto es la probabilidad de que el ascensor se encuentre en la planta primera si en la etapa anterior estaba en la planta baja. porque se supone que de etapa a etapa el ascensor se mueve. siempre finaliza en el bajo. esto es la probabilidad de que el ascensor se encuentre en la planta baja si en la etapa anterior estaba en la planta baja. 1. Las probabilidades de transición son: p00 = P(Rn=0 / Rn-1=0). Obviamente es 0. Y así sucesivamente vamos obteniendo las distintas probabilidades de transición cuya matriz es: . Se pide: a) Calcular la matriz de probabilidades de transición de la cadena b) Dibujar el grafo asociado c) ¿Cuál es la probabilidad de que. el ascensor se encuentre en cada uno de los tres pisos? SOLUCIÓN: a) Los estados de la cadena los denotaremos por {0. Obviamente es ½. El ascensor de un edificio con bajo y dos pisos realiza viajes de uno a otro piso. si un trayecto comienza en el segundo piso. El piso en el que finaliza el viaje n-ésimo del ascensor sigue una cadena de Markov. mientras que si un viaje comienza en el primer piso. Basta leer el enunciado.

Están preocupados en especial por su mayor competidor (Heineken). Los datos se toman cada mes y el analista ha construido la siguiente matriz de transición de los datos históricos.1 0.2 0. El analista piensa que el cambio de marca se puede modelar como una cadena de Markov incluyendo tres estados.1 H 0. 6.C. 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.1 0.8 .05 I 0. 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.2 I 0.7 0.75 0. G H G 0.

4% de las familias rurales se fueron a un área urbana y 6% se cambiaron a un lugar suburbano. ¿Qué porcentaje de familias estadounidenses vivirán en un área urbana? Solución . por último.P = (x.¿Cuáles son los porcentajes de mercado en el estado estable para las dos cervecerías grandes? SOLUCIÓN: Tres estados {G.8 Resolviendo la matriz resulta: −3� + � + � =0 20x – 25y + 10z =0 cuya ecuación es: x=9/16. Durante un año especifico.1 0. H.2 0. Cada familia estadounidense se clasifica según donde vive como urbana. y. y de que el consumidor compre H y z la del que consumidor compre I. x + y + z = 1. ¿Cuál es la probabilidad de que viva en un área urbana dos años a partir de ahora? ¿Un área suburbana? ¿Un área rural? b) Suponga que en el presente. z).1 = (���). x + y + z =1 0. rural o suburbana. El problema consiste en resolver el sistema formado por las ecuaciones siguientes: (x. y. 15% de las familias urbanas se mudaron a una ubicación suburbana. a) Si una familia ahora vive en un lugar urbano.75 0.2 0. 6 % de las familias suburbanas se trasladaron a un área urbana y 4% se pasaron a una ubicación rural. también. 40% de las familias viven en un área urbana. y=10/26. De ambas expresiones se obtiene el siguiente sistema: 0. I}.1 0. 35% viven en un área suburbana y 25% viven en un área rural. Dos años a partir de ahora.05 0. z=7/26 10x + 5y – 10z=0 X+ y +z=1 8. y 5 % se mudaron a un área rural. siendo x la probabilidad de que el consumidor compre G.7 (���) 0. z).

15 0.8 0.9 HACE URBA RURA SUBURBA UN AÑO L NO 0.741 0.05 0.8 0.5399 0.05RA 3 0..04 0.04 0.9 0.53% URBAN RUR SUBURBA .7593 Probabilidad de vivir en lugar Urbano -----.53.06 0.04 RURAL 0.05 NO URBANO 0.105 6 5 0.99% Probabilidad de vivir en lugar Rural--------.33531 0.9 2 NO 0.124 2 8 0.0967 1 0.15 AHO 1 0.12.9 A) URBANO RURAL SUBURBA NO MATRIZ A3 DENTRO DE 2 AÑOS URBAN RUR SUBURBA O AL NO 0.1351 0.162204 0.05 0.04 0.Matriz de Markov 0.06 SUBURBA 0.48% Probabilidad de vivir en lugar SubUrbano -----33.

carne o pescado.35 vector Matriz x Matriz A dentro de 2 años URBAN RUR SUBURBA O AL NO 0.351 Probabilidad de vivir en lugar Urbano -----.35 0.351 0.20 Pollo 0.45 0.259 0.351 0.351)= 0.B) O Vector M (presente) URBANO RURAL SUBURBA NO AL 0.351)+(0.35*0.4*0.25 0.259 0.40 .39 0.39 (0.351 0.39 0.25 0.25*0. a) hallar la matriz de transición b) hallar el estado estable 0.25 Pescado 0.10% 10) una persona a la hora del almuerzo puede consumir pollo.259 0.35.4 NO 0.351)+(0. si esta persona consume hoy pollo la probabilidad de que mañana lo vuelva a hacer es del 35% de que consuma carne es del 45% y pescado 20%: si consumió carne la probabilidad que lo vuelva a hacer es del 60% de que consuma pollo de 25% y pescado del 15% si esta persona consumió pescado la probabilidad de que lo vuelva a hacer es del 25% que consuma pollo es del 35% y carne del 40%.15 Carne 0.60 0.35 0.

519 0.1832 0.15 0.2981 0.35 0.45 0.25 0.305 0.29 0.2979 0.1925 M4 = 0.Pollo Carne Pescado 0.1834 M16 = ESTADO ESTABLE 0.4975 0.31 0.5186 0.5186 0.183 0.5325 0.20 0.518 0.2983 0.1715 0.2981 0.4 0.2981 0.35 0.1875 0.1833 0.1832 0.5075 0.5183 0.5186 0.1832 .2985 0.25 M2 = 0.6 0.