| 线性规划的符号跟踪算法 |
| |
| 引用本文： | 唐建国.线性规划的符号跟踪算法[J].运筹与管理,2005,14(3):55-59. |
| |
| 作者姓名： | 唐建国 |
| |
| 作者单位： | 湖南科技学院,数学与计算科学系,湖南,永州,425006 |
| |
| 基金项目： | 湖南省自然科学基金资助项目(03JJY3014)，湖南省教育厅科研基金资助项目(02C355)。 |
| |
| 摘 要： | 分析了只含一个约束条件的线性规划最优基变量的特征，将其运用到搜寻含m个约束条件的线性规划的最优基变量，从而提出了线性规划的符号跟踪算法，为线性规划求解提供了新途径。
|
| 关 键 词： | 线性规划 单纯形方法 对偶单纯形方法 符号跟踪算法 |
| 文章编号： | 1007-3221(2005)03-0055-05 |
| 修稿时间： | 2004年8月4日 |
An Algorithm by Following the Track of Symbols for Linear Programming |
| |
| TANG Jian-guo.An Algorithm by Following the Track of Symbols for Linear Programming[J].Operations Research and Management Science,2005,14(3):55-59. |
| |
| Authors: | TANG Jian-guo |
| |
| Abstract: | The characteristic of optimal basis variable of linear programming with one restrained condition is analyzed. It is applied to searching for the optimal basis variables of linear programming with m restrained conditions. And then an algorithm by following the track of symbols is proposed and a new way to solving li-(near) programming is provided. |
| |
| Keywords: | linear programming simplex method simplex method for dual algorithm by following the track of symbols |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
