一种改进的单调增强单纯形算法

• 作者: 高培旺
• 来源期刊: 徐州工程学院学报（自然科学版）
• 学科: 数学
• 关键词: 线性规划 可行域 单纯形算法 单调增强单纯形算法 计算效率
• 年，卷（期）: 2013,（4）
• 所属期刊栏目: 专家特稿
• 页码范围: 5-10,38
• 页数: 7页
• 分类号: O221.1
• 字数: 4968字
• 语种: 中文

摘要

考察单调增强单纯形算法的实际计算性能,并解析其计算效率较低的原因.该文提出一种改进方法,即从第一阶段算法开始,每旋出一个人工变量,就使非负缩减费用系数的个数得到单调增加;在第二阶段算法中,放松对枢轴行的选择要求,从而可使驱动变量尽快旋入基中,产生一个对偶可行解,然后再应用对偶单纯形算法获得问题的最优解或无可行解的结论.大规模数值试验对改进算法进行检验的结果表明,这种改进算法的计算效率优于经典单纯形算法,单调增强单纯形算法理论具有实用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高培旺		17	19	2.0	3.0