结构推理
某台机器可连续工作4a(年),也可于每年末卖掉,换一台新的。已知于各年初购置一台新机器的价格及不同役龄机器年末的处理价如表所示。又新机器第一年运行及维修费为0.3万元,使用1~3年后机器每年的运行及维修费用分别为0.8,1.5,2.0万元。试确定该机器的最优更新策略,使4a内用于更换、购买及运行维修的总费用为最省。
j第一年第二年第三年第四年
年初购置价
使用了j年的机器处理价2.5
2.02.6
1.62.8
1.33.1
1.1
【正确答案】化为求最短路径问题,最优更新策略为于每年末都换一辆新车,到第4年末处理掉,总费用为4.2万元。
【答案解析】