| 线性规划的目标函数最速递减算法 |
| |
| 引用本文： | 唐建国. 线性规划的目标函数最速递减算法[J]. 运筹与管理, 2005, 14(4): 55-59 |
| |
| 作者姓名： | 唐建国 |
| |
| 作者单位： | 湖南科技学院,数学与计算科学系,湖南,永州,425006 |
| |
| 基金项目： | 湖南省自然科学基金资助项目（03JJY3014）;湖南省教育厅科研基金资助项目（02C355） |
| |
| 摘 要： | 在对偶单纯形方法的基础上，提出了线性规划的目标函数最速递减算法。它避开求初始可行基或初始基，以目标函数全局快速递减作为选基准则，将选基过程与换基迭代合二为一，从而大大减少了迭代次数。数值算例显示了该算法的有效性和优越性。
|
| 关 键 词： | 线性规划 单纯形方法 对偶单纯形方法 目标函数最速递减算法 |
| 文章编号： | 1007-3221(2005)04-0055-05 |
| 收稿时间： | 2004-09-29 |
| 修稿时间： | 2004-09-29 |
A Fast Decreasing Algorithm of Objective Function for Linear Programing |
| |
| TANG Jian-guo. A Fast Decreasing Algorithm of Objective Function for Linear Programing[J]. Operations Research and Management Science, 2005, 14(4): 55-59 |
| |
| Authors: | TANG Jian-guo |
| |
| Abstract: | On the basis of simplex method for dual, a fast decreasing algorithm of objective function is proposed. This method needn't find initial feasible basis or initial basis. The processes of choosing basis and exchanging basis are combined into one process by using the objective function globle fast decreasing criterion of choosing basis. And then the number of iterations is greatly reduced. Numerical results show its effectiveness and superiority. |
| |
| Keywords: | linear programing simplex algorithm dual simplex algorithm fast decreasing algorithm of objective function |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
