| 线性规划的一种外点单纯形算法 |
| |
| 引用本文： | 高培旺,范国兵.线性规划的一种外点单纯形算法[J].吉首大学学报(自然科学版),2003,24(3):32-36. |
| |
| 作者姓名： | 高培旺 范国兵 |
| |
| 作者单位： | (中南大学铁道校区数学科学与计算技术学院，湖南 长沙 410075) |
| |
| 摘 要： | 提出了一种求解线性规划(LP) 的改进的单纯形法，其迭代过程产生的一部分极点可能出现在可行域外成为不可行极点，因此称之为外点单纯形法.虽然该方法还不能通过复杂性分析证明只需至多n次迭代便可收敛到最优解，但比较Dantzig的沿可行域内边界进行的单纯形法，一般能更快地迭代到达最优点，且在选择旋转主元时，计算量只有温和的增加.
|
| 关 键 词： | 线性规划 可行域 外点 单纯形法 |
| 文章编号： | 1007-2985(2003)03-0032-05 |
| 修稿时间： | 2003年5月26日 |
An Infeasible Simplex Algorithm for Linear Programming |
| |
| GAO Pei-Wang,FAN Guo-Bing.An Infeasible Simplex Algorithm for Linear Programming[J].Journal of Jishou University(Natural Science Edition),2003,24(3):32-36. |
| |
| Authors: | GAO Pei-Wang FAN Guo-Bing |
| |
| Institution: | (College of Mathematics and Computations,Central South University,Changsha 410075,China) |
| |
| Abstract: | This paper presents an improved (infeasible) simplex method for linear programming,in which some of vertex points,corresponding to the iterative process,can be out of the feasible domain of (LP).The algorithm would performs the iterations no more than the simplex method and simultaneously,can overcome the iterative loop caused by degeneracy. |
| |
| Keywords: | linear programming feasible domain exterior point simplex method |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《吉首大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《吉首大学学报(自然科学版)》下载免费的PDF全文 |
