《运筹学》课程教学大纲（修订）

1、运筹学课程教学大纲课程英文名称:Operations Research课程编号：020020030 总学时及其分配：48学时，课堂理论教学48学时学分数：3适用专业：工业工程任课学院、系部：能源学院工业工程系 一、课程简介运筹学是用数学的方法研究经济、管理及军事活动中能够用数量来表达的有关运用、筹划和管理等方面的问题。它从问题出发，通过数学分析与运算，在满足内外约束条件下，对人力、物力等有限资源作出合理安排，以实现目标最优化。运筹学是工业工程专业的专业基础课。 二、课程教学的目标通过教学，使学生掌握运筹学的基本理论和基本分析方法，为进一步学习专业课程奠定必要的基础。结合课程思政教育，增强学生的

2、爱国主义情怀、培养爱国主义精神、树立正确的世界观、人生观、价值观。三、课程教学的基本内容及教学安排本课程主要讲授运筹学各分支的理论、方法及应用，包括线性规划、运输与指派问题、图论、网络分析、排队论、对策论等内容。1. 线性规划（8学时）理解线性规划及其数学模型；掌握线性规划模型的建模方法；熟悉线性规划解的存在情况；能熟练应用单纯形求解线性规划问题。2. 线性规划的对偶理论（8学时）理解线性规划的对偶问题；掌握线性规划的对偶理论；掌握对偶单纯形法；能熟练进行线性规划解的灵敏度分析。3. 运输与指派问题（6学时）掌握运输问题的一般提法及其数学模型；理解运输问题的基本特点和性质；能熟练运用表上作业法

3、求解运输问题；掌握指派问题的一般提法及其数学模型；理解指派问题的基本特点和性质；能熟练运用匈牙利法求解指派问题。4. 图论（8学时）理解图与网络基本概念；理解最小生成树问题的一般提法及其数学模型，掌握最小树法的基本解法；理解最短路问题的一般提法及其数学模型，掌握最短路问题的基本解法；理解最大流问题的一般提法及其数学模型，掌握最大流问题的基本解法。了解最小费用流的一般提法及其数学模型。5. 网络计划（6学时）掌握网络计划图的绘制原则及方法；掌握时间参数的计算，并会利用时间参数确定关键路线；掌握网络计划的优化方法。排队论（6学时）掌握排队系统的特征及排队系统的描述；了解排队系统的分类及其表示方法；

4、掌握波松流及其特点；掌握到达时间间隔及服务时间的负指数分布；掌握负指数分布间服务台的排队系统的求解方法及主要指标。对策论（6学时） 了解对策现象及对策问题，理解对策问题的三要素，了解对策问题的分类；理解矩阵对策的基本理论；掌握矩阵对策求解的基本方法。四、本课程与其他课程的联系（先修后续关系）本课程的先修课程是“高等数学”，“线性代数”，“概率论”。作为学科大类基础必修课程，它是部分专业课如：系统工程，生产计划与控制，基础工业工程，设施规划与物流分析的基础。五、建议使用教材与教学参考书建议教材：胡运权主编，运筹学教程(第4版)，清华大学出版社，2016建议参考书：1 钱颂迪主编，运筹学，清华大学

5、出版社，20162 Phillips, D.T.Ravindran A.Solberg,I.J.Operations Research; Principles and Practice,Wiley, 2006六、教学方法与学习建议（重点、难点及后续自主学习建议）以课堂讲授为主，适当进行课堂讨论。掌握基本概念、基本理论、基本方法，养成思考的习惯。七、关于课程思政教育结合授课内容，对学生进行爱国主义、世界观、人生观、价值观教育。例如，在图论中讲授中国邮递员问题，介绍我国数学家管梅谷教授对图论的贡献，在博弈论中，通过田忌赛马的介绍向学生展示祖国的光辉灿烂的传统文化和我国人民的伟大智慧，以增强学生的民族自豪感和努力学习、力争为国争光的责任感和使命感。八、课程考核及成绩评定方式平时考核、过程考核及期末考试相结合。平时考核主要考察课堂表现，包括出勤、课堂听课认真程度、课堂回答问题情况等；过