线性规划、摩尔-彭诺斯伪逆与重力方法

本文通过引入重力方法,探讨了摩尔-彭诺斯(MP)伪逆在线性规划中的应用。这一思想起源于矩形系数矩阵方程组的求解。用MP伪逆表示的第一个解向量可能会包含非正分量。根据重力方法,我们可以一步一步地将解向量向目标函数更大的方向改进。在寻找最优解的算法中,我们应用了MP伪逆。重力方法为优化分配规则提供了一种具体的增量方法。