单纯形法中枢轴元素选取准则的改进  

Improvement on the Criterion of Selecting Pivot Element of Simplex Metmod

作　　者：申卯兴[1] 叶微[2] 刘毅[1] 解洪波[1] 

机构地区：[1]空军工程大学导弹学院,陕西三原713800 [2]西安交通大学理学院,西安710049

出　　处：《计算机工程与应用》2003年第25期57-58,共2页Computer Engineering and Applications

基　　金：国家高等学校骨干教师计划(编号:GG-1105-90039-1004);空军工程大学导弹学院拔尖人才基金

摘　　要：通过对线性规划的单纯形法的基变换的分析和认识,改进了确定枢轴元素的方法,使单纯形法的收敛速度得到了提高。并利用新的入基变量准则和与之相适应的单纯形作业法给出了例证。A new criterion of selecting the pivot element in simplex method for linear programming is presented by re-acquaintance the basis transformation.This has enhanced the convergence of simplex method.An example is demonstrated by this new way and its fitted simplex table.

关 键 词：线性规划 基变换 枢轴元素 入基变量 出基变量 

分 类 号：O221.1[理学—运筹学与控制论]