系统工程第2版 教学课件 ppt 作者 杜瑞成 等主编第8章 图与网络分析8-4.pptVIP

8.4 网络最大流问题 8.4.1 最大流问题的数学模型 8.4.2 最大流问题的解法 8.4.3 最大流问题应用举例 作业 8.4 网络最大流问题 8.4.1 最大流问题的数学模型 8.4 网络最大流问题 8.4.1 最大流问题的数学模型 8.4 网络最大流问题 8.4 网络最大流问题 8.4 网络最大流问题 8.4.2 最大流问题的解法 8.4 网络最大流问题 8.4.2 最大流问题的解法 8.4 网络最大流问题 8.4.2 最大流问题的解法 8.4 网络最大流问题 8.4.2 最大流问题的解法 8.4 网络最大流问题 8.4.2 最大流问题的解法 8.4 网络最大流问题 8.4.3 最大流问题的应用举例 8.4 网络最大流问题 8.4 网络最大流问题 8.4 网络最大流问题 8.4 网络最大流问题 作业 * 《系统工程》主编 杜瑞成 闫秀霞 * 电子制作 齐向阳 （1）网络 1. 基本概念 （2）网络的流 1. 基本概念 （3）可行流 设f 为一网络流，当f 满足下列条件时，称为可行流。 式中，v ( f )称为这个可行流的流量，即发点的净输出量或收点的净输入量。 （4）最大流 网络D上流量v ( f )达到最大的可行流，称为该网络的最大流。 最大流问题其实是一个特殊的线性规划问