线性规划模型预处理的研究与实现  

作　　者：成孟金[1] 赵飞[1] 

机构地区：[1]沈阳化工学院计算机科学与技术学院,辽宁沈阳110142

出　　处：《甘肃科技》2008年第23期87-89,150,共4页Gansu Science and Technology

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

关 键 词：线性规划 常变量 零变量 非极点变量 多余非零元素 预处理 

分 类 号：O221.1[理学—运筹学与控制论]