Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Programacin Dinmica
Simulacin y Teora de Decisiones
Naturaleza secuencial de las decisiones: El problema puede ser dividido en transiciones (o estados). Cada etapa tiene un numero de estados asociados a ella La decisin ptima de cada etapa depende solo del estado actual y no de las decisiones anteriores. La decisin tomada en una etapa determina cual ser el estado de la etapa siguiente. En sntesis, la poltica ptima desde un estado s de la etapa k a la etapa final esta constituida por una decisin que transforma s en un estado s0 de la etapa k +1 y por la poltica ptima desde el estado s0 hasta la etapa final.
sobre destinos.
Asignacin Problemas
de recursos Matemticos:
Nmeros de Fibonnacci
las Polticas ptimas para generas las mximas Ganancias Determinar las Polticas ptimas para generas los mnimos Costos
Desarrollo
de Algoritmos
Se utiliza la Programacin Dinmica para optimizar el comportamiento a corto plazo de un Proceso de Markov, en la que se tiene que tomar decisiones sobre sus polticas. Vector de Rendimientos Iniciales Esperados (Ingresos/costos)
Donde:
f(i+1)k
k =
Donde:
k k .
P = Matriz de Transicin i, j en la poltica k R = Matriz de Rendimiento i, j en la poltica k (Ingresos/Costos) V= Vector de Rendimientos del sistema de los i estados, para la poltica k
= Vector optimizado para i estados para la poltica k Vo = Vector ptimo entre las k polticas. P = Matriz de Transicin i, j en la poltica k V= Vector de Rendimientos del sistema de los i estados, para la poltica k
16/03/2013
Ejemplo
Una empresa de trasporte, planifica implementar algn tipo de poltica para el mantenimiento de sus camiones. Se desea calcular el costo esperado ptimo, y se tiene dos polticas a analizar.
Ejemplo
La primera es que no hacer reparaciones solo mantenimiento, independiente del estado de los camiones. La segunda es hacer reparaciones y mantenimiento, independiente del estado de los camiones.
Actualmente, los camiones suelen categorizarse de la siguiente manera: Bueno, regula y mal funcionamiento. Al realizar los estudios correspondientes se encontraron las matrices de transicin y sus costos relacionados.
Cul sera su sugerencia para optimizar el uso de ests polticas en la flotilla de camiones?
Solucin Ejemplo
Estados
i:
POLITICA 2
Estado BUEN REGULAR MAL Vi2 30.00 31.00 34.50
Vect
Estado BUEN REGULAR MAL
Polticas
1 = Poltica 1 2 = Poltica 2
Encontrando Vector del Costo Optimo ( Voi) entre ambas polticas Vector ptimo (Vo i )
Estado BUEN REGULAR MAL Vi1 Vi2 Min Vo K
2 3 3
Para cada poltica calcular funcin en base Vector Optimo de Costos: f(i+1)K = Vik+ .
POLITICA 1
fi+11
POLITICA 2