运筹学课程中单纯形法教学的几点思考

Several Ideas on Simplex Method Teaching in Operational Research Courses

线性规划问题的单纯形法一直是运筹学课程教学的重点和难点,通过对线性规划问题单纯形法计算原理的分析和研究,指出了线性规划问题的单纯形法思想与运输问题的表上作业法以及目标规划问题的单纯形法之间的区别与联系,给出了一种求解目标规划问题的更简便方法;教学实践证明这些方法更能够加深学生对单纯形法的算法逻辑的认识和理解。

The simplex method of linear programming problem has been the important point and the difficult point in the teaching of operational research courses, through the analysis and study of calculation principle of simplex method of linear programming problem, the difference and association between the table dispatching method of simplex method ideas and transportation issue of linear programming problem and the simplex method of objective programming problem are pointed out, especially a kind of more simple method for solving objective programming problem is given. Teaching practice verifies that these methods can better deepen the understanding of calculation logic of the simplex method by the students.