ensayo

UNIDAD IX. PROGRAMACION DINAMICA
La programación dinámica es un procedimiento matemático diseñado principalmente para mejorar la eficiencia de cálculo de problemas de programaciónmatemática seleccionados, descomponiéndolos en subproblemas de menor tamaño y por consiguiente mas fáciles de calcular. La PD normalmente resuelve el problema en etapas. Los cálculos enlas diferentes etapas se enlazan a través de cálculos recursivos de manera que se genere una solución óptima factible a todo el problema.
Se dice de la programación dinámica que es unmétodo para resolver problemas que exhiben propiedades de problemas sobrepuestos y estructura óptima.
La programación dinámica es un método de optimización del cálculo de problemas.La programación dinámica es utilizada en compiladores, que consiste en solucionar cierto problema diviendolo en subproblemas más sencillos, calculando sus resultados y almacenándolos.Estos resultados posteriormente se utilizan para la resolución del problema final.
Almacenar resultados de subproblemas es una gran ventaja en cálculos dónde se repiten las mismasoperaciónes múltiples veces, mediante el método de la programación dinámica estas operaciones sólo se realizan una vez y se guarda la solución.
Conviene resaltar que a diferencia de laprogramación lineal, el modelado de problemas deprogramación dinámica no sigue una forma estándar. Así, para cada problema será necesarioespecificar cada uno de los componentes quecaracterizan un problema de programacióndinámica. El procedimiento general de resolución de estas situaciones se divide en el análisisrecursivo de cada una de las etapas del problema, enorden inverso, es decir comenzando por la última y pasando en cada iteración a la etapa antecesora. El análisis de la primera etapafinaliza con la obtención del óptimo del problema.