Investigación Operativa :: Programación Dinamica

ó

Holas.
aquí les traigo una explicación de lo que es programación dinámica .Ok
..Un poco de teoría... jeje, programación dinámica es básicamente usar la recursión y la memoria para resolver problemas, en  forma general, también se basa en el principio de Bellman, que dice que si armas con soluciones optimas de pequeños problemas, un mas grande, esta también es optima. Para estos casos nos basamos en recursos. Como cuanto producir,asignar , días, etc.


•    en el ppt para descargar esta explicado de forma  mas amplia.


Bien ahora los modelos:

Para todos se debe plantear estas variables:

(Parece bastante  pero practicando verán que salen por defecto, porque son necesarias para la solución en cada problema)

VD x: variable de decisión, es lo que se va escojer en cada etapa
VE y: variable de estado, varía de acuerdo a la decisión y afecta a la siguiente etapa
K : cantidad de etapas, la cantidad de veces que se va iterar para encontrar la solución optima
 ft(x) : función de transformación, nos dará el valor del siguiente y deacuerdo a x e y
fr(x) : función de recursión, función que indicara el valor de cada decisión, lo que busca es maximizar o minimizar, para cada etapa

y las condiciones de borde: y(n)=?? , y(0)=??

Y plantear lo que se quiere , mismo IO 1

Max suma( Ui(xi) )
s.a. suma(xi)> 5     x E Z+

>>maximizar suma de mis utilidades  que están en función de mi variable de decisión ( x ) , sujeto a que la suma de las x tiene que ser mayor a 5 , todas las x son enteros positivo .

Naa más ? ,si :D , lo siguiente es ver cada modelo .