一类退化情形的线性规划问题的求解方法研究 |
| |
引用本文: | 王守财,王守法.一类退化情形的线性规划问题的求解方法研究[J].科学咨询,2009(2). |
| |
作者姓名: | 王守财 王守法 |
| |
作者单位: | 重庆大学数理学院;贵州民族学院数学与计算机科学学院; |
| |
摘 要: | 为了克服运用法则求解退化情形的线性规划模型时收敛速度较慢、过程较为复杂和计算量较大等问题,本文充分利用线性规划模型本身的特点,将退化情形的线性规划模型转化为非退化线性规划模型,再运用变换轴心来确定进基变量和离基变量,从而达到收敛速度较快、过程较为简单和计算量较小的目的。
|
关 键 词: | 模型转化 单纯形法 变换轴心 最优解 |
本文献已被 CNKI 等数据库收录! |
|