摘要
为克服单纯形算法中退化现象带来的困扰,本文在文[1]的基础上进一步提出亏基有界变量单纯形算法,并证明了算法的收敛性。
The method proposed in this paper is a generalization of basis deficiency-allowing variation of the simplex method to linear programming problems with bound constraints.
出处
《纯粹数学与应用数学》
CSCD
2004年第2期173-176,181,共5页
Pure and Applied Mathematics
基金
国家自然科学基金资助项目(10371017)
湖北省教育厅优秀中青年项目(2000B47001).
关键词
单纯形法
退化
亏基
有界约束
simplex method,degeneracy,deficient basis,bound constraints
