《运筹学 第3版》 教学大纲

《运筹学》教学大纲一、课程的性质和任务二、课程目标1.课程目标123EXCEL（规划求解、Gurobi、Pulp库等优化软件与软件包，对制造业和服务业管理中的实际问题建模与优化。三、教学内容及其基本要求1047大模块。表2是各模块教学内容及基本要求。2模块章节授课内容基本要求线性规划模块1绪论。线性规划原理主要内容包括：线性规划模型的形成、线性规划模型的标准LPLPLP的求解原理等。1.了解运筹学的主要应用场景。2.掌握线性规划的基本原理和方法。3.能根据实际情境建立相关问题的线性规划模型。4.能利用单纯形法求解线性规划模型，并对求解结果进行灵敏度分析，给出可行的解决方案。5.能用Excel或其他求解工具求解线性规划模型。6.了解线性规划的理论前沿。7.具备家国情怀、工匠精神和创新思维。2线性规划解法主要内容包括：单纯形M3LP对偶理论主要内容包括：对偶性质与定理、对偶单纯形法。4LP灵敏度分析主要内容包括：目标系数的变化、右端常数项的变化、系数矩阵的变化以及影子价格等。运输问题5运输问题主要内容包括：运输模型及其特点、表上作业法、运输问题的变体、运输问题的应用等。1.掌握运输问题的基本原理和方法。2.能根据实际情境建立相关问题的运输规划模型。3.能利用表上作业法求解运输模型，给出可行的解决方案。4.能用Excel或其他求解工具求解运输问题。5.了解运输规划的理论前沿。6.具备家国情怀、工匠精神和创新思维。整数规划6整数规划的主要内容包括：整数规划0-1规1.掌握整数规划问题的基本原理和方法。2.能根据实际情境建立相关问题的整数规划模型。模块章节授课内容基本要求3.能利用分支定界法、割平面法、隐枚举法、匈牙利法等方法求解不同类型的线性规划模型，给出可行的解决方案。4.能用Excel或其他求解工具求解整数规划问题。5.了解整数规划问题的前沿。6.具备家国情怀、工匠精神和创新思维。目标规划7目标规划的主要内容包括：目标规划模型的建立、目标规划模型的图解、目标规划的单纯形法。1.掌握目标规划模型的基本原理和方法。2.能根据实际情境建立相关问题的目标规划模型。3.能利用单纯形法、图解法等方法求解目标规划模型，给出可行的解决方案。4.能用Excel或其他求解工具求解目标规划问题。5.了解整数规划问题的前沿。6.具备家国情怀、工匠精神和创新思维。图论8图与网络分析的主要内容包括：图及网络的有关概念、最小树问题、最短路问题、最大流问题、最小费用流问题。1.掌握图论问题的基本原理和方法。2.能根据实际情境建立最短路问题、最大流问题、最小支撑树的模型。3.Dijkstra法求解目标规划模型，给出可行的解决方案。4.Excel5.了解图论的前沿。6.具备家国情怀、工匠精神和创新思维。网络计划9网络计划技术主要内容包括：网络图的绘制、网络图时间参数的计算、网络图的优化分析等。1.掌握网络计划问题的基本原理和方法。2.能根据实际情境建立网络计划模型。3.能利用表格法等方法求解网络计划模型的最优解，给出可行的解决方案。4.能用Excel或其他求解工具求解关键路线和相关时间参数。5.了解网络计划问题的前沿。6.具备家国情怀、工匠精神和创新思维。模块章节授课内容基本要求动态规划10动态规划的主要内容包括：多阶段决（48。部分作业讲解。1.掌握动态规划问题的基本原理和方法。2.能根据实际情境建立动态规划模型。3.能利用逆序法等方法求解动态规划模型的最优解。4.了解网络计划问题的前沿。5.具备家国情怀、工匠精神和创新思维。四、各教学环节学时分配各教学环节学时分配见表3。3模块章节授课内容学时线性规划模块1绪论。线性规划原理主要内容包括：线性规划模型的形成、线性规划模型的标准型、LP解的概念、LP图解法、LP的求解原理等。42M形法等。63LP对偶理论主要内容包括：对偶性质与定理、对偶单纯形法。64LP灵敏度分析主要内容包括：目标系数的变化、右端常数项的变化、系数矩阵的变化以及影子价格等。41-22期中考试：可以根据学生掌握情况适当后移1-2次课再进行。2运输问题5运输问题主要内容包括：运输模型及其特点、表上作业法、运输问题的变体、运输问题的应用等。4整数规划6整数规划的主要内容包括：整数规划模型、分枝定界法、割平面法、0-1规划模型、指派问题等。61-2。2目标规划7目标规划的单纯形法。4图论8图与网络分析的主要内容包括：图及网络的有关概念、最小树问题、最短路问题、最大流问题、最小费用流问题。61-22网络计划9网络计划技术主要内容包括：网络图的绘制、网络图时间参数的计算、网络图的优化分析等。4模块章节授课内容学时动态规划10动态规划的主要内容包括：多阶段决策问题、动态规划模型、最优化原理、动态规划模型的应用等。部分作业讲解。81-22总复习：梳理全部内容，重点作业讲解，答疑解惑。2总学时64注：以上学时，可以根据学生学习状态和放假情况适当调整。五、教学策略与方法六、考核评价方法及要求总成绩由形成性成绩（平时成绩，40%）和结果性成绩（期末成绩，60%）构成。2740%。（1）第一类，夯实理论基础的部分“线上视频学习”考查学习时长，占比10%；“作业”考查完成率和正确率，占比30%；“课堂”考查随课堂进展在课件上直接发布的小测试和出勤情况，占比10%；“考试”包括期中考试和直接在学堂云平台上发布的课前测试，主要考查正确率，占比15%。（2）第二类，提升应用能力部分“雨课堂课件”20%；“讨论”主要是鼓励学生将所学知识活用，让学生思考用不同的方法解决同一问题，有多少种方法，借此将整个课程内容的核心模块衔接到一起，主要考查回帖情况，占比5%；“实验”练习主要是利用软件解决各类问题，以完成率来考查，占比10%。七、教材与主要参考资料教材及主要参考书赵文燕，孔造杰.运筹学（第三版）.机械工业出版社，2025.12.《运筹学》教材编写组.运筹学（第5版）.清华大学出版社，2021.10.HamdyA.运筹学基础（第10版）.中国人民大学出版社，2018.7.胡运权.运筹学习题集（第5版）.清华大学出版社，2019.参考期刊INFORMSJournalonAp