Hablaremos sobre el enfoque de programacin dinmica a los problemas determinsticos, en donde el estado en la siguiente etapa est completamente determinado

por el estado y la poltica de decisin de la etapa actual. El caso probabilstico en el que existe una distribucin de probabilidad para lo que puede ser el siguiente estado. La programacin dinmica determinstica se puede describir en forma de diagrama como en la figura siguiente:

En la etapa n el proceso se encontrara en algn estado s n. Al tomar la decisin xn se mueve a algn estado sn+1 en la tapa (n+1). El valor de la funcin objetivo para la poltica ptima de ese punto en adelante se calcul previamente como . La poltica de decisin tambin hace una contribucin a la funcin objetivo comenzando en la etapa n. La optimizacin respecto a xn proporciona entonces . Una vez que se encontraron para cada valor posible de sn, el procedimiento de solucin se mueve hacia atrs una etapa. Una manera de clasificar los problemas de programacin dinmica es por la forma de la funcin objetiva. Por ejemplo, el objetivo puede ser minimizar la suma de las contribuciones de cada una de las etapas individuales, o maximizar esa suma, o bien minimizar el producto de los trminos, etc. Otra clasificacin se puede hacer en trminos de la naturaleza del conjunto de estados en las respectivas etapas. En particular, los estados sn pueden estar presentados por una variable de estado discreta o por una variable de estado continua, o tal vez se requiera un vector d estado (ms de una variable). Aplicaciones de programacin dinmica determinstica. Algunas de las aplicaciones de programacin dinmica determinstica son: Modelo de volumen-carga mochila. Modelo del tamao de la fuerza de trabajo.

Modelo de reposicin de equipos. Modelo de inversin. Modelos de inventarios.

A continuacin se presentan varias clasificacin es adicionales. En cuanto a la eficiencia y/o efectividad en s, esta puede ser una funcin discreta o continua. En cuanto al sistema que se est optimizando, este puede tener restricciones o no tenerlas. En cuanto al nmero de etapas, este puede ser finito o infinito. En cuanto a la certeza de a funcin de eficiencia y/o efectividad del sistema, esta puede ser determinstica o estocstica (probabilstica). En cuanto a la manera de resolver el problema, este puede ser en direccin de la entrada a la salida o de la salida a la entrada. En caso de los modelos determinsticos tenemos la siguiente estructura: a) Discreto, determinstico, finito, consuma de eficiencias y/o efectividades parciales y con mtodo de solucin entrada/salida. b) Discreto, determinstico, finito, consuma de eficiencias y/o efectividades parciales y con mtodo de solucin entrada/salida, salida/entrada. c) Discreto, determinstico, finito, con combinacin de eficiencias y/o efectividades parciales dado por l mximo de las mismas y con mtodo de solucin de salida/ entrada. Entre otros.