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

V6

4

V1

3

2

2 V7

V3 4

3

2 V8

V4

计算机解题结果如下： 此问题的最小生成树如下：

************************* 起点 终点 距离 ---- ---- ---- 1 3 2 3 4 2 1 2 4 2 5 2 5 7 3 7 8 2 7 6 3 此问题的解为:18

最小生成树如下：

17

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

18

V2

4

V1

2

2

V3 2

3

V6

3

V7 V8

V4

Q4：最大流量问题：公路网如图，v1～v6为地点，边为公路，赋权数为该段车流量（单位为千辆/小时）请求出v1到v6的最大流量。 答题如下： 如图：

V5

V2 8

5

6

V1

6

10

V3

V4 6

V6

计算机解题结果如下：

从节点 1到节点6的最大流

************************* 起点 终点 距离 ---- ---- ---- 1 2 6 1 3 10 1 4 6 2 4 0 2 5 6 3 4 4 3 6 6

18

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

19

4 5 4 4 6 6 5 6 10 此问题的解为:22

Q5：请求下面网络中的最小费用最大流：如图。狐（Vi，Vj）的赋权为（Cij，Bij）其中Cij为Vi到Vj的流量，Bij为Vi到Vj单位流量的费用。 答题如下：如图。

V2

（2，4）

V4

（5，3） 1，1） （1，2）

（2，4）

V1 V6

（4，1）

（1，2）

5，2）

V5

V3

（3，3）

计算机解题结果如下：

从节点 1到节点6的最大流 *************************

起点 终点 流量 费用 ---- ---- ---- ----

1 2 1 3 1 3 4 1 2 4 2 4 3 2 1 1 3 5 3 3 4 6 2 4 5 6 3 2

此问题的最大流为:5。此问题的最小费用为:39

第十二章 排序与统筹方法

19