求线性规划问题相容方程组非负解的算法  

AN ALGORITHM OF NONNEGATIVE SOLUTION OF COMPATIBLE EQUATIONS FOR LINEAR PROGRAMMING

作　　者：姚宏兵[1] 陈有青[1] 徐树荣[1] 

机构地区：[1]广州市中山大学计算机科学系,邮码510275

出　　处：《高校应用数学学报（A辑）》1992年第4期484-488,共5页Applied Mathematics A Journal of Chinese Universities(Ser.A)

基　　金：中山大学高等学术研究中心基金会的资助

摘　　要：本文提出一个解线性规划问题的新算法.其最优解是通过求一个相容方程组的非负解而得到.这算法的计算量在最坏情况下是O(mnτ),其中τ是相应方程的m×n矩阵非零元素的个数.In the paper a new algorithm for linear programming is presented. Its optimal solution is obtained by finding a nonnegative solution of compatible equations. The algorithm requires O(mnτ) operations in the worst case, where T is the number of non-zero elements of its m × n matrix.

关 键 词：线性规划 相容方程组 非负解 算法 

分 类 号：O221.1[理学—运筹学与控制论]