INVESTIGACION DE OPERACIONES II

PROGRAMACION DINAMICA PROBABILISTICA

ANALISIS RECURSIVO INCLUYENDO PROBABILIDADES

Instrucciones:
▪ Resolver el siguiente problema considerando la condición de incertidumbre en el uso de la recursividad
de la programación dinámica.

PROBLEMA
Solución:

xn : número de unidades paralelas a instalar del componente n

pn(xn) : probabilidad de que el componente n funcione si se le instala xn unidades paralelas
cn(xn) : costo de instalar xn unidades paralelas del componente n
sn : $ que quedan disponibles para gastar en componentes

fn(sn,xn) = max { pn(xn) fn+1*(sn - cn(xn))}

Etapa 4 (componente 4)
f4(s4,x4) = p4(x4) Solución óptima
s4
x4 = 1 x4 = 2 x4 = 3 f4*(s4) x4*
100 - - - - -
200 0.5 - - 0.5 1
300 0.5 0.7 - 0.7 2
400 0.5 0.7 0.9 0.9 3
500 0.5 0.7 0.9 0.9 3
600 0.5 0.7 0.9 0.9 3

Etapa 3 (componente 3)
f3(s3,x3) = p3(x3) f4*(s3 - c3(x3))} Solución óptima
s3
x3 = 1 x3 = 2 x3 = 3 f3*(s3) x3*
200 - - - - -
300 (0.7)(0.5)=0.35 - - 0.35 1
400 (0.7)(0.7)=0.49 - - 0.49 1
500 (0.7)(0.9)=0.63 (0.8)(0.5)=0.40 - 0.63 1
600 (0.7)(0.9)=0.63 (0.8)(0.7)=0.56 (0.9)(0.5)=0.45 0.63 1
700 (0.7)(0.9)=0.63 (0.8)(0.9)=0.72 (0.9)(0.7)=0.63 0.72 2

Etapa 2 (componente 2)
f2(s2,x2) = p2(x2) f3*(s2 - c2(x2))} Solución óptima
s2
x2 = 1 x2 = 2 x2 = 3 f2*(s2) x2*
700 (0.6)(0.63)=0.378 (0.7)(0.35)=0.245 - 0.378 1
800 (0.6)(0.63)=0.378 (0.7)(0.49)=0.343 (0.8)(0.35)=0.280 0.378 1
900 (0.6)(0.72)=0.432 (0.7)(0.63)=0.441 (0.8)(0.49)=0.392 0.441 2

Etapa 1 (componente 1)
f1(s1,x1) = p1(x1) f2*(s1 - c1(x1))} Solución óptima
s1
x1 = 1 x1 = 2 x1 = 3 f1*(s1) x1*
1000 (0.5)(0.441)=0.2205 (0.6)(0.378)=0.2268 (0.8)(0.378)=0.3024 0.3024 3

Solución óptima: x1=3, x2=1, x3=1, x4=3.

Ing. Manuel Sánchez Terán