支撑线法求解LP问题

设LP( n) :max F =cxAx bx 0其中 A=(· ) m× n,n m 2 n,b 0 .用本文提出的支撑线法求解 LP( n) ,至多旋转 n2 +12 n( n- 1)次 。