线性规划模型的单纯形法初始可行基选择研究  

A study on choice of initial feasible basis in simplex method to solve linear programming model

作　　者：吕林霞[1] 茹少峰[2] 申卯兴[3] 

机构地区：[1]兰州工业高等专科学校软件工程系,甘肃兰州730050 [2]西北大学经济管理学院,陕西西安710069 [3]空军工程大学导弹学院,陕西三原713800

出　　处：《西北大学学报（自然科学版）》2011年第4期589-592,共4页Journal of Northwest University（Natural Science Edition）

基　　金：陕西省软科学基金资助项目(2009K01-98)

摘　　要：目的用单纯形法求解线性规划模型时初始可行基选取问题。方法利用矩阵初等行变换。结果给出了约束条件中单位矩阵作为初始可行基的算法。结论该算法可行、有效,尤其对于大规模问题与大M算法相比计算量少。Aim To study on choice of initial feasible basis problem with the simplex method in solving linear programming model. Methods The elementary row transformation of matrix is used to determinate the initial feasible basis. Results The algorithm is given for determinating the initial feasible basis by row elementary transformation of constraints matrix of LP model. Conclusion The Experiments show that the algorithm is concisely efficient and the processing time is greatly saved.

关 键 词：线性规划 单纯形法 初始可行基 初等行变换 

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