网络优化的最大利润问题及其增广路算法

• 作者: 严余松 户佐安 马毅
• 来源期刊: 计算机工程与应用
• 学科: 数学
• 关键词: 网络优化 最大利润流 最小费用流 增广路 最长路
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 博士论坛
• 页码范围: 1-4,80
• 页数: 5页
• 分类号: O221.1
• 字数: 4679字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1406-0043

摘要

仿照最小费用最大流问题的物理意义，将网络上的费用参数转化成为一种利润参数，提出一个最大利润流问题，并建立了该问题的数学规划模型；给出一个求解该问题的最大利润增广路算法，该算法能快速有效地求得该问题的最优解及目标函数值。用示例对算法的求解过程进行了演示，结果表明该算法比一般的线性规划方法更加的方便，且直观得多。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	户佐安	西南交通大学交通运输与物流学院	39	285	11.0	14.0
2	严余松	四川师范大学计算机科学学院	15	127	6.0	11.0
3	马毅	西南交通大学交通运输与物流学院	5	36	3.0	5.0