NATURALEZA RECURSIVA DE LOS CÁLCULOS EN PROGRAMACIÓN DINÁMICA

Nodos de los diagramas

• NATURALEZA RECURSIVA DE LOS CÁLCULOS EN PROGRAMACIÓN DINÁMICA

• Los cálculos de programación dinámica se hacen en forma recursiva

• la solución óptima de un subproblema se usa como dato para el subproblema siguiente

• La forma en la que se hacen las cálculos recursivos dependen de cómo se descomponga el problema original

• Para resolver el problema con programación dinámica primero se descompone en etapas, delimitadas por las líneas verticales interrumpidas

• El concepto general es calcular las distancias (acumuladas) más cortas en todos los nodos terminales de una etapa, para usarlas a continuación como datos de la etapa inmediata posterior.

• estado permite considerar por separado cada estado, y garantiza que la solución sea factible para todos los estados

• RECURSIÓN EN AVANCE Y EN REVERSA

• Con las reajustes en avance y en reversa se obtiene la mala solución que en la programación dinamica

• la recursión en reversa es más eficiente, desde el punto de vista computacional

• APLICACIONES DE PROGRAMACIÓN DINÁMICA

• Definición de las etapas

• Definición de las alternativas en cada etapa

• Definición de los estados para cada etapa.

• Jelsin Jonathan Mendoza Mendoza - 201610010205