退化线性规划的一个新的改进的单纯形方法

摘要：

本文讨论退化线性规划单纯形方法最优解的判定准则和有限主元规则.首先改进简约价值系数向量,提出线性规划单纯形方法最优解的判定准则.并且利用本文的判定准则给出[3]中定理2.3.5 (P.84)的一个新的证明.然后提出一种新的混合有限主元规则,在退化情形下通过对单纯形表使用新的混合有限主元规则进行迭代,可以判断当前退化基本可行解或为最优解或给出下次迭代的主元并且跳出循环.最后给出在一组经典的退化线性规划例子下,改进的单纯形方法好的计算表现.

关键词：线性规划、单纯形方法、退化问题、简约价值系数向量、最优解、有限主元规则

所属期刊栏目：33

分类号：O22;F22

资助基金：国家自然科学基金10971047;河北省自然科学基金A2010000011

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

页数：共12页

页码：109-120