prueva

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