动态规划作业.docxVIP

作业 1动态规划练习：为保证某一设备的正常运转，需备有三种不同的零件E1 , E2 , E3 。若增加备用零件的数量，可提高设备正常运转的可靠性，但增加了费用，而投资额仅为8000 元。已知备用零件数与它的可靠性和费用的关系如表1 所示。 现要求在既不超出投资额的限制，又能尽量提高设备运转的可靠性的条件下，问各种零件的备件数量应是多少为好？要写出计算程序。 解： 设投资顺序为E1，E2，E3，阶段编号逆向编号，即第一阶段计算给E3投资的效果。设为第k阶段的剩余款，为第k阶段的拨款额，状态转移方程为，目标函数为,其中，，分别为E1，E2，E3增加的可靠性 第一阶段：对E3的投资效果 决策表： s1\x10234f101011101211.121.1311.11.231.2411.11.21.741.7511.11.21.741.7611.11.21.741.7711.11.21.741.7811.11.21.741.7 第二阶段，对E2的投资效果 由于E1最多只需3000，故千 决策表： s2\x20356f251.71.321.551.561.71.441.51.961.97