PROCESOS DE DECISION

MARKOVIANOS

INTEGRANTES:
ACUA ASTO LUIS
MARCELO RODRIGUEZ JOSE
RAMOS VELASQUEZ TAYLOR
VIGO VEREAU DAVID
 PROCESOS DE DECISION
MARKOVIANOS
Trata del diseo de la operacin de una cadena de Markov para
optimizar su desempeo, para cada estado posible se tomara una
decisin y determinara la poltica ptima que maximice el ingreso,
para lo cual se utilizaran diversos mtodos tales como :

enumeracin exhaustiva,
programacin lineal,
algoritmo de mejoramiento de polticas y
criterio del costo descontado.
 Ejemplo para aplicar los procesos markovianos de decisin

Una fbrica tiene una mquina que puede estar en las

siguientes condiciones al final de cada mes:
Tabla 1.1 Clasificacin de los estados
Estado Condicin
0 Tan buena como nueva
1 Operable deterioro menor
2 Operable deterioro mayor
3 Inoperable produccin de calidad inaceptable
El proceso de reemplazo toma 1 mes de
manera que la produccin se pierde durante
este periodo. El costo de la produccin perdida
(ganancia perdida) es de $2.000 y el costo de
reemplazar la mquina es de $4.000, de
manera que el costo total en el que se incurre
siempre que la mquina actual entra al estado
3 es de $6.000.

Costo esperado por artculo defectuoso

Con la informacin histrica que se tiene se segn el estado en donde este la mquina
pudo construir la siguiente matriz de es:
transicin Tabla 1.3 Costo esperado
por artculo defectuoso
Tabla 1.2 Probabilidad de transicin
Estado 0 1 2 3 Costo esperado
0 0 7/8 1/16 1/16 Estado debido a artculos
defectuosos, $
0 0
1 0 3/4 1/8 1/8
1 1000
2 0 0 1/2 1/2
2 3000
3 0 0 0 1
 Sin embargo, existen otras polticas de mantenimiento que deben considerarse y compararse con est. Por ejemplo, quiz la
mquina debiera reemplazarse antes de llegar al estado 3. Otra alternativa es realizar una reparacin general a un costo de $2000.
Esta opcin no es factible en el estado 3 y no mejora la mquina si est en el estado 0 o el 1, y slo es de inters en el estado 2.
En este estado, una reparacin general regresara a la mquina al estado 1. Se requiere un mes para ello, por lo que otra
consecuencia sera un gasto de $2000 por las ganancias perdidas al no producir.

Tabla 1.4 Clasificacin de decisiones

Decisin Accin Estados relevantes

1 No hacer nada 0,1,2
2 Reparacin general (el sistema regresa al estado 1) 2
3 Reemplazo (el sistema regresa al estado 0) 1,2,3

Para facilitar la consulta, se resumen los costos relevantes de cada decisin para cada estado en el que la decisin puede ser de
inters

Tabla 1.5 Datos de costos

Costo esperado por Costo de Costo (ganancia Costo

producir artculos mantenimiento, perdida) por total por
Decisin Estado defectuosos, $ $ produccin perdida, $ mes, $

1. No hacer nada 0 0 0 0 0
1 1000 0 0 1000
2 3000 0 0 3000
2. Reparacin general 2 0 2000 2000 4000
1, 2, 3 0 4000 2000 6000
3. Reemplazar
 Enumeracin exhaustiva de polticas
Las polticas relevantes para el ejemplo prototipo son las siguientes:
Poltica Descripcin verbal d0 (R) d1 (R) d2 (R) d3 (R)
Ra Reemplazo en el estado 3 1 1 1 3
Rb Reemplazo en el estado 3, reparacin 1 1 2 3
general en el estado 2
Rc Reemplazo en los estados 2, 3 1 1 3 3

Rd Reemplazo en el estado 1, 2, 3 1 3 3 3

Poltica 0 ,1 , 2 , 3 EC en miles de dlares

2 7 2 2 1 25
2 0 7 1 2 3 2 6 1.923
Ra 13, 13, 13, 13
13 13
2 5 2 2 1 35
Rb , , , 2 0 15 1 2 4 2 6 1.667 min
21 7 21 21 21 21
2 7 1 1 1 19
Rc 11, 11, 11
, 11 2 0 7 1 1 6 1 6 1.727
11 11
1 7 1 1 1 96
Rd
2 ,16, 32 ,32 16 0 14 6 1 6 1 6 3.0
32 32