[1]郭淑娟,涂庆伟,徐惠益.线性规划对偶单纯形算法的改进[J].常州大学学报(自然科学版),2006,(03):46-48.
　GUO Shu - juan,TU Qing - wei,XU Hui - yi.Improvement on the Dual Simplex Method about Linear Programming[J].Journal of Changzhou University(Natural Science Edition),2006,(03):46-48.
点击复制

线性规划对偶单纯形算法的改进()
分享到：

常州大学学报(自然科学版)[ISSN:2095-0411/CN:32-1822/N]

卷:
期数:
2006年03期
页码:
46-48
栏目:
出版日期:
2006-09-25

文章信息/Info

Title:
Improvement on the Dual Simplex Method about Linear Programming
作者:
郭淑娟1 ;  涂庆伟1 ;  徐惠益2
1.江苏工业学院信息科学系, 江苏 常州 213164 ; 2. 常州信息职业技术学院
Author(s):
GUO Shu - juan1 ;  TU Qing - wei1 ;  XU Hui - yi2
1. Department of Information Science , J iangsu Polytechnic University , Changzhou 213164 , China
关键词:
线性规划;  对偶单纯形法;  对偶单纯形最好主元素;  迭代
Keywords:
linear programming ;  dual simplex method ;  the best pivot of the dual simplex method ;  iteration
分类号:
O 211.1
文献标志码:
A
摘要:
运用求解线性规划对偶单纯形算法原理, 进一步研究迭代过程中目标函数的变化。为了提高迭代效率, 引入了最好主元 素的概念, 提出了对偶单纯形改进算法, 由于同时考虑了Bland 法则, 该方法还可以避免循环。
Abstract:
Based on the principle of the dual simplex method about linear programming , the changes of the value of the objective function in iterations have been studied. To raise the effect of the iteration , the best pivot of the dual simplex method is put forward , and the improvement on the dual simplex method is given. To avoid cycling , Bland Rule should be used.

参考文献/References:

[1] 高国成, 王卓鹏, 孟艳双1 关于使用最大改进规则的单纯形算 法[J] 1 运筹与管理, 2004 , 13 (2) , 5 - 71
[2] 兰艳, 李学勇1 一种改进的单纯形法[J] 1 长沙大学学报 (自然科学版) , 1998 , 12 (4) : 29 - 321
[3] 胡运权, 郭耀煌1 运筹学教程[M] 1 北京: 清华大学出版 社, 1998147 - 481
[4] Bland G G. New Finite Pivoting Rules of the Simplex Method [J] . Math Oper Res , 1997 , 103 - 107.

备注/Memo

备注/Memo:
作者简介: 郭淑娟(1964 - ) , 女, 河南新乡人, 副教授, 主要从事数学教学与应用数学研究。
更新日期/Last Update: 2006-09-25