与清华大学《运筹学》教材相应的授课文档--第六章.ppt

文档介绍：第六章 work Analysis)
网络最大流问题
§
交通系统:车辆流量
企业:物资流、信息流
信息系统(网络):信息流
供水网络:水流量
金融系统:现金流
例:产品从产地运往销售地点,图中给出了每段的运输能力,问:最大的运输能力为多少?
(5,1)
(3,3)
(3,3)
(2,2)
(4,3)
(2,1)
(1,1)
(1,1)
分析:
方案如图所示。
流量=3+1=4 是否为最大?
§ 2 基本概念
.
3
1
4
2
v
v
v
v
v
v
t
s
解: