| 线性规划单纯形代数7小步法与简易矩阵表格法 |
| |
| 引用本文： | 李裕梅,曹显兵,吴巧梅,蒋心为,赵晋.线性规划单纯形代数7小步法与简易矩阵表格法[J].数学的实践与认识,2011,41(13). |
| |
| 作者姓名： | 李裕梅 曹显兵 吴巧梅 蒋心为 赵晋 |
| |
| 作者单位： | 1. 北京工商大学理学院,北京,100048
2. 北京工商大学计算机与信息工程学院,北京,100048 |
| |
| 摘 要： | 在《运筹学》这门课的教学过程中,单纯形法一直是教学的一个难点,学生也比较难理解、不容易学明白.通过多年的运筹学教学经验,针对目标为max的线性规划问题,提出"单纯形代数7小步法"和"简易矩阵表格法".对于"单纯形代数7小步法",只需要按照这7个步骤一步一步操作就能得到最优解和目标函数最优值;对于"简易矩阵表格法",根据题目的模型得到初始矩阵表格后,就是不断地在矩阵表格中寻找主元,然后将主元变成1,并将主元所在列的其他元素变成0,再根据矩阵的最后一行元素的正负进行最优性检验;最后得到最优矩阵表格,从最优矩阵表格里就能直接读出最优解和目标函数的最优值.将单纯形法提炼成比较容易理解和接受的这两种形式,为学生学习单纯形法提供重要的参考,同时也为运筹学老师的对这一部分内容的教学提供借鉴.
|
| 关 键 词： | 线性规划 单纯形法 代数7小步法 简易矩阵表格法 |
Simplex Algebraic 7 Steps' Method and Simple and Convenient Matrix Table Method for Liner Programming Problem |
| |
| LI Yu-mei,CAO Xian-bing,WU Qiao-mei,JIANG Xin-wei,ZHAO Jin.Simplex Algebraic 7 Steps' Method and Simple and Convenient Matrix Table Method for Liner Programming Problem[J].Mathematics in Practice and Theory,2011,41(13). |
| |
| Authors: | LI Yu-mei CAO Xian-bing WU Qiao-mei JIANG Xin-wei ZHAO Jin |
| |
| Institution: | LI Yu-mei~1,CAO Xian-bing~1,WU Qiao-mei~1,JIANG Xin-wei~2,ZHAO Jin~2 (1.School of Science,Beijing Technology and Business University,Beijing 100048,China) (2.College of Computer and Information Engineering,China) |
| |
| Abstract: | In the teaching process of operational research,simplex method is a difficult point, and the students feel that it is quite hard to understand.With many years teaching experience, we,aiming at the liner programming problem,propose the simplex algebraic 7 step's method and convenient matrix table method.About algebraic 7 step's method,people only carry out step by step,the optimal solution and the object function's optimal value can be obtained. About the convenient matrix table method,after the initial matr... |
| |
| Keywords: | liner programming simplex mthod algebraic 7 step's method convenient matrix table method |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
