最小费用最大流在线性规划上的推广

• 作者: 任孝忠 韩震华
• 来源期刊: 实验科学与技术
• 学科: 数学
• 关键词: 组合优化 最小费用最大流 线性规划 关系矩阵
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 实验技术
• 页码范围: 32-34
• 页数: 3页
• 分类号: O221.1
• 字数: 1926字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-4550.2014.02.011

摘要

最小费用最大流问题是运筹学中的一类典型问题,亦是许多实际问题的本质抽象.此外,最小费用最大流本身可以视为线性规划的一种特殊情况.由于其模型的特殊性和解决方法的特殊性,能够接受的数据规模远比一般线性规划大.对于某些线性规划问题,如果将其转化为最小费用流可以解决的模型,则可大大提高效率.文中针对一现有案例,探讨了用矩阵变化的方法,将一个本不能用最小费用最大流解决的问题巧妙转化为最小费用最大流问题,并从约束矩阵结构和实际问题两个方面给出了该算法的适用范围.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	任孝忠	四川省工业贸易学校公共课教研室	1	1	1.0	1.0
2	韩震华	四川省工业贸易学校公共课教研室	1	1	1.0	1.0