应用最小费用流求解活动网络时间-费用模型

• 作者: 吴相林 尹峥
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 最小费用流 时间-费用优化模型 状态算法
• 年，卷（期）: 2007,（1）
• 页码范围: 42-45
• 页数: 4页
• 分类号: TP393.01
• 字数: 3345字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-4512.2007.01.014

摘要

提出了利用最小费用流原理求解时间-费用优化模型的方法.应用对偶理论将费用-优化模型转换为适用于状态算法求解的最小费用流问题,采用互补松弛定理和状态算法推出了由对偶问题最优解求出原问题最优解的等式,以一个实例说明了利用上述方法求解时间-费用优化模型最优解的步骤.所提出的求解时间-费用优化模型的算法,提高了求解问题的效率,可用于大型工程网络的费用优化.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴相林	华中科技大学控制科学与工程系	51	614	14.0	23.0
2	尹峥	华中科技大学控制科学与工程系	1	11	1.0	1.0