第8章动态规划.pptVIP

当 k=1 时： 矛盾，所以舍去 sk 9/2 故 极大值只能在 [0，10] 的端点取得，比较[0，10]两个端点的函数值 即全部资金投于第3个项目 (解法2) 用顺序解法 1. 阶段划分: （同上） 和决策变量 2. 状态变量: 用 sk 表示可用于第1到第 k-1个项目投资的金额，即对第 k 个项目到第3个项目投资后的剩余资金数量。 3. 决策变量: （同上） 4. 状态转移方程: 5. 决策变量的取值范围： 6. 最优指标函数： 令 fk(sk+1) 表示第 k 段投资额 sk+1 为时，第1到第 k 项目所获的最大收益，此时顺序解法的基本方程为： 当 k=1 时，有 当 k=2 时，有 当 k＝3 时，有 ? x3 = 9/4 为极小点。 极大值应在[0，s4] ＝[ 0，10 ] 端点取得 再由状态转移方程逆推： 5 设备更新问题 设备在使用全过程中会遭受磨损, 使用一段时间后就要维修, 而且使用的时间越长, 维修费用越高, 设备使用多少时间在经济上最合算, 就是设备更新问题。 例: 某设备的年效益和年均维修费用如下表, 如何在未来的5年内进行更新决策。 使用年限 0 1 2 3 4 效益 r 5