| 168 | 4 | 18 |
| 下载次数 | 被引频次 | 阅读次数 |
指出某文献解线性规划问题的一种半单纯形法的定理2是错误的,给出了理论分析和实例说明.进一步分析发现,所谓的"半单纯形法"与经典的两阶段法本质上是相同的,只不过人工变量没有显示出来,枢轴列的选择准则稍有不同.为此,本文在枢轴行和枢轴列的选择上对半单纯形法(或两阶段法第一阶段)进行了改进,数值试验结果表明,改进后的单纯形算法在计算效率上明显优于半单纯形法.
Abstract：This paper points out that theorem 2 of the semi-simplex method for tackling linear programming problems by Jiang and Zhou is incorrect,and proves it by example and the theoretical analysis.Further study reveals that so called "semi-simplex method" is identical in nature to the classical two-phase method,the differences between them are that the artificial variables are not visibly expressed and different pivoting column is chosen.In this paper,a new rule for choosing the pivoting row and column is presented.Compared with the semi-simplex method,the improved simplex algorithm is quicker in computation.
[1]许万蓉.线性规划[M].北京:北京理工大学出版社,1990.
[2]黄红选,韩继业.数学规划[M].北京:清华大学出版社,2006.
[3]白岩.线性规划中两阶段法的简便计算法[J].长春师范学院学报:自然科学版,2005,24(5):1-3.
[4]孙可钦.线性规划两阶段法的改进算法[J].运筹与管理,2000,9(1):79-83.
[5]Arsham H.Initialization of the simplex algorithm:An artifi-cial-free approach[J].SIAM Review,1997,39(4):736-744.
[6]江树彬,周传世.解线性规划问题的一种半单纯形法[J].华南理工大学学报,1995,23(6):93-99.
[7]李敏.求初始基可行解的一种简易方法[J].辽宁师范大学学报:自然科学版,2000,23(3):254-256.
[8]范国兵.一种求线性规划问题初始基可行解的方法[J].重庆工商大学学报:自然科学版,2007,24(3):234-236.
[9]马烁,赵天玉.线性规划两阶段法的简易算法[J].太原师范学院学报:自然科学版,2007,6(4):23-26.
[10]张劲松.对偶单纯形两阶段法[J].高师理科学刊,2006,26(3):8-11.
[11]Browne S,Dongarra J,Grosse E,et al.The Netlib mathe-matical software repository[J].D-Lib magazine,1995,1(9):1-3.
[12]Bixby R E,Ceria S,McZeal C M,et al.An updatedmixed integer programming library:MIPLIB 3.0[J].Optima,1998,54(1):12-15.
基本信息:
DOI：
中图分类号:O221.1
引用信息:
[1]高培旺.关于解线性规划问题的一种半单纯形法的注记[J].南通大学学报(自然科学版),2011,10(02):85-89.
基金信息:
广西自然科学基金项目(桂科自0728260)