一种改进的单调增强单纯形算法
高培旺
闽江学院,福州,350121
摘要：考察单调增强单纯形算法的实际计算性能,并解析其计算效率较低的原因.该文提出一种改进方法,即从第一阶段算法开始,每旋出一个人工变量,就使非负缩减费用系数的个数得到单调增加;在第二阶段算法中,放松对枢轴行的选择要求,从而可使驱动变量尽快旋入基中,产生一个对偶可行解,然后再应用对偶单纯形算法获得问题的最优解或无可行解的结论.大规模数值试验对改进算法进行检验的结果表明,这种改进算法的计算效率优于经典单纯形算法,单调增强单纯形算法理论具有实用价值.
关键词：线性规划可行域单纯形算法单调增强单纯形算法计算效率
分类号：O221.1(运筹学)
资助基金：广西自然科学基金项目(0728260)国家星火计划项目(2013GA690426)闽江学院人才引进基金项目(MJU2012001)
论文发表日期：2013-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：7( 5-10,38 )
英文信息