|本期目录/Table of Contents|

[1]朱振涛,陈星光.单纯形法中入基变量选择的混合触发规则[J].南京工程学院学报(自科版),2016,14(03):1-6.[doi:10.13960/j.issn.1672-2558.2016.03.001]
 ZHU Zhen-tao,CHEN Xing-guang.A Hybrid Trigger Rule of Selecting Entering Variables in Simplex Method[J].Journal of Nanjing Institute of Technology(Natural Science Edition),2016,14(03):1-6.[doi:10.13960/j.issn.1672-2558.2016.03.001]
点击复制

单纯形法中入基变量选择的混合触发规则(PDF)
分享到:

《南京工程学院学报(自科版)》[ISSN:1672-2558/CN:SN32-1671/N]

卷:
第14卷
期数:
2016年03期
页码:
1-6
栏目:
出版日期:
2016-03-04

文章信息/Info

Title:
A Hybrid Trigger Rule of Selecting Entering Variables in Simplex Method
作者:
朱振涛1陈星光2
1. 南京工程学院经济与管理学院, 江苏 南京 211167; 2. 江汉大学商学院, 湖北 武汉 430056
Author(s):
ZHU Zhen-tao1 CHEN Xing-guang2
1. School of Economics and Management, Nanjing Institute of Technology, Nanjing 211167, China; 2. School of Business, Jianghan University, Wuhan 430056, China
关键词:
线性规划 单纯形法 入基变量 混合触发规则
Keywords:
linear programming simplex method entering variable hybrid trigger rule
分类号:
O221.1
DOI:
10.13960/j.issn.1672-2558.2016.03.001
文献标志码:
A
摘要:
对单纯形法的转换基过程中入基变量的常见的选择规则进行比较和分析,证明存在一种情况下刚入基的变量可能在紧邻的迭代中被转换出基.为了加快收敛速度,结合几种选择规则的优点,构建新的入基变量选择的混合触发规则,并给出算例来说明运用新的混合触发规则可以有效减少迭代次数.
Abstract:
The common rules of selecting entering variables in the course of pivot operations of simplex method are compared and analyzed. A certain sufficient condition, under which the newly entering variables will become leaving variables in the next pivot operation, is found. In order to speed up the convergence, a mixed trigger rule of selecting entering variables, which have the advantages of other rules, is put forward. The examples show that this new hybrid trigger rule can effectively reduce the number of iterations.

参考文献/References:

[1] 潘平奇. Bland型单纯形法选主元规则的改进[J]. 高等学校计算数学学报, 1992(4): 379-381.
[2] VASERSTEIN L N, BYRNE C C. Introduction to Linear Programming[M]. New York: Pearson Education, 2003.
[3] 敖特根. 单纯形法的产生与发展探析[J]. 西北大学学报(自然科学版), 2012(5): 861-864.
[4] 展丙军. 单纯形法的改进及其应用[J]. 大庆师范学院学报, 2007(2): 5-8.
[5] 贺学海. 单纯形法解决LP问题的研究[J]. 沈阳师范大学学报(自然科学版), 2010(1): 14-16.
[6] 赵娜,唐帅. 单纯形法解线性规划问题的算法探究[J]. 吉林广播电视大学学报, 2011(3): 112-115.
[7] 宋政芳. 单纯形法中进基变量的选择[J]. 上海电力学院学报,2007(1):97-99.
[8] 刘欢培,黄建华. 改进单纯形法寻优的MATLAB实现[J]. 浙江工业大学学报, 2003(4): 23-27.
[9] 吴庆丰. 改进的单纯形法迭代计算方法[J]. 计算机工程与应用, 2014(18): 59-62.
[10] 申卯兴,许进. 求解线性规划的单纯形法的直接方法[J]. 计算机工程与应用, 2007(30): 94-96.
[11] 郑乐宁,王燕来,陈宝林. 现代应用数学手册:运筹学与最优化理论卷[M]. 北京: 清华大学出版社, 1998.
[12] 郭秀英. 线性规划单纯形法迭代法则的改进[J]. 科技与管理, 2010(3): 26-28.
[13] 燕子宗,费浦生,万仲平. 线性规划的单纯形法及其发展[J]. 计算数学, 2007(1): 1-14.
[14] 潘平奇. 线性规划计算:上[M]. 北京: 科学出版社, 2012.
[15] 束金龙,闻人凯. 线性规划理论与模型应用[M]. 北京: 科学出版社, 2003.
[16] 运筹学教材编写组. 运筹学[M].4版. 北京: 清华大学出版社, 2012.
[17] 胡运权,郭耀煌. 运筹学教程[M].4版. 北京: 清华大学出版社, 2012.
[18] 陈宝林. 最优化理论与算法[M]. 北京: 清华大学出版社, 2005.
[19] DANTZIG G B. Linear Programming and Extensions[M]. Princexon: Princeton University Press, 1998.
[20] PAN P. Practical finite pivoting rules for the simplex method[J]. OR Spektrum, 1990,12(4):219-225.
[21] BEALE E. Cycling in the dual simplex algorithm[J]. Naval Research Logistics Quarterly, 1955(4):269-275.

相似文献/References:

备注/Memo

备注/Memo:
收稿日期: 2016-02-25; 修回日期: 2016-03-04 基金项目: 国家自然科学基金项目(70571033); 南京工程学院校级科研基金(ZKJ201306) 作者简介: 朱振涛,博士,副教授,研究方向为系统工程和管理科学与工程. E-mail: zztnit@163.com
更新日期/Last Update: 2016-08-20