不等式约束线性规划解法

摘要

利用矩阵行变换的方法对不等式约束线性规划给出一种求解算法。该算法用标准化所产生的标准型的特殊形式。利用矩阵行变换直接寻求可行基。避免了引入人工变量，且在求可行基时不需求检验数，而常用的大Ｍ法或两阶段法。在求可行基时仍需求检验数。该算法能减少存储量与计算量，尤其是在整数规划的解法－分枝定界法中，由于每个分支的约束均为不等式形式。使用本文算法可比大Ｍ法或两阶段法减少大量的存储量与计算量。因而具有较大的