Programacin Dinmica Probabilstica

PROBLEMA 1
Se considera una maquina dispensadora con cuatro componentes que consta de una estructura o
carcasa que sirve de proteccin para los otros componente, el motor que transforma la energa
electrica a energa mecnica, los circuitos electrnicos que transportan la energa de un lugar a otro
de la mquina y por ltimo, los mecanismos que transmiten y trasforman las fuerzas, cada uno de
los cuales debe trabajar para que la maquina funcione. En vista de esto, el ingeniero tras un estudio
experimental se determina que la confiabilidad de la maquina se puede mejorar si se instalan varias
unidades paralelas en uno o ms de los componentes. La siguiente tabla muestra la probabilidad de
que los respectivos componentes funcionen si constan de una, dos o tres unidades paralelas:

Unidades Probabilidad de funcionamiento

paralelas Componente 1 Componente 2 Componente 3 Componente 4
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 la maquina dispensadora funcione es el producto de las probabilidades de

que los componentes respectivos funcionen.

En la siguiente tabla se presenta el costo (en cientos de dlares) de instalar una, dos o tres unidades
paralelas en los componentes respectivos:

Unidades Costo
paralelas Componente 1 Componente 2 Componente 3 Componente 4
1 1 2 1 2
2 2 4 3 3
3 3 5 4 4

Dadas las limitaciones de presupuesto, se puede gastar un mximo de $1000.

Use programacin dinmica para determinar cuntas unidades paralelas instalar en cada uno de los
cuatro componentes para maximizar la probabilidad de que la maquina funcione.

Solucin:
xn : nmero 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 : cientos de $ 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) Solucin ptima
s4 x4 = 1 x4 = 2 x4 = f4*(s4) x4*
3
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))} Solucin ptima
s3
x3 = 1 x3 = 2 x3 = 3 f3*(s3) x3*
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))} Solucin ptima
s2
x2 = 1 x2 = 2 x2 = 3 f2*(s2) x2*
500 (0.6)(0.35)=0.210 - - 0.210 1
600 (0.6)(0.49)=0.294 - - 0.294 1
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))} Solucin 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

El sistema tiene un 30.24% de probabilidad que funcione.

Solucin ptima: x1=3, x2=1, x3=1, x4=3
De los $1000 al colocar 3 unidades del componente 1 (costo=$300), me
quedaran $700
De los $700 al colocar 1 unidad del componente 2 (costo=$200), me quedaran
$500
De los $500 al colocar 1 unidad del componente 3 (costo=$100), me quedaran
$400
De los $400 al colocar 3 unidades del componente 4 (costo=$400), no quedara
dinero.