Documentos de Académico
Documentos de Profesional
Documentos de Cultura
LARGO PLAZO DE LA
CADENA DE MARKOV
Allan Montecer, Johan Oyoque ,Nadys
Mosquera Diana Nelson , Arleen Pérez
Probabilidades de estado
estable
Mientras se calculaban las matrices de transición de n pasos de los ejemplos del
clima y de inventarios en la sección 16.3, se observó una característica interesante
de estas matrices. Si n es lo suficientemente grande (n=5 en el ejemplo del clima y
n=8 en el ejemplo de inventarios), todos los renglones de la matriz tienen
elementos idénticos, lo que significa que la probabilidad de que el sistema esté en
cada estado j ya no depende del estado inicial del sistema.
● Si se desea trabajar con un sistema de ecuaciones en forma
matricial, este sistema (excluyendo la ecuación sum=1) también
puede expresarse como
● Como πj= 0 para toda j satisfaría las otras M+1 ecuaciones. Aún más, las
soluciones de las otras M+1 ecuaciones de estado estable tienen una solución
única con una constante multiplicativa y es la ecuación final la que fuerza la
solución a ser una distribución de probabilidad.
APLICACIÓN𝝅 𝟎=¿𝝅
AL 𝟎 𝑷𝟎𝟎 +¿𝝅 𝟏 𝑷𝟏𝟎
EJEMPLO DEL CLIMA
𝝅𝟏=¿𝝅𝟎 𝑷𝟎𝟏+¿𝝅 𝟏 𝑷𝟏𝟏
𝟏=¿𝝅𝟎+¿𝝅 𝟏
Proceso
𝝅 𝟎=¿𝟎.𝟖𝝅𝟎+¿𝟎.𝟔𝝅𝟏
𝟎 . 𝟐 𝝅 𝟎 =𝟎 . 𝟔 𝝅 𝟏
𝝅 𝟏=¿𝟎.𝟐𝝅𝟎+¿𝟎.𝟒𝝅𝟏
𝟏=¿𝝅𝟎+¿𝝅𝟏 𝟎 . 𝟔 𝝅 𝟏 =𝟎 . 𝟐 𝝅 𝟎
𝝅 𝟎 =𝟑 𝝅 𝟏
𝝅 𝟎=𝟎 . 𝟐𝟓 𝝅 𝟏=𝟎 . 𝟕𝟓
Aplicación al ejemplo de Inventarios
La tienda de fotografía de Dave
tiene el siguiente problema de
inventario. El negocio tiene en
almacén un modelo especial de
cámara que se puede solicitar
cada semana. Sean D1, D2, . . .
representan las demandas
respectivas de esta.
Costo
promedio
esperado por
unidad de
tiempo
¿Qué sucede?
Costo
promedio Unidad de Tiempo
Estados Posibles
Variable
aleatoria
Identicamente distribuida
Cado estado
Función
◂ { Xt}, Una cadena de markov irreducible cuyos estados son recurrentes positivos.
◂ Asociada a esta cadena se tiene una sucesión de variables aleatorias { Dt}, cada una
de las cuales es independiente e idénticamente distribuida.
◂ Para m fija {m=0,1,2,3,…, se incurre en un costo C(Xp, Dt+m) en el tiempo t, para
t=0,1,2 • La sucesión {X0, X1, X2, Xt} debe ser independiente de Dt+m
Muchas
gracias!
¿Alguna duda?