线性规划模型预处理技术

摘要

对线性规划模犁进行合理预处理，可以节省求解大规模线性规划问题的时间，并提高解的精度。文中对线性规划模型预处理技术做了较全面的介绍，提出了一些模型预处理的实用算法，并编制计算机程序对部分线性规划模型标准检验题做了试算。结果表明文中算法可以大大简化线性规划模型，具有实用价值。