Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
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:
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
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