动态规划作业 作业 1 1 动态规划练习 ： 为保证某一设备的正常运转，需备有三种不同的零件 E 1 , E 2 , E 3 。若增加备用零件的数量，可提高设备正常运转的可靠性，但增加了费用，而投资额仅为8000 元。已知备用零件数与它的可靠性和费用的关系如表1 所示。 现要求在既不超出投资额的限制，又能尽量提高设备运转的可靠性的条件下，问各种零件的备件数量应是多少为好？要写出计算程序。 解： 设投资顺序为 E1，E2，E3，阶段编号逆向编号，即第一阶段计算给E3 投资的效果。设ks 为第 k 阶段的剩余款，kx 为第 k 阶段的拨款额，状态转移方程为k k kx s s - =-1，目标函数为 ) 1 ( ) 1 ( ) 1 ( max3 2 1P P P f + + + = ,其中1P ，2P ，3P 分别为 E1，E2，E3 增加的可靠性 第一阶段：对 E3 的投资效果 决策表： s1x1 0 2 3 4 *1x f1 0 1 0 1 1 1 0 1 2 1 1
