有界变量亏基单纯形算法(英文)  

Bound constraints simplex method with deficient basis

作　　者：李炜[1] 

机构地区：[1]杭州电子科技大学理学院,杭州310018

出　　处：《纯粹数学与应用数学》2004年第2期173-176,181,共5页Pure and Applied Mathematics

基　　金：国家自然科学基金资助项目(10371017);湖北省教育厅优秀中青年项目(2000B47001).

摘　　要：为克服单纯形算法中退化现象带来的困扰,本文在文[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.

关 键 词：单纯形法 退化 亏基 有界约束 

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