Dynamic Programming Practice and Classification

Relacionar el costo o beneficio de 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.

Es el conjunto de puntos donde se verifican las restricciones del problema.

<p>La solución óptima global.</p> Signup and view all the answers

<p>Se consideran n subproblemas relacionados, cada uno con una variable de decisión, y se enlazan las soluciones para obtener la óptima global.</p> Signup and view all the answers

<p>Relaciona el costo o beneficio entre etapas sucesivas.</p> Signup and view all the answers

<p>Restricciones de desigualdad y restricciones de igualdad.</p> Signup and view all the answers

<p>La función objetivo.</p> Signup and view all the answers

<p>Es el valor óptimo de la función objetivo obtenido con las variables óptimas simultáneamente.</p> Signup and view all the answers

<p>Permite simplificar el problema al considerar subproblemas relacionados antes de obtener la solución óptima completa.</p> Signup and view all the answers