INVESTIGACION DE

OPERACIONES II

UNIDAD II: 
PROGRAMACIÓN DINAMICA
SEMANA: 5
Tema: PROGRAMACION DINAMICA
PROBABILISTICA

DOCENTE: Ing. Sandro

Rivera Valle
CONTENIDOS
1. Programación dinámica Probabilística.
Concepto
2. Aplicaciones
3. Ejercicios
4. Conclusiones
1. 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. En su lugar existe una
distribución de probabilidad para
determinar cuál será el siguiente
estado. Sin embargo, esta
distribución de probabilidad si
queda bien determinada por el
estado y la política de decisión en
la etapa actual.
1. PROGRAMACIÓN DINÁMICA PROBABILÍSTICA
(PDP)

• Por consiguiente la
diferencia entre la
programación dinámica
probabilística y la
programación dinámica
determinística (PDD)
está en que los estados y
los retornos o
retribuciones en cada
etapa son
probabilísticos.
2. APLICACIONES DE PROGRAMACIÓN
DINÁMICA PROBABILÍSTICA
Algunas de las
aplicaciones de
programación dinámica
probabilística son:
• Un juego aleatorio
• Problema de inversión
• Maximización del
evento de lograr una
meta.
3. ACTIVIDADES

D
4. CONCLUSIONES