Programación
Dinámica
Elementos
Etapas
Estados
Decisión
Fórmula recursiva
Criterio de optimalidad
Criterio a la frontera
Ventajas
Dentro de las ventajas que tenemos
al usar la programación dinámica
están:Dividir el problema en
problemas más pequeños y el...
More
Programación
Dinámica
Elementos
Etapas
Estados
Decisión
Fórmula recursiva
Criterio de optimalidad
Criterio a la frontera
Ventajas
Dentro de las ventajas que tenemos
al usar la programación dinámica
están:Dividir el problema en
problemas más pequeños y el uso de
tablas para la facilitación de la
resolución del problema.
La ventaja de la descomposición es que el proceso de optimización en
cada etapa involucra una única variable, una tarea más sencilla
computacionalmente que involucrar todas las variables.
Características
Se puede dividir los problemas en etapas
para determinarla solución óptima.
Se llega a la solución trabajando hacia
atrás partiendo del final del problema
hacia el principio.
Útil para solucionar redes, inventarios y
problemas de asignación de recursos.
Se usa la técnica de “Divide y Vencerás”.
Se obtiene la solución óptima a través de
la toma de una decisión en cada etapa.
Naturaleza recursiva de los cálculos
Less