首页 期刊 海军工程大学学报 一类有增益网络的最大流模型 【正文】

一类有增益网络的最大流模型

作者:张卫红 刘永亮 董鹏 海军工程大学管理工程系 武汉430033 海军工程大学训练部 武汉430033
网络最大流   有增益网络   循环网络   循环流  

摘要:一般带容量限制的网络图中流出源点与流入汇点的流量相等,但在实际应用中,存在一类流量经过弧发生变化的网络,使得流出源点与流入汇点的流量不相等。针对此类问题,建立了增益网络最大流模型,并通过增设虚弧将增益网络转换成循环网络,利用循环网络中汇点流量瞬间平衡的优点简化了模型。最后,结合实例进行分析,编写程序对实例进行了计算,计算结果验证了该模型的有效性。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社