某企业使用一台设备,在每年年初,企业领导部门就要决定是购置新的,还是继续使用旧的。若购置新设备,就要支付一定的购置费用;若继续使用旧设备,则需支付一定的维修费用。已知该种设备在各年年初的购买价格和使用不同时间(年)时所需的维修费用如下面的表格 1—4和1—5所示。现在的问题是如何制定一个五年之内的设备更新计划,使得五年内总的支付费用最少。(要求:画出相应的网络图,指出各点所代表的意义,最短路问题的解题思想来求解,并指出最小费用是多少。) 表 1—4 每年年初设备的购买价格 : 单位: 第一年 第二年 第三年 第四年 第五年 11 11 12 12 13 表 1 — 5 使用不同年限时所需的维修费用: 单位: 使用年数 0 — 1 1 — 2 2 — 3 3 — 4 4 — 5 维修费用 5 6 8 11 18