摘要
设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) .
出处
《数学的实践与认识》
CSCD
北大核心
2003年第4期118-122,共5页
Mathematics in Practice and Theory
