设备更新问题复习课程.pptVIP

刘老板最近在深圳大学附近开了一家网吧，并购进了20台联想天麟电脑为了使他的网吧在今后3年内收益最大，他询问了在高职院附近已开了几年网吧的赵老板，并得到了一些数据，可是他怎么能从这些数据中得到最优方案，最后他找来了深大管理系的小李，如果你是小李,你将怎样从下面的数据中得出最佳方案呢? (设a=1) 数据如下 役龄 项目 0 1 2 3 效益rk(t) 6 5 4 3 维修费uk(t) 0.5 1 1.4 1.6 更新费ck(t) 0.5 1.5 1.8 2 分析：设备更新问题的一般解法, 在已知一台设备的效 益函数r（t），维修费用函数u(t)及更新费用函数c（t）条 件下， 要求在n年内的每年年初作出决策，是继续使用旧设 备还是更换一台新的，使n年总效益最大。 设rk(t): 在第k年设备已使用过t年（或称役龄），再使 用一年的效益。 uk(t): 在第k年设备役龄为t年，再使用一年的维修费 用。 ck(t): 在第k年卖掉一台役龄为t年的设备，买进一台新 设备的更新净费用。 状态转移方程为： sk＋1＝ sk＋1 当xk＝k