摘要
解线性规划单纯形法迭代中,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.
出处
《数学的实践与认识》
CSCD
北大核心
2009年第14期75-81,共7页
Mathematics in Practice and Theory
基金
天津市教委专项子课题(2006ZH91)
天津商业大学应用数学重点学科建设(502-X0803)
