线性规划有效集法的LU分解技术

摘要

(其中x=(x_1,…,x_n)~T,c=(c_1,…,c_n)~T,α_i=(α_(i1),…,α_(in)~T)的一种方法。虽然实质上它与单纯形法等价,但有时使用起来更加方便——不需要把约束化为使用单纯形法时的标准形式。另外,当约束个数多于变量个数时,有效集法所需的运算量较单纯形法的要少。