动态规划---->可靠性设计

1、可靠性设计

可靠性设计：一个系统由n级设备串联而成，为了增强可靠性，每级都可能并联了不止一台同样的设备。所以每级用的设备越多系统的可靠性越高。但是设备都是有成本的，假定设备Di的成本是ci，设计该系统允许的投资不超过c，那么，该如何设计该系统（即各级采用多少设备）使得这个系统的可靠性最高。试设计一个动态规划算法求解可靠性设计。

如果第i级的设备Di的台数为mi,那么这mi台设备同时出现故障的概率为(1-ri)^{mi ，}从而第i级的可靠性就变成1-(1-ri)^mi 。例如,假定ri=0.99 ,mi=2,于是这一级的可靠性就是0.9999。不过在任何实际系统中, 每一级的可靠性要比1-(1-ri)^mi 小一些, 这是由于这些开关线路本身并不是完全可靠的, 而且同一类设备的失误率也不可能是完全独立的(例如, 由于设计不当所造成的失误) 。基于以上分析, 不妨假