求标准线性规划问题的一种截解法  

A Solution-Intercepting Method for Standard Linear Programming

作　　者：高培旺[1] 

机构地区：[1]中南大学铁道校区数理力学系,湖南长沙410075

出　　处：《运筹与管理》2002年第2期25-30,共6页Operations Research and Management Science

摘　　要：本文提出了求解线性规划问题的一种新思路 ,就是通过平行移动目标函数等值面 ,即改变目标函数作为参数的取值来截取基本可行解 ,甚至最优解。值得注意的是 。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.

关 键 词：截解法 标准线性规划 基本可行解 目标函数等值面 

分 类 号：O221.1[理学—运筹学与控制论]