运筹学 operations research 第三章图与网络分析 Q 2、最大流问题的模型 max v=y(f 17 63 容量约束 0sfi≤c 平衡约束 st vlfi=s ∑∑/=0i=t L≠S 注:满足约束条件的流称为可行流http://www.tju.edu.cn 第三章 图与网络分析 2、最大流问题的模型 、最大流问题的模型 max v=v （ f ） ijij 0 ≤ ≤ cf ⎪ ⎩ ⎪ ⎨ ⎧ ≠ =− = ∑ ∑ =− tsi tifv sifv ff j j ij ji ,0 )( )( 容量约束 平衡约束 s.t. v 2 V s v 3 v 4 v 5 Vt 8 10 4 17 5 5 3 11 6 3 5 3 1 2 2 1 3 3 6 2 注：满足约束条件的流 f称为可行流