节点文献
线性规划单纯形法的改进与教学
On the Teaching and Improvement of the Simplex Method of Linear Programming
【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.
【Key words】 Linear programming； Simplex method； Initial feasible basis； Pivot； Elementary row transformation of matrix；
- 【会议录名称】 中国企业运筹学学术交流大会论文集
- 【会议名称】中国企业运筹学学术交流大会
- 【会议时间】2008-04
- 【会议地点】中国陕西西安
- 【分类号】O221.1
- 【主办单位】中国运筹学会企业运筹学分会