摘要
本文提出了求解线性规划问题的一种新思路 ,就是通过平行移动目标函数等值面 ,即改变目标函数作为参数的取值来截取基本可行解 ,甚至最优解。值得注意的是 。
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.
出处
《运筹与管理》
CSCD
2002年第2期25-30,共6页
Operations Research and Management Science
关键词
截解法
标准线性规划
基本可行解
目标函数等值面
standard linear programming
basic feasible solution
objective equivalence plane.
