1) Un aparato electrónico consta de tres componentes los cuales están en
serie, de modo que la falla de uno hace que falle el aparato. La
confiabilidad (probabilidad de que no falle) del aparato puede mejorarse
instalando una o dos unidades suplentes en cada componente. La tabla
siguiente incluye la confiabilidad, r, y el costo, c. El capital total
disponible para la construcción del aparato es de $10,000. ¿Cómo
deberá construirse el aparato? (Sugerencia: El objetivo es maximizar la
confiabilidad, r1r2r3, del aparato. Esto significa que la descomposición
de la función objetivo es de multiplicación más que de adición.)
cantidad de unidades componente 1 componente 2 componente 3
en paralelo r1 c1 r2 c2 r3 c3
0. 0. 0.
1 6 1,000.00 7 3,000.00 5 2,000.00
0. 0. 0.
2 8 2,000.00 8 5,000.00 7 4,000.00
0. 0. 0.
3 9 3,000.00 9 6,000.00 9 5,000.00
Solucion:
El número de operaciones de cálculo en la etapa j depende
directamente del número de valores tomados para el estado yj. Aquí
mostramos como podemos calcular límites más estrechos sobre los valores de
yj. Comenzando con la etapa tres, ya que la componente principal 3 debe
incluir cuando menos una unidad (en paralelo), vemos que y3 debe ser
igual cuando menos a c3 (1) = 2. Por el mismo razonamiento y3 no
puede exceder 10 – (3 + 1) = 6; de lo contrario el capital restante no será
suficiente para proporcionar a las componentes principales 1 y 2 cuando menos
una unidad (en paralelo) a cada una. Siguiendo el mismo razonamiento
vemos que y2 =5,6,..., o 9 y y1 = 6,7,..., o 10.
Etapa 3:
K3=1 K3=2 K3=3 Solucion Optima
y3
R=0.5; C=2 R=0.7; C=4 R=0.9; C=5 f3(y3) K3*
2 0.5 - - 0.5 1
3 0.5 - - 0.5 1
4 0.5 0.7 - 0.7 2
5 0.5 0.7 0.9 0.9 3
6 0.5 0.7 0.9 0.9 3
Etapa 2:
K2=1 K2=2 K2=3 Solucion Optima
y2
R=0.7; C=3 R=0.8; C=5 R=0.9; C=6 f2(y2) K2*
5 0.7*0.5=0.5 - - 0.35 1
6 0.7*0.5=0.5 - - 0.35 1
0.7*0.7=0.4 0.8*0.5=0.4
7 9 0 - 0.49 1
0.7*0.9=0.6 0.8*0.5=0.4 0.9*0.5=0.4
8 3 0 5 0.63 1
0.7*0.9=0.6 0.8*0.7=0.5 0.9*0.5=0.4
9 3 6 6 0.63 1
Etapa 1:
K1=1 K1=2 K1=3 Solucion Optima
y1
R=0.6; C=1 R=0.8; C=2 R=0.9; C=3 f1(y1) K1*
6 0.6*0.35=0.210 - - 0.21 1
7 0.6*0.35=0.210 0.8*0.35=0.280 - 0.28 2
8 0.6*0.49=0.294 0.8*0.35=0.280 - 0.315 3
9 0.6*0.63=0.378 0.8*0.49=0.392 0.9*0.35=0.315 0.392 2
10 0.6*0.63=0.378 0.8*0.63=0.504 0.9*0.49=0.441 0.504 2
La solución óptima dado C = 10 es (k1, k 2, k3) = (2, 1, 3) con R = 0.504.