探讨单纯形法的改进  

作　　者：李丰兵[1] 

机构地区：[1]桂林电子科技大学数学与计算科学学院

出　　处：《科技资讯》2019年第13期194-195,共2页Science & Technology Information

摘　　要：该文对线性规划单纯形法进行改进探讨,提出一种构造初始可行基矩阵的新方法。该方法通过对单纯形表进行某种初等行变换,逐步构造出初始可行基矩阵,从而避免了增加人工变量及构造辅助问题,因此,比人工变量法计算更简单。实例计算表明,该方法切实可行。In this paper,the simplex method of linear programming is improved and a new method of constructing initial feasible basis matrix is proposed.According to some rules,this method use elementary row transformation of simplex table step by step to construct the initial feasible basis matrix,a nd thus avoid the problem of adding a rtif icial variables and constructing auxiliary problem.Therefore,this method is simpler than the artif icial variable method.The calculation example shows that this method is feasible.

关 键 词：线性规划 单纯形法 人工变量法 初始可行基 

分 类 号：O221.1[理学—运筹学与控制论]