Antología de Investigación de Operaciones
Ingeniería en Sistemas Computacionales
3.3. Tipos de problemas de programación no lineal.
La programación dinámica probabilística difiere de la programación dinámica determinística en que
el estado de la etapa siguiente no queda completamente determinado por el estado y la decisión de la
política en el estado actual. En lugar de ello existe una distribución de probabilidad para lo que será el
estado siguiente. Sin embargo, esta distribución de probabilidad todavía esta completamente determinada
por el estado y la decisión de la política del estado actual. En la siguiente figura se describe
diagramáticamente la estructura básica que resulta para la programación dinámica probabilística, en donde
N denota el número de estados posibles en la etapa n+1.
Contribución
de la Etapa n
Etapa n+1
Sn+1
1
Etapa n
Probabilidad
C1
f*n+1(1)
P1
Estado
Sn
Decisión
Xn
P2
C2
PN
2
f*n+1(2)
fn(Sn,Xn)
CN
3
f*n+1(3)
Cuando se desarrolla de esta forma para incluir todos los estados y decisiones posibles en todas las
etapas, a veces recibe el nombre de árbol de de