Investigacin de Operaciones II

IN 2012

Cadenas de Markov
Hillier, Lieberman

Tecnolgico de Monterrey Departamento de Ingeniera Industrial y de Sistemas Ileana Castillo Arias, Ph.D.

Ejemplo de cadenas de Markov

Considere el siguiente problema de inventarios.

Una tienda de cmaras tiene en almacn un modelo especial de cmara que se puede ordenar cada semana. Sean D1, D2, . . . las demandas respectivas de esta cmara durante la primera, segunda,..., semanas. Se supone que las Di son variables aleatorias independientes e idnticamente distribuidas que tienen una distribucin Poisson con media de 1. Sea X0 el nmero de cmaras que se tiene en el momento de iniciar el proceso, X1 el nmero de cmaras que se tienen al final de la semana 1, X2 el nmero de cmaras al final de la semana 2, etctera. Suponga que X0 =3.

El sbado 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 poltica para ordenar: si no hay cmaras en el inventario, ordena 3 cmaras. De otra manera, si se cuenta con cmaras en el almacn, 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 estocstico. Los estados posibles del proceso son los enteros 0, 1, 2, 3 que representan el nmero posible de cmaras en inventario al final de la semana.

Encuentre la matriz de transicin P.

Las variables aleatorias Xt son dependientes y se pueden evaluar en forma iterativa por medio de la expresin

Ejemplo de cadenas de Markov

Una tienda de cmaras tiene en almacn un modelo especial de cmara que se puede ordenar cada semana. Sean D1, D2, . . . las demandas respectivas de esta cmara durante la primera, segunda,..., semanas. Se supone que las Di son variables aleatorias independientes e idnticamente distribuidas que tienen una distribucin Poisson con media de 1. El sbado 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 poltica para ordenar: si no hay cmaras en el inventario, ordena 3 cmaras. De otra manera, si se cuenta con cmaras en el almacn, no se hace el pedido. Se supone que las ventas se pierden cuando la demanda excede el inventario.

Escuela de Ingeniera 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