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.

<p>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.</p> Signup and view all the answers

<p>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.</p> Signup and view all the answers

<p>Implica que las condiciones que deben cumplir las variables de decisión son igual a cero.</p> Signup and view all the answers

<p>Es el conjunto de puntos que cumplen con todas las restricciones impuestas en el problema.</p> Signup and view all the answers

<p>Es el valor de la función objetivo junto con los valores óptimos de todas las variables de decisión obtenidos simultáneamente.</p> Signup and view all the answers

<p>Porque formaliza el procedimiento de marcha atrás en la resolución de problemas, permitiendo relacionar los costos o beneficios entre etapas.</p> Signup and view all the answers

<p>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.</p> Signup and view all the answers