CADENAS DE MARKOV Una cadena de Markov es una serie de eventos, en la cual la probabilidad de que ocurra un evento depende del

evento inmediatamente anterior. Es decir, las cadenas de este tipo tienen memoria. "Recuerdan" el ltimo evento y esto condiciona las posibilidades de los eventos futuros. Esta dependencia del evento anterior distingue a las cadenas de Markov de las series de eventos independientes, como es el lanzar una moneda al aire o un dado. En los negocios, las cadenas de Markov se han utilizado para analizar los patrones de compra de los consumidores, para pronosticar las concesiones por deudores morosos para planear las necesidades de personal y para analizar el reemplazo de equipo. Matriz de transicin: Es aquella matriz que esta formada por las probabilidades condicionales o de transicin de moverse de un estado a otro y cada fila debe ser un vector de probabilidad, por lo tanto la suma de los elementos de cada fila debe ser 1 y todos los elementos de la matriz deben ser mayores o iguales a cero. Las cadenas de Markov poseen una propiedad en cuanto a que tienden a aproximarse a lo que se llama estado estable. 1.- Un proceso de produccin contiene una mquina que se deteriora con rapidez bajando tanto en la calidad como en el rendimiento de su produccin, bajo un uso pesado, de modo que se inspecciona peridicamente, digamos al final de cada da. Inmediatamente despus de la inspeccin, se observa la condicin de la mquina y se clasifica en uno de cuatro estado

ESTADO | CONDICION 0 | Buena como nueva. 1 | Operable ( deterioro menor ). 2 | Operable (deterioro importante ). 3 | Inoperable ( produccin de calidad inaceptable ). La Matriz de transicin es la que se entrega a continuacin: Estado | 0 0 1 2 3 | 0 | 0 | 0 | 0 1 2 3 1/16 1/8 1/2 1 .

7/8 1/16 3/4 0 0 1/8 1/2 0

Supuesto: Los costos en que se incurre mientras el sistema se desarrolla contienen varios componentes. As, si el sistema est en el estado 0, 1 2, pueden producirse unidades defectuosas en el da siguiente y los costos esperados seran:

| COSTO ESPERADO DEBIDO A LA PRODUCCION ESTADO | DE ARTICULOS DEFECTUOSOS DEL DIA SIGUIENTE 0 1 2 | | | 0 $ 1.000 $ 3.000

Si se reemplaza la mquina se incurre en un costo de reemplazo de $ 4.000, junto con un costo de produccin perdida (utilidad perdida) de $ 2.000. Por lo tanto, el costo total del sistema en el estado 3 es de $ 6.000.

Con la poltica de mantenimiento antes mencionada, es decir, reemplazar una mquina inoperable, nuestra matriz de transicin, se transforma en:

Estado | 0 0 1 2 3 | 0 | 0 | 0 | 1

3 1/16 1/8 1/2 0

7/8 1/16 3/4 0 0 1/8 1/2 0

En el estado 3 existe un reemplazo, por lo tanto en el estado 0 se pone un 1 porque la mquina queda " tan buena como nueva ". DETERMINACION DEL COSTO DE LA POLITICA DE MANTENIMIENTO:

En base a la matriz de transicin anterior, se plantea un sistema de ecuaciones simultneas, denominado estado estacionario, que se pueden escribir, como:

0 = 3 1 = 7/8 0 + 3/4 1 2 = 1/16 0 + 1/8 1 + 1/2 2 3 = 1/16 0 + 1/8 1 + 1/2 2 0 + 1 + 2 + 3 = 1 ___________________________| la solucin del sistema es: 0 = 2/13 1 = 7/13

2 = 2/13

3 = 2/13.

De donde, el costo promedio esperado a largo plazo por da, est dado por: C.T. = 0 * 0 + 1.000 * 1 + 3.000 * 2 + 6.000 * 3 C.T. = 0 * 2/13 + 1.000 * 7/13 + 3.000 * 2/13 + 6.000 * 2/13 C.T. = $ 25.000/13 = $ 1.923,08.
Y esto representa el costo de esta poltica de mantenimiento. Se pueden definir distintas polticas de mantenimiento, como por ejemplo: a) Reemplazar la mquina cuando est en el estado 2 3. b) Reemplazar la mquina si se encuentra en el estado 3 reparar la mquina si se encuentra en el estado 2 y dejarla en el estado 1. c) Reemplazar la mquina si se encuentra en el estado 3, 2, 1.

El costo de reparar es de $ 2.000 ms $ 2.000 por concepto de la produccin perdida y esto conlleva a un costo total de reparacin de $ 4.000.

Las matrices de transicin para las polticas mencionadas anteriormente se presentan a continuacin: a) Estado | 0 0 1 2 3 | 0 | 0 | 1 | 1 1 2 3 . b) Estado | 0 0 1 2 3 | 0 | 0 | 0 | 1 1 2 3 1/16 1/8 0 0 .

7/8 1/16 3/4 0 0 1 1/8 0 0 2

1/16 1/8 0 0 3 1/16 0 0 0

7/8 1/16 3/4 1 0 1/8 0 0

c) Estado | 0 0 1 2 3 | 0 | 1 | 1 | 1

7/8 1/16 0 0 0 0 0 0

Las probabilidades de cada estado estable y los costo de las distintas polticas se resumen a continuacin: POLITICA| PROBABILIDADES | | 0 a b c | 2/11 1 2 COSTO TOTAL 3 | ( en miles de pesos) .

7/11 1/11 1/11 | 1/11 ( 2* 0 + 7*1 + 1*6 + 1*6 ) = 19/11 = 1,727

| 2/21 15/21 2/21 2/21 | 1/21 ( 2* 0 + 15*1 + 2*4 + 2*6 ) = 35/21 = 1,667 Min | 16/32 14/32 1/32 1/32 | 1/32 ( 16* 0 + 14*6 + 1*6 + 1*6 ) = 96/32 = 3,000

Resultado: La poltica b) es la ptima, por involucrar un menor costo de mantenimiento y la decisin es reemplazar si la mquina se encuentra en el estado 3 reparar si la mquina se encuentra en el estado 2, con un costo promedio esperado de $1.667 por da.- Las probabilidades que conforman la matriz del estado estable, se pueden obtener elevando la matriz de transicin a un exponente alto por ejemplo, 64. Esta operacin se realiza ocupando planilla EXCEL, como sigue: Poltica a) 0 0 1 2 3 0 0 1 1 7/8 3/4 0 0 1 1/16 1/8 0 0 1/16 1/8 0 0 2 3

Para elevar al cuadrado esta matriz, lo primero que debe realizarse es seleccionar el nmero de filas y columnas que determinan el orden de la matriz resultado, en la celda que corresponde a la interseccin de la primera fila con la primera columna se posesiona el cursor y se aplica la funcin MMULT: en la primera matriz, que aparece en el cuadro de dilogo se marcan las probabilidades de la matriz de transicin y lo mismo se hace con la

segunda matriz. Para visualizar las probabilidades de la matriz producto, en vez de seleccionar aceptar ud. debe presionar las teclas: CTR, SHIFT y ENTER al mismo tiempo y se desplegarn los elementos de su nueva matriz. Repita el proceso anterior unas seis veces, considerando el producto de la nueva matriz obtenida y as, se aproximar a la matriz de probabilidades del estado estable.