论文研究 解决线性规划问题的枢轴自适应方法

提出了Gabasov自适应方法（AM）的新变体，以最大程度地减少计算时间。与原始方法及其某些变体不同，我们不需要在每次迭代时都计算基本矩阵的逆数，也不需要用基本矩阵求解线性系统。实际上，为了计算新的支持可行的解决方案，通过引入我们将要定义的矩阵来使用单纯形透视规则。这种变体称为“枢轴自适应方法”（PAM）；它允许以连续表格的形式呈现给定问题的解决方案，正如我们将在示例中看到的那样。Gabasov没有给出的证明也将在这里介绍，即最优性准则定理和最优支持性存在性定理的证明，最后，我们的方法与单纯形法之间的简要比较将会给予。