支撑线法求解LP问题  

The Supporting Line Method for Solving LP

作　　者：王玉清[1] 宋企功[1] 

机构地区：[1]太原理工大学阳泉学院基础部,山西阳泉045001

出　　处：《数学的实践与认识》2003年第4期118-122,共5页Mathematics in Practice and Theory

摘　　要：设LP( n) :max F =cxAx bx 0其中 A=(· ) m× n,n m 2 n,b 0 .用本文提出的支撑线法求解 LP( n) ,至多旋转 n2 +12 n( n- 1)次 。Let LP(n) : max F =cx Ax b x 0 in this A=(· ) m× n,n m 2 n,b 0 .This paper points outsupporting line method for solving LP(n) ,By the method in n2 +1 2 n(n- 1 ) degrees rotations we are finding optimal solution for Lp(n) .

关 键 词：支撑线法 LP问题 最优解平面 分离定理 规划问题 

分 类 号：O224[理学—运筹学与控制论]