06第六章网络与网络计划课题.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 第一年 第二年 第三年 第四年 第五年 购 买 费 11 12 13 14 14 机器役龄 0-1 1-2 2-3 3-4 4-5 维 修 费 5 6 8 11 18 残 值 4 3 2 1 0 表6-10 设备相关费用表 解 首先用图形将这个案例表示出来。用vi表示第i年初购进一台新设备，虚设一个点v6，表示第五年底；用弧 vi, vj 表示第i年初所购进的设备一直使用到第j年年初（第j-1年年底）；弧 vi, vj 上的数字表示第i年初购进设备，一直使用到第j-1年年底所需支付的购买、维修的全部费用。见图6-40，如弧 v1, v3 上的19是第一年初购买费11加上2年的维修费5、6之和，并减去2年役龄机器的残值3。 图6-40 这样实验设备的更新问题实际就是求从v1到v6的最短路，计算结果表明v1→v3→v6为最短路，路长为49。即第一年、第三年初各购买一台新