Programación Dinámica y Decisión Óptima

Debe haber una fórmula recursiva que relacione el costo o beneficio de 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 de igualdad.

<p>Es el conjunto de puntos donde se verifican las restricciones impuestas en el problema.</p> Signup and view all the answers

<p>Se obtienen n subproblemas relacionados entre sí, considerando una variable de decisión en cada uno.</p> Signup and view all the answers

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

<p>Son condiciones que deben cumplir las variables de decisión, denotadas por hj(x)=0.</p> Signup and view all the answers

<p>La existencia de una fórmula recursiva que relaciona costos o beneficios en diferentes etapas.</p> Signup and view all the answers

<p>Se obtienen subproblemas relacionados con una variable de decisión en cada uno.</p> Signup and view all the answers

<p>Minimizar la función objetivo sujeta a restricciones de desigualdad e igualdad.</p> Signup and view all the answers