第一阶段原有单纯形和对偶单纯形算法的计算比较

摘要：

线性最优化广泛应用于经济与管理的各个领域.在线性规划问题的求解中,如果一个初始基本可行解没有直接给出,则常采用经典的两阶段法求解.对含有“≥”不等式约束的线性规划问题,讨论了第一阶段原有单纯形法和对偶单纯形法两种算法形式,并根据第一阶段问题的特点提出了改进的对偶单纯形枢轴准则.最后,通过大规模数值试验对两种算法进行计算比较,结果表明,改进后的对偶单纯形算法在计算效率上明显优于原有单纯形算法.

关键词：线性规划、基本可行解、单纯形法、对偶单纯形法、两阶段法

所属期刊栏目：43

分类号：O22;O23

资助基金：教育部人文社科青年基金项目09YJCZH083;国家自然科学基金项目71240002

在线出版日期：2013-09-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：161-165