| 关于解线性规划问题的一种半单纯形法的注记 |
| |
| 引用本文： | 高培旺. 关于解线性规划问题的一种半单纯形法的注记[J]. 南通大学学报(自然科学版), 2011, 10(2): 85-89 |
| |
| 作者姓名： | 高培旺 |
| |
| 作者单位： | 广西财经学院数学与统计系,广西南宁,530003 |
| |
| 基金项目： | 广西自然科学基金项目(桂科自0728260) |
| |
| 摘 要： | 指出某文献解线性规划问题的一种半单纯形法的定理2是错误的,给出了理论分析和实例说明.进一步分析发现,所谓的＂半单纯形法＂与经典的两阶段法本质上是相同的,只不过人工变量没有显示出来,枢轴列的选择准则稍有不同.为此,本文在枢轴行和枢轴列的选择上对半单纯形法（或两阶段法第一阶段）进行了改进,数值试验结果表明,改进后的单纯形算...
|
| 关 键 词： | 线性规划 基本可行解 单纯形法 半单纯形法 两阶段法 |
A Note on the Semi-simplex Method for Tackling Linear Programming Problems |
| |
| GAO Pei-wang. A Note on the Semi-simplex Method for Tackling Linear Programming Problems[J]. Journal of Nantong University (Natural Science Edition), 2011, 10(2): 85-89 |
| |
| Authors: | GAO Pei-wang |
| |
| Affiliation: | GAO Pei-wang(Department of Mathematics and Statistics,Guangxi University of Finance and Economics,Nanning 530003,China) |
| |
| 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.... |
| |
| Keywords: | linear programming basic feasible solution simplex algorithm semi-simplex algorithm two-phase method |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
