| 线性规划的保硬算法 |
| |
| 引用本文： | 阮国桢. 线性规划的保硬算法[J]. 湘潭大学自然科学学报, 1998, 20(3): 27-32 |
| |
| 作者姓名： | 阮国桢 |
| |
| 作者单位： | 湘潭大学数学系 |
| |
| 基金项目： | 湖南省自然科学基金,科学与工程计算国家重点实验室资助,湘潭大学计算与应用数学研究所资助 |
| |
| 摘 要： | 保硬主元法是线性规划基线算法的一种很好的实现形式,它形式上类似于对偶单纯形态,因而很容易操作．但实质不同于对偶单纯形法,对偶单纯形法只能保持对偶可行性,而保硬主元法同时保持原始可行性和对偶可行性,这使保硬主元法的解题效率高于单纯形法或对偶单纯形法,本文讨论了保硬主元法的基本原理和算法收敛性,并对保硬主元法的算法复杂性作了初步分析．
|
| 关 键 词： | 线性规划 对偶单纯形法 基线算法 保硬主元 |
HARD BOUND METHOD FOR LINEAR PROGRAMMING |
| |
| Ruan Guozhen. HARD BOUND METHOD FOR LINEAR PROGRAMMING[J]. Natural Science Journal of Xiangtan University, 1998, 20(3): 27-32 |
| |
| Authors: | Ruan Guozhen |
| |
| Abstract: | Hard bound method ba1longs in basicline algorithm. It is quite different from dual simplex method.It preserves primal feasibility and dual feasibitity at the same time.In this paper, We discuss some fundamental idea, convergence and complexity for this method. |
| |
| Keywords: | Linear programming dual programming basic line algorithm hard pivot |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
