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