运筹学第七章NA的.pptVIP

第七章 网络分析(Network Analysis) 网络最大流问题 §1.问题的提出 交通系统：车辆流量 企业：物资流、信息流 信息系统（网络）：信息流 供水网络：水流量 金融系统：现金流 例：产品从产地 运往销售地点 ，图中给出了每段的运输能力，问：最大的运输能力为多少？ §2 基本概念 5.数学描述 注： 定理2提供了一个求网络最大流的方法。 该定理证明的后半部提示了如何找増广链， 而定理证明的前半部指明了如何调整可行流。 §3求最大流的标号法 基本思路：找增广链→调整可行流；若网络 无增广链，则得最大流。 * Operations Research * Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. (5,1) (3,3) (3,3) (2,2) (4,3) (2,1) (1,1) (1,1) 分析： 方案如图所示。 流量=3+1=4 是否为最大？ (1,0)