摘要
指出某文献解线性规划问题的一种半单纯形法的定理2是错误的,给出了理论分析和实例说明.进一步分析发现,所谓的"半单纯形法"与经典的两阶段法本质上是相同的,只不过人工变量没有显示出来,枢轴列的选择准则稍有不同.为此,本文在枢轴行和枢轴列的选择上对半单纯形法(或两阶段法第一阶段)进行了改进,数值试验结果表明,改进后的单纯形算法在计算效率上明显优于半单纯形法.
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.
出处
《南通大学学报(自然科学版)》
CAS
2011年第2期85-89,共5页
Journal of Nantong University(Natural Science Edition)
基金
广西自然科学基金项目(桂科自0728260)
关键词
线性规划
基本可行解
单纯形法
半单纯形法
两阶段法
linear programming
basic feasible solution
simplex algorithm
semi-simplex algorithm
two-phase method