Ch8动态规划F.pptVIP

8.2 资源分配问题 Resource Assignment Problem 8.2 资源分配问题 Resource Assignment Problem 因为s1=100，五年的最大总产量为f1(s1)=25.7525×100＝3443.75。 由x1*= x2*= x3*=0，x4*＝s4，x5*＝s5，设备的最优分配策略是，第一年至第三年将设备全部用于低负荷运行，第四年和第五年将设备全部用于高负荷运行。每年投入高负荷运行的机器数以及每年初完好的机器数为： s1=100 x1*=0, s2=0.75x1+0.9(s1－x1)=90 x2*=0, s3=0.75x2+0.9(s2－x2)=81 x3*= 0， s4=0.75x3+0.9(s3－x3)=73 x4*= s4=73， s5=0.75x4+0.9(s4－x4)=55 x5*= s5=55， s6=0.75x5+0.9(s5－x5)=41 第五年末还有41台完好设备。 8.2 资源分配问题 Resource Assignment Problem 一般地，设一个周期为n年，高负荷生产时设备的完好率为a，单台产量为g；低负荷完好率为b，单台产量为h。若有t满足 则最优设备分配策略是：从1～t－1年，年初将全部完好设备投入低负荷运行，从t～n年