| 单纯形法换基准则有效性的讨论 |
| |
| 引用本文： | 范国兵. 单纯形法换基准则有效性的讨论[J]. 石河子大学学报(自然科学版), 2007, 25(1): 119-121 |
| |
| 作者姓名： | 范国兵 |
| |
| 作者单位： | 湖南财经高等专科学校,湖南,长沙,410205 |
| |
| 摘 要： | 单纯形法是求解线性规划问题的一种实用方法,换基准则对单纯形法的有效性起着重要作用,文章分析了文献2中提出的“单纯形最佳主元法”结论的欠妥,给出了判定单纯形法最有效迭代算法的充分条件,提出了求解线性规划问题改进的方向。
|
| 关 键 词： | 线性规划 单纯形法 换基准则 有效算法 |
| 文章编号： | 1007-7383（2007）01-0119-03 |
| 收稿时间： | 2006-09-06 |
| 修稿时间： | 2006-09-06 |
A Discussion on Efficiency of Transformation Base Rule of Simplex Method |
| |
| FAN Guo-bing. A Discussion on Efficiency of Transformation Base Rule of Simplex Method[J]. Journal of Shihezi University(Natural Science), 2007, 25(1): 119-121 |
| |
| Authors: | FAN Guo-bing |
| |
| Abstract: | The simplex method is a practical method for solving L.P.problem.Pivoting rule is crucial for the numbers of steps in the method.This paper analyzes the mistake of conclusion that the method of simplex optimum main term introduced in the document2,gives out sufficient condition in judging the best effectiveness of simpex method,and points out the direction for improving the solving process for L.P.problem. |
| |
| Keywords: | linear programming simplex method transformation base rule efficient algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
