-
题名一类有增益网络的最大流模型
被引量：2
- 1
-
-
作者
张卫红
刘永亮
董鹏
-
机构
海军工程大学管理工程系
海军工程大学训练部
-
出处
《海军工程大学学报》
CAS
北大核心
2012年第1期109-112,共4页
-
文摘
一般带容量限制的网络图中流出源点与流入汇点的流量相等,但在实际应用中,存在一类流量经过弧发生变化的网络,使得流出源点与流入汇点的流量不相等。针对此类问题,建立了增益网络最大流模型,并通过增设虚弧将增益网络转换成循环网络,利用循环网络中汇点流量瞬间平衡的优点简化了模型。最后,结合实例进行分析,编写程序对实例进行了计算,计算结果验证了该模型的有效性。
-
关键词
网络最大流
有增益网络
循环网络
循环流
-
Keywords
maximum flow of network
network with gains
circular network
circular flow in network
-
分类号
O224
[理学—运筹学与控制论]
-
