动态规划(完整).ppt

5 设备更新问题 设备在使用全过程中会遭受磨损, 使用一段时间后就要维修, 而且使用的时间越长, 维修费用越高, 设备使用多少时间在经济上最合算, 就是设备更新问题。 第六十三页，编辑于星期三：十二点 十八分。 例: 某设备的年效益和年均维修费用如下表, 如何在未来的5年内进行更新决策。 使用年限 0 1 2 3 4 效益 r 5 4.5 4 3.75 3 维修费u 0.5 1 1.5 2 2.5 更新费c 0.5 1.5 2.2 2.5 3 第六十四页，编辑于星期三：十二点 十八分。 分析： 阶段 k = 1, 2, 3, 4, 5; sk 表示 k 年初设备已使用的年限; xk 为 k 年初决定设备是继续使用还是更新的决策变量: xk = 1表示继续使用, xk = 0表示更新; 状态转移方程: sk+1 = sk + 1，xk=1; sk+1 = 1，xk=0 第六十五页，编辑于星期三：十二点 十八分。 阶段函数: vk(sk) = r(sk