论文部分内容阅读
实际应用中的大规模线性规划模型，一般都存在大量的冗余约束，例如：常变量、零变量、非极点变量、多余的非零元素等，在利用已知算法求解之前，如果对这些冗余约束进行化约，就能够缩小问题的规模，并能节省大量的计算机存储空间和运算时间。在预处理时，对这些约束采用不同的处理方法，用鞍点算法和鞍点共轭梯度算法检验这些预处理方法的有效性，并对处理结果进行理论分析，得出了和试验结果相符的正确结论。