简化线性规划模型的方法研究及实现 |
| |
引用本文: | 成孟金,赵飞.简化线性规划模型的方法研究及实现[J].计算机与信息技术,2009(3). |
| |
作者姓名: | 成孟金 赵飞 |
| |
作者单位: | 沈阳化工学院计算机科学与技术学院; |
| |
摘 要: | 一般的线性规划模型都存在大量的冗余约束,这些冗余约束势必会干扰线性规划问题的求解,降低解题速度,影响解题效率。如果在求解线性规划问题之前,能够对这些冗余约束进行化简并消去,就能够提高模型中约束矩阵的稀疏度,缩小线性规划问题的规模,且在求解时能节省大量的计算机存储空间和运算时间。提出了一种新的简化线性规划模型的方法,程序实现后试验表明,该简化方法达到了预期的效果。
|
关 键 词: | 线性规划 冗余约束 非零元 问题规模 求解效率 |
本文献已被 CNKI 等数据库收录! |
|