线性规划问题的数据预处理方法

摘要

对大规模的线性规划问题，确定最优解需要大量的计算机存储空间和运算时间．如果在求解大规模线性规划问题之前，先对其进行数据预处理，化约约束条件，减少约束矩阵非零元素，提高稀疏度，则可达到缩小问题规模，节省计算机内存和运算时间的效果．本文系统地讨论线性规划问题的数据预处理方法，分别对常变量、零变量、非极点变量以及约束矩阵多余非零元素进行理论分析。