| 求解线性规划的单纯形方法与折线搜索技术 |
| |
| 引用本文： | 卢新明,高自友,张树建.求解线性规划的单纯形方法与折线搜索技术[J].山东科技大学学报(自然科学版),1990(3). |
| |
| 作者姓名： | 卢新明 高自友 张树建 |
| |
| 作者单位： | 山东矿业学院应用数学与软件工程系，山东矿业学院应用数学与软件工程系，山东矿业学院应用数学与软件工程系 |
| |
| 摘 要： | 本文给出了一个求解线性规划的折线搜索法,该方法是在单纯形方法中增加了折线搜索技术。新方法能够减少迭代次数,也能消除已有的指数算例。
|
| 关 键 词： | 线性规划 单纯形算法 退化 |
THE SIMPLEX METHOD AND BROKEN LINE SEARCH TECHNIQUE FOR SOLVING OF LINEAR PROGRAMMING |
| |
| Lu Xinming, Gao Ziyou, Zhangshujian.THE SIMPLEX METHOD AND BROKEN LINE SEARCH TECHNIQUE FOR SOLVING OF LINEAR PROGRAMMING[J].Journal of Shandong Univ of Sci and Technol: Nat Sci,1990(3). |
| |
| Authors: | Lu Xinming Gao Ziyou Zhangshujian |
| |
| Institution: | Dept. of Applied Math. and Software Eng. |
| |
| Abstract: | This paper presents a broken line search mothed to solve linear programming, which means that the broken line search technigue is employed in simplex method. The new method can decrease the number of the iterations and remove given exponential examples. |
| |
| Keywords: | linear programming simplex algorithm degeneration |
| 本文献已被 CNKI 等数据库收录！ |
