孙 祥 凯

(重庆工商大学 数学与统计学院，重庆 400067)

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

孙 祥 凯

(重庆工商大学 数学与统计学院，重庆 400067)

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

线性规划；单纯形法；运输问题；目标规划；教学改革

运筹学是20世纪新兴的一门应用学科，它能够帮助决策者解决那些可以用定量方法和相关理论方法来处理的问题。它在诸如经济规划、计划管理、金融决策、能源开发、工程设计、农业种植、卫生保健以及军事科学等领域有着重要的应用。不仅如此，运筹学问题也常常涉及经济学、对策论、系统工程和控制论等学科的研究领域[1-6]。作为运筹学的一个重要分支，线性规划的应用极其广泛，其作用已为越来越多的人所重视。特别是美国数学家G.B. Dantzig在1947年提出了求解一般线性规划问题的求解方法，即单纯形法之后，线性规划在理论上更进一步趋于成熟。至今，单纯形法仍然是行之有效且被广泛应用的求解线性规划问题的方法。除此之外，单纯形法在运筹学中的运输问题以及目标规划问题中也有着十分重要的作用。……