管理运筹学北大第2版课件第7章图与网络模型幻灯片.pptVIP

管理运筹学课件 * 案例7-4 航空公司的最大流量 3(0) 2(0) 1(0) 3(0) 2(0) 洛杉矶 J S De D L 朱诺 西雅图 丹佛 达拉斯 解 先绘制容量网络图 再用Ford-Fulkerson标号算法 3(2) 2(2) 3(2) (J,1) (S,1) (L,1) 1(1) 2(1) 3(3) 最小割 管理运筹学课件 * 7.6.1 最小费用流的数学模型 管理运筹学课件 * 7.6.2 最小费用最大流的标号算法 管理运筹学课件 * 7.6.2 最小费用最大流的标号算法 承【例7.15】，用标号算法求从节点1到节点5的最小费用最大流。 解 赋初始流0流,构造容量网络 由费用构造加权网络(零流弧以bij加权,饱和弧构造反向弧以-bij反向加权,非饱和且非零流以bij和-bij双向加权).并求最短路即增广链. 在增广链上调整流量 管理运筹学课件 * 案例7-5 货物配送问题 三个供应商运往每个仓库最大运输量为6; 两个仓库运往每个工厂的最大运输量为6; 单位费用=商品价格+单位运价; 仓库到工厂的运输单价为已知数; 700 200 500 400 v1 v3 v4 v2 v5 v6 v7 供应商