单纯形法检验数的新计算方法  

New Algorithm to Compute Reduced Costs in the Simplex Method

作　　者：韩伟一[1] HAN Wei-yi(School of Economic and Management, Harbin Institute of Technology, Harbin 150001, China)

机构地区：[1]哈尔滨工业大学经济与管理学院,哈尔滨150001

出　　处：《大学数学》2021年第1期102-107,共6页College Mathematics

基　　金：国家自然科学基金资助项目(71101037);哈尔滨工业大学研究生精品课培育项目(2018034)。

摘　　要：单纯形法仍然是求解线性规划最具竞争力的算法之一,改进它的计算效率仍具有理论和现实意义.本文通过改进检验数的计算方式,提出了一种实施单纯形法新的计算方式.这种计算方式方便简单,无论采用单纯形表还是采用数值迭代计算都可以提高计算效率.Simplex method is known as one the most competitive algorithm in linear programming.Its improvement is still significant from theoretical and realistic perspective.In the paper,we propose a new method to compute reduced costs and obtain a new way to implement the simplex method.The new method is simple and convenient.And it can always improve the computation efficiency whether we use simplex tableau or numerical iteration.

关 键 词：线性规划 单纯形法 检验数 修正单纯形法 

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