| 求标准线性规划问题的一种截解法 |
| |
| 引用本文： | 高培旺.求标准线性规划问题的一种截解法[J].运筹与管理,2002,11(2):25-30. |
| |
| 作者姓名： | 高培旺 |
| |
| 作者单位： | 中南大学,铁道校区数理力学系,湖南,长沙,410075 |
| |
| 摘 要： | 本提出了求解线性规划问题的一种新思路，就是通过平行移动目标函数等值面，即改变目标函数作为参数的取值来截取基本可行解，甚至最优解。值得注意的是，本算法可能会克服由退化引起的迭代循环。
|
| 关 键 词： | 截解法 标准线性规划 基本可行解 目标函数等值面 |
| 文章编号： | 1007-3221(2002)02-0025-06 |
| 修稿时间： | 2001年10月31 |
A Solution-Intercepting Method for Standard Linear Programming |
| |
| GAO Pei-wang.A Solution-Intercepting Method for Standard Linear Programming[J].Operations Research and Management Science,2002,11(2):25-30. |
| |
| Authors: | GAO Pei-wang |
| |
| Abstract: | This paper presents a new thought of intercepting initial basic feasible or even optimal solutions of standard linear programming(SLP)by parallelly moving the objective equivalence plane,i.e.,changing the values of the objective function as a parameter.It should be noted that the algorithm can overcome the iterative recurrence caused by degeneracy. |
| |
| Keywords: | standard linear programming basic feasible solution objective equivalence plane |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
