管理运筹学作业_韩伯棠第3版高等教育出版社课后答案(16)

管理运筹学-韩伯棠第3版高等教育出版社课后答案

16

2 3 12 3 5 6 5 7 5 此问题的解为:27

Q2：最短路问题：机器更新，机器可用4年。也可于年末卖掉更新。新机器第一年运行及维修费0.3万元，1－3年后分别为0.8，1.5，2.0万元。购买机器，维修费，及1－3年的年

答题如下：

根据题意，做表如下：

根据上表，如图：

V1

3.9

从节点 1到节点5的最短路

************************* 起点 终点 距离 ---- ---- ----

16