Programación Dinámica

La PD (Programación Dinámica) fue desarrollada por Richard Bellman y G B Dantzing. Sus importantes contribuciones sobre esta técnica cuantitativa de toma de decisiones se publicaron en 1957 en un libro del primer autor denominado "Dynamic Programming" (Princeton University Press. Princeton, New Jersey) (Domínguez, 2000).

Inicialmente a la PD se le denominó programación lineal estocástica ó problemas de programación lineal con incertidumbre. La PD (Programación Dinámica) determina la solución óptima de un problema de n variables descomponiéndola en n etapas, con cada etapa incluyendo un sub-problema de una sola variable. La principal contribución de la PD es el principio de optimalidad, el cual establece que una política óptima consiste de sub-políticas óptimas, un marco de referencia para descomponer el problema en etapas.

La PD (Programación Dinámica) es una técnica que se puede aplicar para resolver muchos problemas de optimización. La mayor parte de las veces, la PD (Programación Dinámica) obtiene soluciones con un avance en reversa, desde el final de un problema hacia el principio con lo que un problema grande y engorroso se convierte en una serie de problemas más pequeños y más tratables.

Así, la PD (Programación Dinámica) se puede definir como una técnica matemática útil que resuelve una serie de decisiones secuenciales, cada una de las cuales afecta las decisiones futuras. Proporciona un procedimiento sistemático para determinar la combinación de decisiones que maximiza la efectividad total (Taha, 2004).

En contraste para el problema de PD (Programación Dinámica) trata de un enfoque de tipo parcial para la solución de problemas y las ecuaciones específicas que se usan se deben desarrollar para que represente cada situación individual.

Características de los problemas de PD (Programación Dinámica)

Las características de la PD (Programación Dinámica) se emplean para formular e identificar la estructura de los problemas de este tipo.

A continuación se presentarán estas características básicas que distinguen a los problemas de PD (Programación Dinámica).

1. El problema se puede dividir en etapas que requieren una política de decisión en cada una de ellas. En muchos problemas de PD (Programación Dinámica), la etapa es la cantidad de tiempo que pasa desde el inicio del problema, en ciertos casos no se necesitan decisiones en cada etapa.

...