| 单纯形法检验数的新计算方法 |
| |
| 引用本文： | 韩伟一.单纯形法检验数的新计算方法[J].大学数学,2021,37(1):102-107. |
| |
| 作者姓名： | 韩伟一 |
| |
| 作者单位： | 哈尔滨工业大学 经济与管理学院,哈尔滨 150001 |
| |
| 基金项目： | 哈尔滨工业大学研究生精品课培育项目;国家自然科学基金资助项目 |
| |
| 摘 要： | 单纯形法仍然是求解线性规划最具竞争力的算法之一,改进它的计算效率仍具有理论和现实意义.本文通过改进检验数的计算方式,提出了一种实施单纯形法新的计算方式.这种计算方式方便简单,无论采用单纯形表还是采用数值迭代计算都可以提高计算效率.
|
| 关 键 词： | 线性规划 单纯形法 检验数 修正单纯形法 |
New Algorithm to Compute Reduced Costs in the Simplex Method |
| |
| HAN Wei-yi.New Algorithm to Compute Reduced Costs in the Simplex Method[J].College Mathematics,2021,37(1):102-107. |
| |
| Authors: | HAN Wei-yi |
| |
| Institution: | (School of Economic and Management, Harbin Institute of Technology, Harbin 150001, China) |
| |
| Abstract: | 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. |
| |
| Keywords: | linear programming simplex method reduced cost revised simplex method |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
