表7-1 年份 一二三四五 购置费 11111212 13 表7-2 使用年限 0~11~22~33~44~5 年修理费 5 6 8 11 18 解：先根据表7-1、表7-2的数据画出设备更新费用网络图，如 图7-14所示。图中点v,表示第年开始，弧(，y,)表示设备第i年初 使用到第j年初，弧（，v)上的权数表示该期间设备所需的费用。 这样，求五年内设备最优更新方案便转化为求v,→。的最短路。 22 30 41 59 23 V216v3 17417三18 22 23 30 图7-14 41年 份 一 二 三 四 五 购置费 11 11 12 12 13 表7-1 使用年限 0~1 1~2 2~3 3~4 4~5 年修理费 5 6 8 11 18 表7-2 解：先根据表7-1、表7-2的数据画出设备更新费用网络图，如 图7-14所示。图中点vi 表示第i 年开始，弧（vi ,vj）表示设备第i 年初 使用到第j 年初，弧（vi ,vj）上的权数表示该期间设备所需的费用。 这样，求五年内设备最优更新方案便转化为求v1→v6 的最短路。 v1 v2 v3 16 16 17 v4 17 v5 18 v6 22 30 41 59 22 30 41 23 31 23 图7-14