| 对满足换基规定的单纯形法的改进 |
| |
| 引用本文： | 刘萍 凌晓东. 对满足换基规定的单纯形法的改进[J]. 北京科技大学学报, 1997, 19(2): 201-204,217 |
| |
| 作者姓名： | 刘萍 凌晓东 |
| |
| 作者单位： | 北京科技大学信息工程学院!北京，100083，中信公司国际研究所!北京，100083 |
| |
| 摘 要： | 针对满足换基规定的单形法可能出现的迭代不下去的总是构造了拿迭代得以继续的补 充算法。这个补充算法的基本思想是暂时放弃换基规定，首先进入与所解总是对应的线性规划的最优基本可行解集中。
|
| 关 键 词： | 二次规划 单纯形法 换基规定 最优解 |
Modification to Wolfe''''s Simplex Method |
| |
| Liu Ping, Ling Xiaodong. Modification to Wolfe''''s Simplex Method[J]. Journal of University of Science and Technology Beijing, 1997, 19(2): 201-204,217 |
| |
| Authors: | Liu Ping Ling Xiaodong |
| |
| Abstract: | To guarantee the convergence of the algorithm, the short form of Wolfe's method requires the coefficients of the objective function and constraint equations to satisfy some specific conditions. The above conditions of the convergence theorem can be eliminated by the improved method. |
| |
| Keywords: | quadratic programming simplex method numerical implementation |
| 本文献已被 CNKI 维普 等数据库收录！ |
