|
|||||
|
|
| 线性规划的对偶基线算法 | |
| 引用本文： | 阮国桢,成央金,朱书尚.线性规划的对偶基线算法[J].计算数学,2002,24(3):257-264. |
| 作者姓名： | 阮国桢 成央金 朱书尚 |
| 作者单位： | 1. 湘潭大学数学系,湖南,411105;邵阳学院数学系,湖南,422000 2. 湘潭大学数学系,湖南,411105 3. 中国科学院数学与系统科学研究院,北京,100080 |
| 基金项目： | 湖南省自然科学基金资助项目（97JJN-065）. |
| 摘 要： | In this paper,we studied the dual form of the basic line algorthm for linear programs.It can be easily implemented in tableau that similar to the primal/dual simplex method.Different from primal simplex method or dual simplex method,the dual basic line algorithm can keep primal feasibility and dual feasibility at the same time in a tableau,which makes it more efficient than the former ones.Principles and convergence of dual basic line algorthm were discussed.Some examplex and computational experience were given to illustrate the efficiency of our method. |
| 关 键 词： | 线性规划 对偶线算法 保硬主元 约束方程组 |
| 修稿时间： | 2000年1月30日 |
DUAL BASIC LINE ALGORITHM FOR LINEAR PROGRAMMING PROBLEMS |
|
| Ruan Guozhen.DUAL BASIC LINE ALGORITHM FOR LINEAR PROGRAMMING PROBLEMS[J].Mathematica Numerica Sinica,2002,24(3):257-264. | |
| Authors: | Ruan Guozhen |
| Institution: | Ruan Guozhen(Department of Mathematics, Xiangtan University, Hunan, 411105; Department of Mathematics, Shaoyang college, Hunan, 422000)Cheng Yangjin (Department of Mathematics, Xiangtan University, Hunan, 411105)Zhu Shushang(Academy of Mathematics and Sys |
| Abstract: | In this paper, we studied the dual form of the basic line algorithm for linear programs. It can be easily implemented in a tableau that similar to the primal/dual simplex method. Different from primal simplex method or dual simplex method, the dual basic line algorithm can keep primal feasibility and dual feasibility at the same time in a tableau, which makes it more efficient than the former ones. Principles and convergence of dual basic line algorithm were discussed. Some examples and computational experience were given to illustrate the efficiency of our method. |
| Keywords: | Linear programming basic line algorithm dual basic line algorithm hard pivot |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算数学》浏览原始摘要信息 | |
| 点击此处可从《计算数学》下载免费的PDF全文 | |