programación dinamica

1. PROGRAMACIÓN DINÁMICA
La programación dinámica es un enfoque general para la solución de problemas en los
que es necesario tomar decisiones en etapas sucesivas. Las decisiones tomadas en una
etapa condicionan la evolución futura del sistema, afectando a las situaciones en las que
el sistema se encontrará en el futuro (estados), y a las decisiones que se plantearán en el
futuro.
El modelado de problemas de programación dinámica no sigue una forma estándar. Así,
para cada problema será necesario especificar cada uno de los componentes que
caracterizan un problema de programación dinámica.
El procedimiento general de resolución de estas situaciones se divide en el análisis
recursivo de cada una de las etapas del problema, comenzando por la última y pasando
en cada iteración a la etapa antecesora. El análisis de la primera etapa finaliza con la
obtención del óptimo del problema.
* Problema de la diligencia (Stagecoach Problem)
* Problema de la mochila (Snapsack Problem)
* programación de producción e inventarios (Production and Inventory Scheduling)ç
PARÁMETROS ESTOCÁSTICOS
U proceso estocástico es un concepto matemático que sirve para tratar con magnitudes
aleatorias que varían con el tiempo, o más exactamente para caracterizar una sucesión de
variables aleatorias (estocásticas) que evolucionan en función de otra variable,
generalmente el tiempo. Cada una de las variables aleatorias del proceso tiene su propia
función de distribución de probabilidad y pueden o no, estar correlacionadas entre ellas
Su clasificación hace referencia al comportamiento de los parámetros de un modelo en
relación con la variable tiempo, se identifican como modelos estocásticos aquellos que
permanecen invariables dentro de un periodo previamente establecido
PARÁMETROS DETERMINÍSTICOS
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 información necesaria para
la toma de decisiones.
Son modelos cuya solución 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 información
necesaria para la toma de decisiones.
También es un modelo matemático donde las mismas entradas producirán
invariablemente las mismas salidas, no contemplándose la existencia del azar ni el
principio de incertidumbre. Está estrechamente relacionado con la creación de entornos
simulados a través de simuladores para el estudio de situaciones hipotéticas, o para crear
sistemas de gestión que permitan disminuir la incertidumbre.

2. PROGRAMACIÓN DINÁMICA PROBABILÍSTICA
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