PROGRAMACIN DINMICA

La programacin dinmica es un enfoque general para la solucin de problemas en los

que es necesario tomar decisiones en etapas sucesivas. Las decisiones tomadas en una
etapa condicionan la evolucin futura del sistema, afectando a las situaciones en las que
el sistema se encontrar en el futuro (estados), y a las decisiones que se plantearn en el
futuro.
El modelado de problemas de programacin dinmica no sigue una forma estndar. As,
para cada problema ser necesario especificar cada uno de los componentes que
caracterizan un problema de programacin dinmica.
El procedimiento general de resolucin de estas situaciones se divide en el anlisis
recursivo de cada una de las etapas del problema, comenzando por la ltima y pasando
en cada iteracin a la etapa antecesora. El anlisis de la primera etapa finaliza con la
obtencin del ptimo del problema.
* Problema de la diligencia (Stagecoach Problem)
* Problema de la mochila (Snapsack Problem)
* programacin de produccin e inventarios (Production and Inventory Scheduling)
PARMETROS ESTOCSTICOS
U proceso estocstico es un concepto matemtico que sirve para tratar con magnitudes
aleatorias que varan con el tiempo, o ms exactamente para caracterizar una sucesin
de variables aleatorias (estocsticas) que evolucionan en funcin de otra variable,
generalmente el tiempo. Cada una de las variables aleatorias del proceso tiene su propia
funcin de distribucin de probabilidad y pueden o no, estar correlacionadas entre ellas
Su clasificacin hace referencia al comportamiento de los parmetros de un modelo en
relacin con la variable tiempo, se identifican como modelos estocsticos aquellos que
permanecen invariables dentro de un periodo previamente establecido
PARMETROS DETERMINSTICOS
Son aquellos donde se supone que los datos se conocen con certeza, es decir, se supone
que cuando el modelo sea analizado se tiene disponible toda la informacin necesaria
para la toma de decisiones.
Son modelos cuya solucin para determinadas condiciones es nica y siempre la misma,
as mismo son aquellos donde se supone que los datos se conocen con certeza, es decir,
se supone que cuando el modelo sea analizado se tiene disponible toda la informacin
necesaria para la toma de decisiones.
Tambin es un modelo matemtico donde las mismas entradas producirn
invariablemente las mismas salidas, no contemplndose la existencia del azar ni el
principio de incertidumbre. Est estrechamente relacionado con la creacin de entornos
simulados a travs de simuladores para el estudio de situaciones hipotticas, o para crear
sistemas de gestin que permitan disminuir la incertidumbre.

PROGRAMACIN DINMICA PROBABILSTICA

Se caracteriza porque el valor asociado a los arcos es un valor probable, y por lo tanto el
valor de las rutas posibles desde el estado inicial hasta el estado final tiene un valor
asociado a la probabilidad de ocurrencia de ella. Estando en estados cualesquiera en
cualquiera de las etapas del problema, los arcos que de ese estado s salen tienen una
probabilidad de ocurrencia, que puede ser igual para todos o tener valores diferentes