Programación Dinámica y Problemas de Horizonte Finito

La idea de que debe haber una fórmula recursiva que relacione el costo o beneficio durante las etapas n, n+1,…, N con el costo o beneficio de las etapas n+1, n+2,…,N.

Variables de decisión, función objetivo y restricciones.

Minimizando la función objetivo sujeta a restricciones de desigualdad y igualdad.

La solución óptima global, es decir, el valor de la función objetivo junto con los valores óptimos de las variables de decisión.

En considerar n subproblemas relacionados entre sí, cada uno con una sola variable de decisión, para luego enlazar las soluciones y obtener la solución óptima del problema completo.

Implica que las condiciones que deben cumplir las variables de decisión son igual a cero.

Es el conjunto de puntos que cumplen con todas las restricciones impuestas en el problema.

Es el valor de la función objetivo junto con los valores óptimos de todas las variables de decisión obtenidos simultáneamente.

Porque formaliza el procedimiento de marcha atrás en la resolución de problemas, permitiendo relacionar los costos o beneficios entre etapas.

En el enfoque secuencial se dividen los problemas en subproblemas más simples con una sola variable de decisión, mientras que en el enfoque global se consideran todas las variables simultáneamente.