Investigacin de Operaciones Avanzada

Cadenas de Markov
Gua de Ejercicios N1

1.- Roberto Gonzlez es un orgulloso dueo de un auto deportivo del ao 1955. En un da

determinado, nunca sabe si su auto partir. Sin embargo, 90% de las veces partir si lo hizo la
maana anterior, y 70% del tiempo no partir si no funcion la maana anterior.
a) Construya la matriz de probabilidades de transicin
b) Cul es la probabilidad de que arranque maana si lo hizo hoy?
c) Cul es la probabilidad de que arranque maana si no lo hizo hoy?
2.- Examine el comportamiento del cambio de marca descrito en la tabla siguiente, para una
muestra de 250 consumidores de un producto.
La tabla refleja el nmero de consumidores que cambian la marca i en semana 6 a la marca
j en la semana 7. (i = 1, 2, 3; j = 1, 2, 3)
Marca
en
semana 6
1
2
3
Total

la

Marca en la semana 7
2

1
72
12
2
86

4
102
6
112

Total

4
6
42
52

80
120
50
250

a) A partir de la tabla anterior, construya la matriz de probabilidades de transicin

b) Suponiendo que las participaciones actuales son: 30% para A, 38% para B, y 32% para
C, cul ser la participacin de mercado, de cada marca, en la semana 9?
3.- Cada familia estadounidense se clasifica segn donde vive, como: urbana, rural o
suburbana. Durante un ao especfico, 15% de las familias urbanas se mudaron a una
ubicacin suburbana, y 5% se mudaron a un rea rural; tambin, 6% de las familias
suburbanas se trasladaron a un rea urbana y 4% se pasaron a una ubicacin rural; tambin,
4% de las familias rurales se fueron a un rea urbana y 6% se cambiaron a un lugar
suburbano.
a) Si una familia ahora vive en un lugar urbano, cul es la probabilidad de que viva en un
rea urbana dos aos a partir de ahora? Un rea suburbana? Un rea rural?
b) Suponga que en el presente, 40% de las familias viven en un rea urbana, 35% viven
en un rea suburbana y 25% viven en un rea rural. Dos aos a partir de ahora, qu
porcentaje de familias estadounidense vivirn en un rea urbana?
4.- Los patrones de compra de dos marcas de pasta dental pueden expresarse como un
proceso de Markov con las siguientes probabilidades de transicin.
A
De

Special B

MDA

Special B

0,90

0,10

MDA

0,05

0,95

a) Qu marca parece tener la mayor lealtad de los clientes?

b) Cules sern las cuotas de mercado proyectadas para las dos marcas?

5.- En una ciudad, actualmente el 25% de las personas que trabajan en el centro de la ciudad
usan buses y 75 utilizan autos. Debido a una reduccin de los estacionamientos, la ciudad ha
incrementado el nmero de buses con la intencin de que ms personas se cambien a buses y
as aliviar los problemas de estacionamientos. Con base a una encuesta, los funcionarios
municipales esperan que con buses adicionales cada ao, 60% de los que usan autos cambien
a buses, mientras que el 20% de los que usan buses regresen a los autos.
A los funcionarios les interesa el efecto a largo plazo de los buses adicionales, esto es, el
porcentaje de los que, a largo plazo, cambien al uso de buses o el auto.
Determine lo que estn solicitando los funcionarios municipales.

6.- Las probabilidades de que cierto pas sea gobernado por uno de tres partidos polticos X; Y;
Z, despus de la prxima eleccin estn dadas por la matriz de transicin:
X

X 1 / 2 1 / 3 1 / 6
P Y 1 / 4 3 / 4 0
Z 1 / 5 2 / 5 2 / 5
a) Cul es la probabilidad de que el partido Z gane la prxima eleccin si el partido X est
en el poder ahora?
b) Cul es la probabilidad de que el partido X est en el poder despus de dos elecciones
si se supone que el partido Y se encuentra en el poder ahora?
c) Determine la matriz estacionaria. Cmo puede interpretarse esta matriz?
7.- El valor de cierta accin puede ir al alza, a la baja o permanecer sin cambio en cualquier
da. La probabilidad de que la accin vaya al alza (estado 1), a la baja (estado 2) o permanezca
estable (estado 3) al da siguiente, estn dadas por la matriz de transicin:
alza baja s. cambio

0.2 0.7 0.1

P baja 0.6 0.2 0.2
sin cambio 0.2 0.5 0.3
alza

a) Cul es la probabilidad de que la accin est a la baja despus de dos das si hoy se
encuentra en alza?
b) Cul es la matriz estacionaria de este proceso de Markov
8.- Las granjas de cierta regin pueden clasificarse en tres tipos: agrcolas, pecuarias o mixtas.
Actualmente 30% son agrcolas, 40% pecuarias y 30% mixtas. La matriz de transicin de un
ao al siguiente, es:
A

A 0.8 0.1 0.1

P P 0.2 0.8 0
M 0.1 0.1 0.8
Encuentre los porcentajes de los tres tipos de granjas:
a) El ao prximo
b) El ao subsiguiente
c) A largo plazo

9.- Hoy da, tres empresas procesadoras de productos X; Y; Z, controlan el 50%, 30% y 20%
del mercado del caf, respectivamente. Al mismo tiempo las tres empresas presentan marcas
de caf. Con la introduccin de nuevas marcas en un ao ocurre lo siguiente:
i.
ii.
iii.

X retiene el 60% de sus consumidores y cede el 20% a Y y otro 20% a Z

Y conserva el 50% de sus consumidores y pierde 30% con X y un 20% con Z
Z retiene al 70% de sus consumidores, cede al 10% a X y el 20% a Y

a) Suponiendo que esta tendencia contina, qu proporcin del mercado tendr cada
empresa al trmino de 2 aos?
b) Qu porcin del mercado tendr cada empresa a largo plazo?
10.- Una universidad X tiene una librera llamada A, pero en el pueblo tambin hay tres
libreras privadas: B; C; D. A la universidad le preocupa el nmero de estudiantes que se han
cambiado a comprar en las libreras privadas. Como resultado, el rector ha encargado a los
estudiantes de ICI de su universidad analizar el problema.
Se obtuvo la siguiente matriz de probabilidades de transicin:
A

A 0.6 0.2
B 0
0.7
P
C 0.1 0.1

D 0.05 0.05

0.1 0.1
0.2 0.1
0.8 0

0.1 0.8

En este momento, cada una de las cuatro libreras tiene una participacin de mercado idntica,
cules sern las participaciones de mercado durante el siguiente perodo?