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