PROGRAMACIN DINMICA DETERMINSTICA

La programacin dinmica determinstica se caracteriza porque el estado de la siguiente etapa

est determinada por completo por el estado y la poltica de decisin de la etapa actual. Un
diagrama bsico para la programacin dinmica determinstica es la siguiente:

En la etapa el proceso est en algn estado . Al tomar la decisin el proceso se mueve a

algn estado +1 en la etapa + 1. La contribucin a la funcin objetivo de ese punto en

adelante se calcula como +1 (+1 ). La poltica de decisin tambin contribuye a la funcin
objetivo. Al combinar estas dos cantidades en forma apropiada se obtiene ( , ), la
contribucin de la etapa en adelante. De la optimizacin respecto de se obtiene entonces
( ) = ( , ).

Una vez determinados ( ) para cada valor posible de , el procedimiento de solucin se

mueve hacia atrs una etapa.

Una manera de clasificar los problemas de programacin dinmica determinstica es con base a la
forma de la funcin objetivo las cuales podran ser minimizar o maximizar. Otra clasificacin se
puede dar de acuerdo a la naturaleza del conjunto de estados en las respectivas etapas los cuales
podran ser de variable discreta, variable continua o un vector de estado (ms de una variable).

PROGRAMACIN DINMICA PROBABILSTICA

Se caracteriza porque el estado de la siguiente etapa no est determinado por completo por el
estado y la poltica de decisin de la etapa actual. En su lugar, existe una distribucin de
probabilidad para determinar cul ser el siguiente estado. Sin embargo esta distribucin de
probabilidad queda completamente determinado por el estado y la poltica de decisin de la etapa
actual. La estructura bsica de la programacin dinmica probabilstica es la siguiente:
Se describe como el nmero de estados posibles en la etapa + 1. El sistema cambia al estado
con probabilidad ( = 1,2,3, , ) dados el estado y la decisin en la etapa . Si el
sistema cambia al estado , es la contribucin de la etapa a la funcin objetivo.

Debido a la estructura probabilstica la relacin entre ( , ) y +1 (+1 ) necesariamente es
ms complicada que en el caso determinstico. La forma exacta de esta relacin depender de la
forma global de la funcin objetivo.