单纯形法中入基变量选择的混合触发规则

摘要：

对单纯形法的转换基过程中入基变量的常见的选择规则进行比较和分析,证明存在一种情况下刚入基的变量可能在紧邻的迭代中被转换出基.为了加快收敛速度,结合几种选择规则的优点,构建新的入基变量选择的混合触发规则,并给出算例来说明运用新的混合触发规则可以有效减少迭代次数.

关键词：线性规划、单纯形法、入基变量、混合触发规则

所属期刊栏目：14

分类号：O221.1(运筹学)

资助基金：国家自然科学基金项目70571033;南京工程学院校级科研基金ZKJ201306

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

页数：共6页

页码：1-6