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

管理运筹学-韩伯棠第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

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库管理运筹学作业_韩伯棠第3版高等教育出版社课后答案(19)在线全文阅读。