96设备更新问题(阅读).pptVIP

* * 设备在使用全过程中会遭受磨损, 使用一段时间后就要维修, 而且使用的时间越长, 维修费用越高, 设备使用多少时间在经济上最合算, 就是设备更新问题。 现以一台机器为例，随着使用年限的增加，机器的使用效率降低，收入减少，维修费用增加，而且机器使用的年限越长，，它本身的价值就越小，因为更新时所需要的净支出费用就越多 设备更新问题提法如下（以一台机器为例）： n为计划设备使用年数。 Ik(t) 为第k年（阶段）机器役龄为t年的一台机器运行（在使用一年）所得的收入。 Ok(t) 为第k年机器役龄为t年的一台机器运行（在使用一年）时所需运行的费用（或维修费用） 。 Ck(t) 为第k年机器役龄为t年的一台机器更新时所需更新的净费用（处理一台役龄为t的旧设备，买进一台新设备的更新净费用）。 ?为折扣因子，表示一年以后的收入是上一年的?单位。 建立动态规划模型如下： 确定六要素 ①阶段k（k=1，2，…，n）表示计划使用该设备的年限数。 ②状态变量sk：第k年初，设备已使用过的年数，即役龄。 ③决策变量xk：是第k年初更新（Replacement），还是保留使用（Keep）旧设备，分别用K，R表示。 ④状态转移方程为： ⑤阶段效益为： 要求在n年内的每年年初作出决策，是继续使用旧设备还是更换一台新的，使n年内总效益最大？ ⑥最优指标函数fk(sk)：表示第k年初，使用一台已用了sk年的设备，到第n年末的最大收益，动态规划的基本方程为 实际上 例：设某台新设备的年效益及年均维修费用、更新净费用如下表，试确定今后五年内的更新策略，使总效益最大。（设?=1） （单位：万元） 解：n=5 状态变量s5可取1，2，3，4 逆序法： 卖掉役龄2年的设备，买入新设备的更新费用 状态变量s4可取1，2，3 此时s3可取1或2 由于状态s1只能取0，所以有 由于状态s2只能取1，所以有 上述过程递推回去，当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 运筹学基础及应用 4.4 运筹学基础及应用 4.4 大连海事大学数学系 (2005.10. 7)