线性规划单纯形法的改进与教学

摘要：

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

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

作者: 申卯兴 宁振民 郝彩丽

作者单位: 空军工程大学导弹学院,陕西 三原 713800 西安中交公路岩土工程有限责任公司,西安 710075 西藏民族学院教育学院,陕西 成阳 712082

会议类型: 国内会议

会议名称: 中国企业运筹学第三届学术年会

会议地点: 西安

会议语种:中文

页码: 146-151

在线出版日期: 2008-04-26（万方平台首次上网日期，不代表论文的发表时间）