南昌大学学报(理科版)
南昌大學學報(理科版)
남창대학학보(이과판)
JOURNAL OF NANCHANG UNIVERSITH (NATURAL SCIENCE)
2002年
4期
320-322,327
,共4页
有向超平面%承托超平面%凸集%线性规划%优面法
有嚮超平麵%承託超平麵%凸集%線性規劃%優麵法
유향초평면%승탁초평면%철집%선성규화%우면법
给出了超平面的法方向和有向超平面的定义,给出了凸多面集与承托超平面之间的一个性质:凸多面集上的与承托超平面夹角最小的超平面经过支撑点.由该性质给出了求解n维线性规划问题的一个降维处理方法-优面法,其旋转迭代步数为O(n).
給齣瞭超平麵的法方嚮和有嚮超平麵的定義,給齣瞭凸多麵集與承託超平麵之間的一箇性質:凸多麵集上的與承託超平麵夾角最小的超平麵經過支撐點.由該性質給齣瞭求解n維線性規劃問題的一箇降維處理方法-優麵法,其鏇轉迭代步數為O(n).
급출료초평면적법방향화유향초평면적정의,급출료철다면집여승탁초평면지간적일개성질:철다면집상적여승탁초평면협각최소적초평면경과지탱점.유해성질급출료구해n유선성규화문제적일개강유처리방법-우면법,기선전질대보수위O(n).