大规模稀疏线性规划问题的初等矩阵解法

当线性规划约束条件的系数矩阵A为稀疏矩阵时,一般称为稀疏线性规划问题.解这类问题有分解原则及一般上界法,我们这里讨论初等矩阵法。§1.齐次线性不等式的初等矩阵解法[3]中给出x≥0满足Ax≥0的充要条件是x=K(A)ω,ω≥0.