Antología de Investigación de Operaciones
Ingeniería en Sistemas Computacionales
8
3.2. Ilustración grafica de problemas de programación no lineal.
Esta sección considera con mayor amplitud el enfoque de programación dinámica para los
problemas determinísticos, en los que el estado en la etapa siguiente queda completamente determinado por
el estado y la política en la etapa actual.
La programación dinámica determinística se puede describir en forma de diagrama de la siguiente
forma:
Etapa
n
Estado:
Sn
Etapa
n + 1
Contribución
de Xn
fn(Sn,Xn)
Sn+1
Fn*+1(Sn+1)
Una manera de catalogar los problemas de programación dinámica determinística es por la forma de
la función objetivo. Por ejemplo, el objetivo podría ser minimizar la suma de contribuciones de las etapas
individuales, o bien minimizar un producto de tales términos y así sucesivamente.
En un problema de programación dinámica, las temporadas deben ser las etapas.
8
Semana 8: Tarea individual h) Entregar un resumen de los temas 3.1. y3.2.
62