《运筹学》教学大纲

1、运筹学教学大纲课程编号：120416X4课程名称：运筹学（Operational Research）课程性质：必修（考试课）学 分：2.5学分总学时：40学时理论学时：40学时实验学时：0学时先修课程：高等数学、线性代数参考教材：1.胡运权主编，运筹学教程（第四版），清华大学出版社，2012.2.刁在筠、刘桂真、戎晓霞、王光辉主编，运筹学（第四版），高等教育出版社，2016.一、课程在培养方案中的地位、目的和任务运筹学是一门与人类生产生活密切相关的课程，在运筹学教学过程中，应尽可能多地涉及实际问题进行案例教学，以达到理论联系实际的目的。要注意引导学生努力学习和运用辩证唯物主义的观点、方法去认识

2、问题、分析问题和解决问题，不断锻炼和提高独立思考、分析和解决问题的能力。在本阶段的教学中，通过专业理论学习与社会实践，使学生逐步掌握运筹学的基本理论、基本知识和基本技能，并能培养优化思想，并能把这些理论和方法应用于今后的生活和学习中。二、课程教学的基本要求（一）课程理论与基本知识：1.掌握线性规划不同模型的特点，并学会各种线性规划模型求解的方法与技巧。2.掌握目标规划模型的特点，并学会求解目标规划的单纯形法。3.掌握动态规划模型的特点，并学会不同动态规划模型求解的方法。4.掌握图论中不同模型的特点，并学会不同模型的求解方法。（二）基本技能：1.了解运筹学的历史及发展前沿。2.掌握线性规划模型的

3、单纯形解法，非标准型化标准型的方法、对偶问题的计算及对偶单纯形法、运输规划问题和工作指派问题求解的方法。3.掌握目标规划模型的建立及求解。4.掌握动态规划模型的计算方法。5.掌握图的基本概念，最小生成树问题、最短路问题、最大流问题的解法。三、课程学时分配理论部分实验部分讲授内容学时实验内容类型学时绪论10线性规划170目标规划60动态规划60网络分析100合计400四、考核1.考核方式：平时成绩+理论考核（笔试）。2.成绩构成：平时成绩20%-30%，理论考核70%-80%。五、课程基本内容【理论课部分】绪论（一）目的要求:了解运筹学的发展历史、定义、主要分支、在国民经济中的主要应用领域，介绍

4、本学科的最新研究动态和应用发展前景。在绪论中还应结合本课程的特点向学生介绍学习方法，说明教材的选用和相关参考资料，提出本课程的学习要求、考核要求和纪律要求。（二）教学时数：1学时（三）教学内容：1.运筹学的发展简史；2.运筹学的定义；3.运筹学的主要分支：线性规划、整数线性规划、动态规划、运输问题、图与网络模型、排序与统筹方法、决策分析、对策论、排队论、库存论等；4.运筹学在国内外的应用和发展状况；5.运筹学常用的计算机软件：Lingo、Excel、Mathematic、Matlab等。（四）教学方法：课堂讲授法。（五）教学手段：多媒体+板书。（六）自学内容：了解运筹学的历史沿革。第一章线性规

5、划的基本理论及其应用（一）目的要求：通过本章学习，了解线性规划的数学模型及其标准形式，含两个变量的要会用图解法求解，多个变量的要掌握用单纯形法进行求解，了解非标准型化标准型的方法，掌握对偶问题的求解以及对偶单纯形法，对运输规划问题和工作指派问题要学会用相应的方法进行求解。（二）教学时数：17学时（三）教学内容：1.线性规划问题的数学模型及其标准形式；2.两个变量的线性规划问题的图解法、线性规划问题解的特点、单纯形法的思路；3.线性规划问题的单纯形法、表解单纯形法；4.非标准型线性规划问题（含目标求极小、等式约束、大于等于的约束条件、常数项为负、变量为负五种情况）化为标准型的方法；5.对偶问题的

6、定义以及求法、对偶的性质、对偶单纯形法；6.运输规划问题的数学模型及其解法表上作业法；7.工作指派问题的数学模型及其解法匈牙利法。（四）教学方法：课堂讲授法。（五）教学手段：多媒体+板书。（六）自学内容：线性规划在管理决策中的应用。第二章目标规划（一）目的要求：目标规划是解决多目标问题的一种方法。通过本章学习，了解目标规划解决问题的思维方式和特点，掌握目标规划模型的建立以及目标规划求解的单纯形法。（二）教学时数：6学时（三）教学内容：1.目标规划的基本概念、数学模型的建立、目标的优先级问题；2.目标规划的单纯形法的特点及求解步骤。（四）教学方法：课程讲授法。（五）教学手段：多媒体+板书。（六）

7、自学内容：目标规划在实际生活中的应用。第三章动态规划（一）目的要求：动态规划是解决多阶段决策过程最优化问题的一种方法。通过本章学习，了解动态规划解决问题的思维方式和特点，掌握动态规划解决最短路线问题、背包问题、库存问题、资源的合理分配和生产过程的最优化问题。（二）教学时数：6学时（三）教学内容：1.多阶段决策过程中最优化问题举例，直观地探讨动态规划解决问题的基本思路；2.动态规划的基本概念、基本方程和最优化原理；3.动态规划的典型应用：资源的合理分配问题、最短路线问题、背包或装载问题、生产与库存问题等最优化问题的处理方式和解决方法。（四）教学方法：课堂讲授法。（五）教学手段：多媒体+板书。（六）自学内容：设备更新问题、可靠性问题。第四章网络分析（一）目的要求：了解图与网络的基本概念，学习和掌握最小生成树问题、最短路问题、网络最大流问题的求解。（二）教学时数：10学时（三）教学内容：1.图与网络的基本概念、路径问题；2.寻找最小生成树的方法破圈法、生长法、矩阵法；3.最短路问题的狄克斯托算法以及福特算法；4.