运筹学-5-动态规划.ppt

* 此时s3可取1或2 * 由于状态s2只能取1，所以有 * 由于状态s1只能取0，所以有 寻找最优解，上述过程递推回去。 * 当x*1(0)=K，由状态转移方程 本例的最优策略是{K，R，R，R，K}，即第一年初购买的设备到第二、三、四年初各更换一次，用到第五年年末，总效益为17万元。 s2=1，查f2(1)得x*2=R s3=1，查f3(1)得x*3=R s4=1，查f4(1)得x*4=R s5=1，查f5(1)得x*5=K * 练习：现有资金5百万元，可对三个项目进行投资，投资额均为整数（单位为百万元）。其中2#项目的投资不得超过3百万元，1#和3#项目的投资均不得超过4百万元，3#项目至少要投资1百万元。每个项目投资五年后，预计可获得的收益如下表所示。如何投资可望获得最大收益？请用动态规划方法求解。 投资额 项目 0 1 2 3 4 5 1# 0 3 6 10 12 － 2# 0 5 10 12 － － 3# － 4 8 11 15 18 * 在组设置中可使用此模板作为演示培训材料的起始文件。 节 右键单击幻灯片以添加节。 节可以帮助您组织幻灯片或促进多