单纯形法选择进出基变元的一个新准则  

A New Criterion of Choosing Variable of Incoming and Outgoing Basis In the Simplex Method

作　　者：王全文[1] 吴育华[2] 吴振奎[1] 张鑫钰 

机构地区：[1]天津商业大学理学院,天津300134 [2]天津大学管理学院,天津300072 [3]天津市红星职专,天津300131

出　　处：《数学的实践与认识》2009年第14期75-81,共7页Mathematics in Practice and Theory

基　　金：天津市教委专项子课题(2006ZH91);天津商业大学应用数学重点学科建设(502-X0803)

摘　　要：解线性规划单纯形法迭代中,G.B.Dantzig等人给出的进基原则看似简单,但其忽略了影响目标函数增加量的另外一个因素—进基变元的产出系数,而试图给出一个新的迭代进出基准则—最大增量准则,一方面可以加快迭代速度,同时也可以避免迭代中可能遇到的所谓循环.In the iteration process of simplex method of solving linear programming, the G. B. Dantzig incoming basis criterion that G. B. Dantzig had provided ignored another factor of influencing increment of objective function. This paper puts forward a new maximal increment criterion of incoming-outgoing basis. It can not only accelerate iteration but also avoid circle that happens in the iteration process.

关 键 词：运筹学 线性规划 单纯形法 G.B.Dantzig准则 最大增量准则 

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