论文部分内容阅读
该文从标准形线性规划的几何理论出发,以垂直保交旋转平面作为工具,讨论了等式约束平面在可行域的边界.通过对目标函数的有效梯度与呼坐标超平面间关系的判定,提出了标准形线性划的基本定理及其直接解法.最后,将直接解法应用于著名的Beale算例,分 析了这一解法的计算复杂度.理论分析和实践表明:该文提出的直接解法不同于传统的单纯形法和繁难的内点法,是对线性规划新方法的有益探索.