Pasos dinámicos de planificación y diseño
La programación dinámica es una rama de la investigación operativa y es un proceso para optimizar el proceso de toma de decisiones. A principios de la década de 1950, el matemático estadounidense R. Bellman y otros propusieron el famoso principio de optimización al estudiar el problema de optimización de procesos de toma de decisiones de múltiples etapas, creando así una programación dinámica.
Significado:
Si un proceso de actividad se puede dividir en varias etapas interrelacionadas, cada etapa requiere una decisión (medida), y una vez determinada la decisión de una etapa, a menudo afecta la toma de decisiones de la siguiente etapa, determinando así completamente la ruta de actividad de un proceso, lo que se denomina problema de toma de decisiones de múltiples etapas.
Cada etapa tiene varias decisiones para elegir, por lo que hay muchas estrategias para elegir. De acuerdo con una estrategia, se puede determinar el efecto de la actividad y este efecto se puede determinar por la cantidad. Diferentes estrategias tienen diferentes efectos. El problema de la toma de decisiones en múltiples etapas consiste en seleccionar una estrategia óptima entre estrategias alternativas para lograr el mejor efecto bajo estándares predeterminados.
Limitaciones:
La programación dinámica tiene efectos obvios en la resolución de problemas de toma de decisiones de varias etapas, pero también tiene ciertas limitaciones. En primer lugar, no existe un método de procesamiento unificado y ciertas técnicas deben combinarse de acuerdo con las diversas propiedades del problema. Además, cuando aumenta la dimensión variable, la cantidad total de cálculo y almacenamiento aumenta considerablemente;