En relación con el problema de fiabilidad de sistemas visto ayer en clase (transparencias 65 a 69 de programación dinámica), tal como discutimos, es necesario garantizar que haya al menos un dispositivo en cada fase (m_i ≥ 1,  i = 1…n).

Nótese que la ecuación en recurrencias es “hacia atrás”, y por lo tanto el cálculo se haría “hacia adelante” (empezando por calcular todos los  f₀(x), luego los f₁(x), etc.).

El requisito de tener al menos un dispositivo en cada fase puede garantizarse descartando las decisiones en las que ya no quedaría remanente para pagar el coste de al menos un dispositivo para todas las fases restantes. Es decir, haciendo, para i = 2…n,

f_i—1(x) = 0   si   x > c — ∑_{i≤j≤n} c_j

o, lo que es lo mismo, si  c — x < ∑_{i≤j≤n} c_j.