一类退化情形的线性规划问题的求解方法研究  

作　　者：王守财[1] 王守法[2] 

机构地区：[1]重庆大学数理学院 [2]贵州民族学院数学与计算机科学学院

出　　处：《科学咨询》2009年第3期91-92,共2页

摘　　要：为了克服运用法则求解退化情形的线性规划模型时收敛速度较慢、过程较为复杂和计算量较大等问题,本文充分利用线性规划模型本身的特点,将退化情形的线性规划模型转化为非退化线性规划模型,再运用变换轴心来确定进基变量和离基变量,从而达到收敛速度较快、过程较为简单和计算量较小的目的。

关 键 词：模型转化 单纯形法 变换轴心 最优解 

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