【作者】 申卯兴； 宁振民； 郝彩丽；

【Author】 SHEN Mao-xing~1 NING Zhen-ming~2 HAO Cai-li~3 (1.Missile Institute,Air Force Engineering University,Sanyuan Shaanxi,713800;2.Xi’an China Highway Geotechnical Eengineering Co.Ltd..Xi’an Shaanxi,710075:3.Education School,Tibet Nationalities Institute,Xianyang Shaanxi,712082)

【机构】 空军工程大学导弹学院； 西安中交公路岩土工程有限责任公司； 西藏民族学院教育学院；

【摘要】 通过对单纯形求解法的实质的分析和认识,给出了基于矩阵初等变换的初始可行基的获得方法, 改进了单纯形法中主元的选取方法。避免了以往为选择解法而进行的分析判断,使单纯形法的运用简便明了, 运算效率得到提高。更多还原

【Abstract】 A determination way for initial feasible basis of linear programming and a new selecting method of the pivot are presented in this paper through the analysis of the essential of simplex method.Henceforth,a improvement way of the simplex method for solving a linear programming problem is presented,this scheme is concisely,efficiently and making the solving procedure clearly in practice.Some examples are given to demonstrate these good characteristics.更多还原