线性规划模型预处理技术

摘要：

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

关键词： 线性规划模型 模型预处理 计算机程序 实用算法

作者: 李博 张国光 吕香奋

作者单位: 沈阳化工学院 信息工程学院，沈阳 110142

会议类型: 国内会议

会议名称: 第27届中国控制会议

会议地点: 昆明

会议语种:中文

页码: 22-25

在线出版日期: 2008-07-01（万方平台首次上网日期，不代表论文的发表时间）