Documentos de Académico
Documentos de Profesional
Documentos de Cultura
SESIÓN: 08
Programación Dinámica Probabilística.
LA PROGRAMACIÒN DINAMICA PROBABILISTICA
• ¿QUÉ ES?
Es una técnica de programación matemática que proporciona un
procedimiento sistemático para determinar la combinación óptima de
una serie de decisiones interrelacionadas, se presenta cuando el estado
en la siguiente etapa no esta determinado por completo por el estado y
la política de decisión de la etapa actual.
Los cálculos de la programación dinámica probabilística se hacen de
manera recursiva en el sentido de que la solución de un subproblema se
utiliza como una entrada para el siguiente subproblema.
LA PROGRAMACIÒN DINAMICA PROBABILISTICA
Se le permite hacer (a lo sumo) una inversión al año y solo puede invertir 5000 soles cada vez. (cualquier
cantidad adicional de dinero acumulada queda inútil)
a) Utilice programación dinámica para encontrar la política de inversión que maximic3e la cantidad de
dinero esperada que tendrá después de tres años.
(Hillier 1998. p 574-575)
f4*(0 ) - 0
f3*(0) - ?
0
0
A
f2*(0) - ? 0.3
f4*(5000) -5000
0 f3*(5000) - ?
A B 500
0.3 500 0.9 0
0
A B
0.3 B
0.9
f2*(5000)- ? 0.1
f1*(5000)- ?
A A
500 f4*(10000) -10000
B B 0.3 0.7
500 0 f3*(10000)- ?
0.9 A 0.1
0 1000
0.7 B
1000 0
0 0.9
A A
0.7 B
0.3 A B
0.1 B
0.7 0.1
f2*(10000)- ? 0.9
A f4*(15000) -15000
1000 f3*(15000) - ? 0.3
0 B 1500
0.1 0
A 1500 B
0.7 0 0.9
A B
0.7 0.1
f4*(20000) -20000
2000
0
1. Dibujar la red
2. Establecer la función recursiva para todas las decisiones disponibles
Xn = Tipos de inversión (A o B).
fn = estados disponibles en la etapa n.
0
0
f2*(0) - ?
A f4*(5000) -5000
0 f3*(5000) - ? 0.3
A B 500
0.3 500 0.9 0
0
A B B
0.3 A
0.9 0.1
f2*(5000)- ? 0.7
f1*(5000)- ?
500 A f4*(10000) -10000
B B
500 0 f3*(10000)- ? 0.3
0.9 A 0.1
0 1000
0.7 B
1000 0
0.9
A A 0
0.7 B B
0.3 A
0.1 B 0.1
0.7
f2*(10000)- ? 0.9
f4*(15000) -15000
1000 A
f3*(15000) - ? 0.3
0 B 1500
0.1 0
1500 B
A 0.9
0.7 0
A B
0.7 0.1 f4*(20000) -20000
2000
0
Etapa 3 Sn , Xn A B f3*(S3 ) xn*
n=3 0 0 0 0 /
n=3 5000 7000 5500 7000 A
n=3 10000 12000 10500 12000 A
n=3 15000 17000 15500 17000 A
Etapa 2 Sn , Xn A B f2*(S2 ) xn*
n=2 0 0 0 0 /
n=2 5000 8400 7500 8400 A
n=2 10000 14000 12500 14000 A
Etapa 3 Sn , Xn A B f1*(S3 ) xn*
n=1 5000 9800 8960 9800 A
Problema 2: Considere un sistema electrónico con cuatro componentes, cada uno de los
cuales debe trabajar para que el sistema funcione. La confiabilidad del sistema se puede
mejorar si se instalan varias unidades paralelas en uno o más de los componentes.
Unidades Probabilidad de Funcionamiento
Paralelas Componente 1 Componente 2 Componente Componente 4
3
1 0.5 0.6 0.7 0.5
2 0.6 0.7 0.8 0.7
3 0.8 0.8 0.9 0.9
La probabilidad de que el sistema funcione es el producto de las probabilidades de que los
componentes respectivos funcionen.
En la siguiente tabla se presenta el costo (en dólares) de instalar una, dos o tres unidades
paralelas en los componentes respectivos:
Costo
Unidades
paralelas Componente 1 Componente 2 Componente 3 Componente 4
0
0
f2*(0) - ?
A f4*(5000) -5000
0 f3*(5000) - ? 0.3
A B 500
0.3 500 0.9 0
0
A B B
0.3 A
0.9 0.1
f2*(5000)- ? 0.7
f1*(5000)- ?
500 A f4*(10000) -10000
B B
500 0 f3*(10000)- ? 0.3
0.9 A 0.1
0 1000
0.7 B
1000 0
0.9
A A 0
0.7 B B
0.3 A
0.1 B 0.1
0.7
f2*(10000)- ? 0.9
f4*(15000) -15000
1000 A
f3*(15000) - ? 0.3
0 B 1500
0.1 0
1500 B
A 0.9
0.7 0
A B
0.7 0.1 f4*(20000) -20000
2000
0
Etapa 3 Sn , Xn A B f3*(S3 ) xn*
n=3 0 0 0 0 /
n=3 5000 7000 5500 7000 A
n=3 10000 12000 10500 12000 A
n=3 15000 17000 15500 17000 A
Etapa 2 Sn , Xn A B f2*(S2 ) xn*
n=2 0 0 0 0 /
n=2 5000 8400 7500 8400 A
n=2 10000 14000 12500 14000 A
Etapa 3 Sn , Xn A B f1*(S3 ) xn*
n=1 5000 9800 8960 9800 A
Problema 2: Considere un sistema electrónico con cuatro componentes, cada uno de los
cuales debe trabajar para que el sistema funcione. La confiabilidad del sistema se puede
mejorar si se instalan varias unidades paralelas en uno o más de los componentes.
Unidades Probabilidad de Funcionamiento
Paralelas Componente 1 Componente 2 Componente Componente 4
3
1 0.5 0.6 0.7 0.5
2 0.6 0.7 0.8 0.7
3 0.8 0.8 0.9 0.9
La probabilidad de que el sistema funcione es el producto de las probabilidades de que los
componentes respectivos funcionen.
En la siguiente tabla se presenta el costo (en dólares) de instalar una, dos o tres unidades
paralelas en los componentes respectivos:
Costo
Unidades
paralelas Componente 1 Componente 2 Componente 3 Componente 4