Professional Documents
Culture Documents
“INVESTIGACIÓN DE OPERACIONES 2”
EQUIPO :
“EQUIP 4”
CATEDRATICO:
ZINATH JAVIER JERONIMO
INTEGRANTES:
Yesenia Contreras Magaña
Widman Antonio Hernández Ovando
Román Hernández Estrada
Lucio Hernández Lázaro
Josué Efraín Aguilar Guzmán
Christian Méndez Ramírez
Cesar Nahúm López León
Suponga que estudiamos una cadena de markov con matriz. P de probabilidad de
transición conocida. Como todas las cadenas con las que trataremos son
estacionarias, no nos importara identificar nuestras cadenas de markov como
estacionarias. Una pregunta de interés es: si una cadena de markov está en el
estado i en el tiempo m, ¿Cuál es la probabilidad que n periodos después de la
cadena de markov este en el estado j? como se trata de una cadena de markov
estacionaria, esta probabilidad será independiente de m y, por tanto, podemos
escribir
(Probabilidad de transición de i a k)
(Probabilidad de transición de k a j)
Pn
pn 1
Estado
P 2j
p12 2
j
i
P ki
P ik K
P sj
P is s
Tiempo 0 Tiempo 2
Tiempo 1
Naturalmente, para
En el ejem. 4 mostraremos el uso de la ecuación (4)
EJEMPLO 4 ejemplo de cola suponga que toda la industria de refrescos produce
dos colas. Cuando una persona ha comprado la cola 1, hay una probabilidad de
90% de que su siguiente compra sea de cola 1. Si una persona compro la cola 2,
hay 80% de probabilidades que su próxima compra sea de cola 2.
1.- si actualmente una persona es comprador de cola 2, ¿Cuál es la probabilidad
que compre cola 1 pasadas 2 compras a partir de hoy?
2.- si en la actualidad una persona es comprador de cola 1, ¿cuál es la
probabilidad que compre cola 1 pasadas 3 compras a partir de ahora?
SOLUCION consideramos que las compras de cada una de las personas son una
cadena de markov y que el estado en cualquier momento es del tipo de cola que
compro la persona por última vez. Por lo tanto, las compras de cola por parte de
cada una de las personas se pueden representar con una cadena de markov de
dos estados, donde
Estado 1= la persona acaba de comprar cola 1
Estado 2= la persona acaba de comprar cola 2
1.- se busca
Por lo tanto
Figura 4 probabilidad de que a dos periodos a partir de ahora, un comprador de cola
2 compre cola 1 es .20 (.90)+.80 (.20)=.34
Cola 2
P21 =.20
P22 =.80
Cola 1
Cola 2
P 2j (n)
q2 2
j
P ij (n)
q1 i
P sj (n)
qs s
Tiempo 0 Tiempo n
Probabilidad de estar en el estado j en el tiempo n