线性规划的优面算法  

AN OPTIMAL PLANE LINEAR PROGRAMMING ALGORITHM

作　　者：涂为员[1] 

机构地区：[1]常熟高等专科学校计算机系,江苏常熟215500

出　　处：《南昌大学学报（理科版）》2002年第4期320-322,327,共4页Journal of Nanchang University(Natural Science)

摘　　要：给出了超平面的法方向和有向超平面的定义 ,给出了凸多面集与承托超平面之间的一个性质 :凸多面集上的与承托超平面夹角最小的超平面经过支撑点。由该性质给出了求解n维线性规划问题的一个降维处理方法 -优面法 ,其旋转迭代步数为O(n)。The definitions of directed plane and normal direction of plane are given;a property of convex polygon and a new algorithm called optimal-plane linear programming are discussed meanwhile.

关 键 词：线性规划 优面算法 有向超平面 凸多面集 承托超平面 降维处理 

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