结构推理 (设备更新问题)某计算机中心使用一台服务器,在每年年初需要决定是购置新的服务器,还是继续使用旧的服务器。若购置新设备,需要支付一定的购置费用;若继续使用旧设备,则需要支付一定的维修费用。现在的问题是如何制定一个5年之内的设备更新计划,使得总的支付费用最少。已知该服务器在各年年初的价格如表5-4所示。又已知使用不同年数设备所需的维护费用如表5-5所示。
   

表5-4

第i年
1
2
3
4
5
年初购置价ai(万元)
15
15
17
17
20

   

表5-5

使用期(件)
0~1
1~2
2~3
3~4
4~5
维修费用bj(万元)
b1
b2
b3
b4
b5
5 6 8 11 18
【正确答案】最优更新策略有两个:在第1、3年年初各购置一台新设备或在第1、4年年初各购置一台新设备。5年总支付费用为62万元。
【答案解析】