基于最陡边规则的亏基对偶Ⅰ阶段算法

摘要：

将摄动算法和亏基原始单纯形算法相结合,采用最陡边的列主元规则,以充分发挥这两种算法的优势,从而为亏基对偶单纯形算法提供一个新的Ⅰ阶段算法,以使其进一步克服了退化所带来的困扰.初步的数值试验表明,所提出的算法能有效地减少总迭代次数,其效率不仅远远优于传统的原始两阶段单纯形算法,且优于原有的亏基原始单纯形算法,是一个非常吸引人而充满希望的新尝试.

关键词：线性规划、单纯形法、亏基、退化、摄动、LU分解

所属期刊栏目：43

分类号：O22;F22

资助基金：国家自然科学基金61174085;河南省科技厅基础与前沿技术研究资助项目102300410058

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

页数：共5页

页码：196-200