《运筹学》课程教学大纲

1、大学本科专业培养方案教学教学大纲编 码：ME04030 Code: ME04030课程名称：运筹学 Course Title: Operations Research课程类别：学类核心 Course category: Core Courses in General Category学 分：3 Credit(s): 3开课单位：机械与运载工程学院 Offering College/School: College of Mechanical & Vehicle Engineering课程描述： “运筹学”是工业工程专业本科生必修的核心课程，以高等数学和工程数学为前导课程，为后续专业课程如

2、系统工程、生产系统仿真与建模等的学习打下基础。本课程主要包括数学建模、线性规划、对偶问题、运输问题、动态规划、图论及网络计划、排队论、决策论等内容。通过该课程的教学，使学生具有解决管理问题的定量分析能力；对于复杂多变量的管理问题，能有较深入的洞察能力。配合计算机方面的技能和专业课程的学习，可以进一步提高定量决策能力；为学生从事应用新的科学方法打下扎实的基础。主要内容为运筹学的基本原理和方法，通过“课程教学与案例分析”相结合，以及课后个人研究与小组讨论的方式，锻炼学生洞察和解决复杂多变量管理问题的能力。Course description: This is an important specia

3、lty core course for majors of Industrial Engineering. After this course students should be able to solve the management problems in quantitative and analytical skills. More specifically students possess deeper insight to solve complicated multivariable management problems. The skill of quantita

4、tive decision is further improved in accordance with computer-related job skills and specialty skills. Therefore, this course should lay the foundation of solving management problems in a novelty scientific method. The main contents of this course are the basic approaches and principles of operation

5、s research. Teaching includes lectures, laboratory sessions, and discussion sessions.课程内容（一）课程教学目标通过本课程的教学，使学生具备以下能力（相应毕业要求：1、2、3、4）：运筹原理和实践是工业工程专业的一门重要专业课，其教学目：使学生具有解决管理问题的定量分析能力；对于复杂多变量的管理问题，能有较深入的洞察能力；配合计算机方面的技能和专业课程的学习，可以进一步提高定量决策能力；为学生从事应用新的科学方法打下扎实的基础。本课程包括：课堂讲授和适当上机解题环节，以及课后个人研究与小组讨论等教学环节。（二）

6、基本教学内容第一章、绪论教学目的与要求：了解运筹学的起源和发展，掌握运筹学模型的基本要素和应用领域。掌握运筹学模型的基本要素和应用领域是本章学习重点。教学重点：运筹学模型的基本要素教学难点：如何建立数学模型相应毕业要求：2教学内容：发展和学科构成，四种基本类型数学模型学时分配：4学时第二章、线性规划与单纯形法教学目的与要求：了解并掌握图解法和单纯形法的基本思想和计算步骤，理解线性规划问题的几何意义。单纯形法的计算步骤是本章的重点和难点。了解软件求解线性规划问题教学重点： 单纯形法求解和软件求解线性规划问题教学难点： 单纯性表计算相应毕业要求：1，3教学内容： 图解法、单纯性基本思想和

7、计算步骤、线性规划解、单纯性表、检验数计算方法、换基规则、退化问题、EXCEL软件求解线性规划问题。学时分配：10学时+2学时（讨论）+4学时（实验）第三章 对偶理论与灵敏度分析教学目的与要求：掌握单纯形法的矩阵描述，了解对偶问题及其与原问题的关系，理解影子价格为对偶问题的一种经济解释。熟练掌握影子价格和灵敏度分析的基本方法。单纯形法的矩阵描述是本章学习难点。教学重点：对偶性质、灵敏度分析和影子价格教学难点：对偶问题、对偶性质、对偶问题的经济解释相应毕业要求：1，3，4教学内容：单纯性法的矩阵描述、对偶问题、对偶性质、对偶的经济解释、灵敏度分析、对偶单纯性法学时分配：4学时第四章 运输问题教学

8、目的与要求：理解运输问题的数学模型的特点，熟练掌握表上作业法，了解产销不平衡运输问题的求解思路和求解方法。熟练掌握表上作业法的运用。应用最小元素法求初始基可行解、用闭回路法判别最优解是本章学习难点。教学重点：表上作业法教学难点：表上作业法相应毕业要求：2，3教学内容：表上作业最小元素法和伏尔格法、检验数位势法和闭回路法、产销不平衡问题、应用举例学时分配：4学时第五章 整数规划教学目的与要求：理解整数规划问题的特点，了解分枝定界解法与割平面解法的基本思路和求解方法，了解指派问题的解法。重点掌握整数规划问题建模，及软件求解。教学重点：0-1型整数规划建模教学难点：0-1型整数规划建模相应毕业要求：

9、2，3教学内容：整数规划、分支定界法、指派问题建模、0-1型整数规划建模学时分配：2学时第六章 动态规划教学目的与要求：了解多阶段决策过程的基本特点，掌握动态规划的概念、基本原理及基本方程，理解动态规划的最优性定理。熟练掌握动态规划的概念、基本原理及基本方程。其中动态规划模型的建立与求解是本章难点。教学重点：动态规划基本方程、最优性原理和最优性定理教学难点：动态规划基本方程、顺推和逆推求解相应毕业要求：1，2，3教学内容：多阶段决策过程、动态规划的基本概念、基本方程、动态规划和静态规划的关系、动态规划顺推和逆推求解、动态规划应用举例学时分配：4学时+2学时（讨论）第七章 图论及其应用教学目的与

10、要求：了解图与树、最短路与最小树的基本概念，掌握最短路与最小树的求解方法，熟练掌握用标号法计算网络最大流。熟练掌握最短路与最小树的求解方法、用标号法计算网络最大流。图、连通图的基本概念、最小树的求解方法、用标号法计算网络最大流是本章难点。教学重点：最短路、网络最大流教学难点：网络最大流、最小费用最大流相应毕业要求：1，3，4教学内容：图、树、最短路和最小生成树的基本概念、最短路和最小生成树求解方法、网络最大流标号法、最小费用最大流求解法、应用实例学时分配：6学时第八章 排队论教学目的与要求：了解排队论基本概念、到达时间间隔的分布和服务时间分布、掌握单服务台负指数分布排队系统的分析、熟练掌握单服

11、务台负指数分布排队系统指标计算方法。教学重点：单服务台负指数分布排队系统分析教学难点：单服务台负指数分布排队系统分析相应毕业要求：2，3教学内容：排队论基本概念、到达时间间隔的分布和服务时间分布、单服务台负指数分布排队系统的分析、熟练掌握单服务台负指数分布排队系统指标计算方法学时分配：2学时第九章 存储论教学目的与要求：了解存储论、确定性存储模型和随机性存储模型的基本概念，掌握确定性存储模型。教学重点：确定性存储模型教学难点：确定性存储模型、随机性存储模型相应毕业要求：2，3教学内容：基本概念、确定性存储模型一、模型二、模型三和模型四、随机性存储模型学时分配：2学时第十章 决策论教学目的与要求

12、：了解单目标决策的分类、决策过程，掌握不确定型的决策和风险决策。教学重点：不确定型决策教学难点：不确定型决策相应毕业要求：2，3教学内容：单目标决策的分类、决策过程，不确定型的决策和风险决策学时分配：2学时复习教学目的与要求：全面复习本期学习内容。教学重点：线性规划，动态规划，图论。教学难点：动态规划相应毕业要求：教学内容：复习本想学习内容。学时分配：2学时考核方式考核：50%期末+20%作业+20%实验+10%讨论持续改进方法1、采用先进的教学手段、方法和教学理念。2、各章节布置一定量的习题。3、对重点、难点内容安排小班讨论课。4、课后对疑难问题安排答疑。5、结合实验展开实践教学环节。教材及参考书教材：钱颂迪，运筹学，清华大学出版社，2005年第3版参考书：徐 渝，运筹学，陕西人民出版社，2007.3 胡运权主编，运筹