Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
_ Jcstino
Se ha observado tambin que los clientes suelen
cambiar su preferencia ao tras ao. De hecho se
sabe que de los clientes que actualmente estn
con la compaa A, el 50% volver a contratar sus
servicios el prximo ao, el 25% se cambiar a B y
25% preferir alguna de las otras compaas que
llamaremos D.
A esto se le conoce como probabilidad de
transicin t
ij
, significa la probabilidad de optar por i
estando en j.
Las probabilidades de transicin entre todas las compaas se puede concentrar en una
matriz T=[t]
ij
llamada matriz de transicin o matriz de Markov. Vea la matriz T que se muestra.
En una matriz de Markov todas las t
ij
son mayores o iguales a cero, y la suma las t
ij
de
una misma columna (j fija) siempre es igual a uno.
Debido a las probabilidades transicin es posible que al final de un periodo (anual en este
caso) se observe un vector de estado diferente x
(k)
: una nueva distribucin del mercado.
Un proceso es una cadena de Markov si
1. Un vector de estado k depende solo del vector de estado anterior k-1.
2. La probabilidades t
ij
de transicin no cambian
Por lo que los nuevos estados se pueden calcular as
x
(1)
=Ix
(0)
x
(2)
=Ix
(1)
=I
2
x
(0)
x
(3)
=Ix
(2)
=I
3
x
(0)
x
(k)
=I
k
x
(0)
Para el ejemplo en cuestin se tiene que al trmino del cuarto ao k=4 el mercado de
clientes este distribuido as:
x
(4)
=I
4
x
(4)
=_
0.50 0.60 0.40
0.25 0.30 0.30
0.25 0.10 0.30
_
4
_
0.20
0.20
0.60
_ =_
0.50554
0.27471
0.21975
_
para k5 los vectores de estado ya no cambian, por eso se dice que x
(4)
es un vector de
estado estacionario y que la cadena de Markov ha alcanzado el equilibrio.
En este ejemplo significa que la compaa A se quedar con aproximadamente el 51% de los
clientes, la compaa B con el 27% y el resto de las compaas solo atraern un 22%.
lgebra Lineal, 8 edicin (pgina 149)
Bernard Kolman y David R. Hill
Prentice Hall
5. La cervecera ms importante de la costa oeste (denotada con la letra A) ha
contratado a un experto para que analice su posicin en el mercado. En especial, la
empresa est preocupada por las actividades de su mayor competidor (denotada con
la letra B).
A B C
0.7 0.2 0.1 A
0.2 0.75 0.1 B
0.1 0.05 0.8 C
El analista piensa que el cambio en las
preferencias de marca se puede modelar como una
cadena de Markov. Recaba informacin con datos
histricos y llega a la conclusin de que las
probabilidades de transicin, en periodos de un
mes, estn representadas por la matriz de Markov
que se muestra.
Si actualmente la cervecera A acapara el 42% del mercado, B el 28% y las otras
cerveceras (representadas por C) cuentan con el 30% de las preferencias, cmo se
distribuir el mercado al trmino del tercer mes segn el modelo del analista?.
El siguiente Teorema ayuda a determinar el vector estacionario de un proceso de Markov
El vector estacionario x de un proceso de Markov regular es el nico vector de
probabilidad que satisface
Ix =x
Adems por ser x un vector de probabilidad debe de cumplir x
=1.
Para el ejemplo de las compaas de cable el vector estacionario se encuentra al resolver
el SEL conformado por
_
0.50 0.60 0.40
0.25 0.30 0.30
0.25 0.10 0.30
__
x
1
x
2
x
3
_ =_
x
1
x
2
x
3
_
x
1
+x
2
+x
3
=1
Con solucin:
x =_
0.5055
0.2747
0.2198
_
6. Encuentre el vector estacionario para el problema 5 de la cervecera.
7. El Sr. Newman es un representante de ventas de una gran compaa editorial. Vende
libros de texto en un rea que se subdivide en cuatro regiones. Newman visita las
escuelas de una regin cada semana y nunca visita la misma regin en dos semanas
consecutivas. Si vende en la regin I esta semana tiene un 70% de probabilidad de ir
a la regin II y un 30% de probabilidad de ir a la regin IV la prxima semana. Si
vende en la regin III esta semana, vender en la regin II la semana siguiente. Si
vende en las regiones II o IV esta semana, la prxima semana vender en cualquiera
de las otras tres regiones con probabilidades iguales.
a) Describa el itinerario de viaje del seor Newman como una cadena de Markov
y halle la matriz de transicin.
b) Qu porcentaje del tiempo pasar Newman en cada una de las regiones a
largo plazo?.
c) La compaa donde trabaja Newman gasta $4200, $3960, $3500 y $5000,
respectivamente, para pagar los gastos semanales de l en cada una de las
cuatro regiones. Cul ser el gasto promedio (valor esperado de los gastos)
de la compaa a largo plazo?.