《运筹学》单纯形法与整数规划教学设计.docxVIP

《运筹学》单纯形法与整数规划教学设计

一、课程基本信息

（一）课程名称：运筹学

（二）授课主题：单纯形法与整数规划

（三）授课对象：大学本科三年级信息管理与信息系统、应用数学、管理科学、工业工程等专业

（四）授课学时：2学时（90分钟）

（五）教学类型：理论课与实践课结合

（六）课程性质：专业核心课/必修课

二、教材与学情分析

（一）教材分析：【基础】

本课程选用国家级规划教材《运筹学》（清华大学出版社，第4版）作为核心参考。本章节“整数规划”是线性规划的自然延伸和重要分支，而“单纯形法”作为求解线性规划问题的通用算法，是理解整数规划割平面法和分支定界法的基础。教材在内容编排上，从标准型的引入，到单纯形法的原理与步骤，再到整数规划概念的提出与求解思路，逻辑严谨，层层递进。然而，教材中理论推导较多，对算法背后的几何意义和经济管理背景的介绍相对简略，这为本教学设计提供了拓展和深化的空间，旨在将抽象的算法与生动的实际问题相结合。

（二）学情分析：【重要】

授课对象为大学三年级学生，他们已经完成了高等数学、线性代数等前序课程的学习，具备良好的矩阵运算能力和逻辑思维能力。在前序章节中，学生已经学习了线性规划问题的图解法、基本概念（可行解、基可行解、最优解）以及线性规划问题的标准型转化。这为本节课学习单纯形法奠定了坚实的理论基础。然而，学生可能存在的学习障碍包括：

1