Investigación de Operaciones II

IN 2012

Cadenas de Markov
Hillier, Lieberman

Tecnológico de Monterrey
Departamento de Ingeniería Industrial y de Sistemas
Ileana Castillo Arias, Ph.D.
Ejemplo de cadenas de Markov

Considere el siguiente problema de inventarios.

Una tienda de cámaras tiene en almacén un modelo especial de cámara que se
puede ordenar cada semana. Sean D1, D2, . . . las demandas respectivas de esta
cámara durante la primera, segunda,..., semanas.

Se supone que las Di son variables aleatorias independientes e idénticamente

distribuidas que tienen una distribución Poisson con media de 1.

Sea X0 el número de cámaras que se tiene en el momento de iniciar el proceso, X1

el número de cámaras que se tienen al final de la semana 1, X2 el número de
cámaras al final de la semana 2, etcétera.

Suponga que X0 =3.

El sábado en la noche la tienda hace un pedido que le entregan en el momento de

abrir la tienda el lunes.
La tienda usa la siguiente política para ordenar: si no hay
cámaras en el inventario, ordena 3 cámaras. De otra manera, si
se cuenta con cámaras en el almacén, no se hace el pedido.

Se supone que las ventas se pierden cuando la demanda

excede el inventario.

Entonces, { Xt } para t = 0, 1,... es un proceso estocástico.

Los estados posibles del proceso son los enteros 0, 1, 2, 3 que

representan el número posible de cámaras en inventario al final
de la semana.

Encuentre la matriz de transición P.

Las variables aleatorias Xt son dependientes y se pueden evaluar en forma
iterativa por medio de la expresión
 Ejemplo de cadenas de Markov

Una tienda de cámaras tiene en almacén un modelo especial de cámara que se puede ordenar cada semana.
Sean D1, D2, . . . las demandas respectivas de esta cámara durante la primera, segunda,..., semanas. Se
supone que las Di son variables aleatorias independientes e idénticamente distribuidas que tienen una
distribución Poisson con media de 1.

El sábado en la noche la tienda hace un pedido que le entregan en el momento de abrir la tienda el lunes. La
tienda usa la siguiente política para ordenar: si no hay cámaras en el inventario, ordena 3 cámaras. De otra
manera, si se cuenta con cámaras en el almacén, no se hace el pedido.

Se supone que las ventas se pierden cuando la demanda excede el inventario.

Escuela de Ingeniería Industrial y de Sistemas

Ejemplo de cadenas de Markov
Ejemplo de cadenas de Markov
Ejemplo de cadenas de Markov
Ejemplo de cadenas de Markov
Ejemplo de cadenas de Markov