| 线性规划两阶段法的改进算法 |
| |
| 引用本文： | 孙可钦.线性规划两阶段法的改进算法[J].运筹与管理,2000,9(1):79-83. |
| |
| 作者姓名： | 孙可钦 |
| |
| 作者单位： | 云南财贸学院基础部，云南昆明650221 |
| |
| 摘 要： | 将单纯形法与对偶单纯形法及其思想结合运用，对两阶段法引进人工变量的方式进行了改进，探索出一种最多引入一个人工变量，即可求得线性规划初始可行基的新算法，能有效地节约计算机的存储量和计算量。
|
| 关 键 词： | 线性规划 单纯形法 两阶段法 人工变量 约束条件 初始可行基 迭代 旅转元 |
The Improvement in the Two phase Method for a Primal Feasible Basis of a Linear Programming |
| |
| SUN Ke,qin.The Improvement in the Two phase Method for a Primal Feasible Basis of a Linear Programming[J].Operations Research and Management Science,2000,9(1):79-83. |
| |
| Authors: | SUN Ke qin |
| |
| Abstract: | By applying the idea of combining simples algorithm and dual simplex algorithm, the author improves the fashion of importation artificial variables in the two phase method. This paper proposes a new method which uses a single artificial variable for a primal feasible basis of a linear programming, thus to save the computation time and storage capacity of computer effectively. |
| |
| Keywords: | linear programming simplex algorithm two phase method artificial variable restricted condition primal feasible basis iterative pivot |
| 本文献已被 CNKI 维普 等数据库收录！ |
