Programación Dinámica Probabilística

La programación dinámica probabilística (PDP) es una técnica matemáticamente útil para la toma de
decisiones interrelacionadas, se presenta cuando el estado en la siguiente etapa no está determinado por
completo por el estado y la política de decisión de la etapa actual.
La PDP 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.
Diferencia entre la Programación Dinámica Probabilística y la Programación Dinámica
Determinística:
La programación dinámica probabilística difiere de la determinística en que el estado de la siguiente etapa
no está completamente determinado por el estado y la política de decisión de la etapa actual. En este
caso, existe una distribución de probabilidad para determinar cuál será el estado en la siguiente etapa.
Aplicaciones:

 Planificación de la producción.
 Mezclas de materiales.
 Problema del transporte.
 Problema de asignación.
 Eventos Aleatorios.
 Problema de Inversión.
 Maximización de eventos para lograr metas.
Elementos del modelo:
Dentro de un modelo de programación dinámica probabilística se pueden identificar tres elementos
importantes que son: las etapas, las alternativas en cada etapa y los estados para cada etapa. De estos
tres elementos el más importante es la definición de estado.
Este tipo de problemas se guía o están orientados a un principio de optimalidad. Esto nos dice que las
futuras decisiones para las etapas restantes constituirán una política optima, sin importar cual haya sido
la política adoptada en las etapas previas.

Notación usada:
https://prezi.com/pzdbeg0_dmer/programacion-dinamica-probabilistica/