| 单纯形法中枢轴元素选取准则的改进 |
| |
| 引用本文： | 申卯兴,叶微,刘毅,解洪波. 单纯形法中枢轴元素选取准则的改进[J]. 计算机工程与应用, 2003, 39(25): 57-58 |
| |
| 作者姓名： | 申卯兴 叶微 刘毅 解洪波 |
| |
| 作者单位： | 1. 空军工程大学导弹学院,陕西,三原,713800
2. 西安交通大学理学院,西安,710049 |
| |
| 基金项目： | 国家高等学校骨干教师计划(编号:GG-1105-90039-1004)，空军工程大学导弹学院拔尖人才基金 |
| |
| 摘 要： | 通过对线性规划的单纯形法的基变换的分析和认识,改进了确定枢轴元素的方法,使单纯形法的收敛速度得到了提高。并利用新的入基变量准则和与之相适应的单纯形作业法给出了例证。
|
| 关 键 词： | 线性规划 基变换 枢轴元素 入基变量 出基变量 |
| 文章编号： | 1002-8331-(2003)25-0057-02 |
| 修稿时间： | 2003-06-01 |
Improvement on the Criterion of Selecting Pivot Element of Simplex Metmod |
| |
| Shen Maoxing Ye Wei Liu Yi Xie Hongbo. Improvement on the Criterion of Selecting Pivot Element of Simplex Metmod[J]. Computer Engineering and Applications, 2003, 39(25): 57-58 |
| |
| Authors: | Shen Maoxing Ye Wei Liu Yi Xie Hongbo |
| |
| Affiliation: | Shen Maoxing 1 Ye Wei 2 Liu Yi 1 Xie Hongbo 11 |
| |
| Abstract: | A new criterion of selecting the pivot element in simplex method for linear programming is presented by re-acquaintance the basis transformation.This has enhanced the convergence of simplex method.An example is demonstrated by this new way and its fitted simplex table. |
| |
| Keywords: | Linear Programming Basis Transformation Pivot Element Entering Variable Departing Variable |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
