线性规划的优面算法
涂为员
常熟高等专科学校计算机系 江苏常熟215500；
TU Wei\|yuan(Department of Computer,Changshu College,Jiangshu Changshu 215500,China)
摘要 给出了超平面的法方向和有向超平面的定义 ,给出了凸多面集与承托超平面之间的一个性质 :凸多面集上的与承托超平面夹角最小的超平面经过支撑点。由该性质给出了求解n维线性规划问题的一个降维处理方法 -优面法 ,其旋转迭代步数为O(n)。
关键词 ：
有向超平面 ,
线性规划 ,
凸集 ,
承托超平面 ,
优面法
Abstract ：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.
Key words ：
directed plane
convex polygon
linear programming
optimal plane algorithm；
出版日期: 2002-12-28
[1]
樊晓梅； 胡小荣. 正克里格法的线性规划算法
[2]
熊玉辉; 陈恳. 基于线性规划的电力系统无功优化
[3]
余文波; 樊树平. 求解非线性规划问题的光滑路径跟踪方法
[4]
施绍萍; 刘玉兰; 梅家骝. 二层多目标最优化中的凸性性质
[5]
张秀之. H-空间上的不等式
[6]
张秀之. 关于KKM定理的一点注记
[7]
倪永年; 梁志华. 模糊线性规划法同时测定抗氧化剂多组分
[8]
倪永年; 梁志华. 模糊线性规划法同时测定防腐剂多组分
[9]
陈晓斌; 魏露阳; 梅家骝. 凸集值映射最优化有效解与Benson真有效解的等价性
[10]
魏露阳; 刘满凤; 梅家骝. 集值映射最优化的锥次微分稳定性
[11]
程永红; 傅万涛. 序线性空间泛函单调分解定理
[12]
龚循华. 拓扑向量格中锥强拟凸集值映射的有效解集的连通性
[13]
刘中瑞; 李树根. Banach空间中线性规划的对偶问题
[14]
陈宝娟. 序凸集的Pareto极大点
[15]
梅家骝. 广义凸集的切锥
2002, Vol. 26 