Características
Las principales características de la programación dinámica son las siguientes:
1) Naturaleza recursiva de los cálculos
2) Tiene estados y etapas
3) Metodología divide y vencerás
4) Se mantiene la factibilidad de las restricciones comunes
5)...
More
Características
Las principales características de la programación dinámica son las siguientes:
1) Naturaleza recursiva de los cálculos
2) Tiene estados y etapas
3) Metodología divide y vencerás
4) Se mantiene la factibilidad de las restricciones comunes
5) Se tiene una decisión que depende del
tipo de problema
6) Formula recursiva Ft(i,j)=dij +f*t+1(i)
7) Principio de optimabilidad .
Ventajas
La programación dinámica encuentra la
solución optima de un problema con n
variables descomponiéndolo en n etapas
siendo cada etapa u subproblema de una
sola variable , sin embargo como la naturaleza de la etapa difiere de acuerdo con el
problema .
La programación dinámica no proporciona
los detalles de computo para optimizar
cada etapa siendo esta una de las principales desventajas.
Los cálculos se hacen de forma recursiva ya
que la solución optima se usa para obtener
la siguiente solución.
Por que usar la programación dinámica ?
Por que es una técnica que permite resolver problemas de optim
Less