提出了一种解一般线性规划(LP)问题的新方法——分解筛选法.它把一个N维的LP问题分解为n个一维的子LP问题;由此筛选出通过最优解角点的有效约束,并把它看作等价于一个等式约束.利用这一思路和特性,可大大简化整个求解步骤.本文着重阐述分解筛选法的理论基础和要点.
叶秉如,陈乐湘.线性规划分解筛选法的理论基础和要点[J].河海大学学报(自然科学版),1997,(1):87-91.(.[J]. Journal of Hohai University (Natural Sciences),1997,(1):87-91.(in Chinese))