物流运筹学-36课时 教案全 课题1：第1章 导论-16.17.18实验：利用EXCELSPSSLINDO的求解运筹学问题

运筹学教案二零二零~二零二一学年第二学期授课专业授课班级任课教师教材名称主要参考书目运筹学教程（第5版）（胡运权清华大学出版社）周数周学时总学时讲课时数实验课时数习题课时数机动12336297课题1：第1章导论教学方式：课堂讲授与讨论相结合教具：PPT多媒体、在线资源教学目的：1．了解运筹学要解决的问题、研究对象及内容；2．了解运筹学产生和演变的大致历程；3．掌握运筹学研究的主要内容。教学重点：运筹学研究的主要内容。教学难点：运筹学研究的主要内容。教学过程时间分配（包括组织教学、复习旧课、讲授新课、巩固新课、布置作业）课时2组织教学安排在课前完成。课程认识5分钟，讲授新课60分钟，课堂讨论20分钟，巩固新课5分钟。教学内容：（可扩充为若干页）组织教学：组建通信群（微信群），为后续的课业布置、共享交流等做好准备。二、导入新课：何为“运筹”？由对这个问题的思考，引入本课主题。三、讲授新课（详细内容参考课件）：第1章导论

1.1运筹学的含义和发展

1.2运筹学的特点和分析步骤

1.3运筹学的研究内容

1.4运筹学的应用四、课堂讨论：1.田忌赛马中的运筹思想。2.沈括运粮中的运筹思想。3.丁渭造宫中的运筹思想。4.在生活中，还有哪些问题可以用运筹学的方法解决？五、课堂小结生活、工作中处处有运筹，运筹学是对实际问题的系统思考和解决。六、作业布置：课后查阅相关资料，进一步了解在疫情期间，国内物流为疫情物资的紧急运送和快速运送做出了哪些贡献，其中又运用了怎样的运筹方法。教学后记：思政结合，突出中国运筹思想源远流长、优秀文化依然大放光彩。课题2：第2章线性规划（图解法）教学方式：课堂讲授与练习相结合教具：PPT多媒体、在线资源教学目的：1．了解线性规划的背景和应用领域；2．熟悉线性规划问题的建模方法；3．掌握图解法。教学重点：线性规划问题的建模方法，线性规划问题的图解法。教学难点：线性规划问题的建模方法。教学过程时间分配（包括组织教学、复习旧课、讲授新课、巩固新课、布置作业）课时2复习旧课5分钟，讲授新课60分钟，课堂练习20分钟，巩固新课5分钟。教学内容：（可扩充为若干页）复习旧课：回顾运筹学的基本理论。二、导入新课：引导学生阅读典型案例，并对案例中提出的问题进行分析。三、讲授新课（详细内容参考课件）第2章线性规划

2.1线性规划基础

2.2图解线性规划四、课堂讨论1.线性规划问题的标准型转化。2.图解线性规划问题。3.总结线性规划问题求解的几种可能结果。五、课堂小结由图解法得到的启示。六、作业布置：教材P48自测练习。教学后记：结合实际案例启发学生思考，学生积极互动，培养了学生发现问题、解决问题的能力，同时也提高了课堂的参与性。课题3：第2章线性规划（单纯形法）教学方式：课堂讲授与练习相结合教具：PPT多媒体、在线资源教学目的：1．理解单纯形法的基本思想；2．了解单纯形法的代数运算形式；3．掌握单纯形法的计算步骤。教学重点：单纯形法的基本思想，单纯形法的计算步骤。教学难点：单纯形法的计算步骤。教学过程时间分配（包括组织教学、复习旧课、讲授新课、巩固新课、布置作业）课时2复习旧课5分钟，讲授新课50分钟，课堂练习30分钟，巩固新课5分钟。教学内容：（可扩充为若干页）复习旧课：回顾线性规划图解法的基本理论。二、导入新课：由介绍单纯形法的基本思想，引入本课主题。三、讲授新课（详细内容参考课件）第2章线性规划

2.3单纯形法四、课堂练习用单纯形法求解线性规划问题。五、课堂小结进一步讲解无界解的判定原则。六、作业布置：教材P49自测练习。教学后记：结合实际案例启发学生思考，学生积极互动，培养了学生发现问题、解决问题的能力，同时也提高了课堂的参与性。课题4：第2章线性规划（单纯形法的进一步讨论）教学方式：课堂讲授与练习相结合教具：PPT多媒体、在线资源教学目的：1．理解大M法和二阶段法的求解思路；2．了解单纯形法的矩阵形式；3．具备针对实际问题进行建模的思维。教学重点：建模思维培养。教学难点：大M法和二阶段法。教学过程时间分配（包括组织教学、复习旧课、讲授新课、巩固新课、布置作业）课时2复习旧课5分钟，讲授新课60分钟，课堂练习20分钟，巩固新课5分钟。教学内容：（可扩充为若干页）复习旧课：回顾线性规划单纯形法的基本理论。二、导入新课：由介绍大M法的求解思想，引入本课主题。三、讲授新课（详细内容参考课件）第2章线性规划2.4单纯形法的进一步讨论（大M法和二阶段法）

2.5改进的单纯形法

2.6应用举例四、课堂讨论习线性规划在运输、经济管理方面的应用。五、课堂小结就线性规划在社会领域中的应用进行总结。六、作业布置：教材P49自测练习。教学后记：结合实际案例启发学生思考，学生积极互动，培养了学生发现问题、解决问题的能力，同时也提高了课堂的参与性。课题5：第3章线性规划对偶理论及其应用（对偶问题）教学方式：课堂讲授与练习相结合教具：PPT多媒体、在线资源教学目的：1．了解对偶问题的由来；2．掌握对偶问题的基本性质；3.影子价格教学重点：对偶问题的基本性质。教学难点：影子价格。教学过程时间分配（包括组织教学、复习旧课、讲授新课、巩固新课、布置作业）课时2复习旧课5分钟，讲授新课60分钟，课堂练习20分钟，巩固新课5分钟。教学内容：（可扩充为若干页）复习旧课：回顾线性规划的基本理论。二、导入新课：由对典型案例的思考，引入本课主题。三、讲授新课（详细内容参考课件）第3章线性规划对偶理论及其应用

3.1线性规划对偶问题的提出

3.2对偶问题的基本性质3.3影子价格四、课堂练习1.求线性规划问题的对偶问题。2.对偶问题基本性质证明。3.运用互补松弛定理求对偶问题最优解。五、课堂小结针对影子价格的经济含义作进一步说明。六、作业布置：教材P71自测练习。教学后记：结合实际案例启发学生思考对称性定理、强弱对偶定理、影子价格、市场价格等的一般现实含义。课题6：第3章线性规划对偶理论及其应用（灵敏度分析）教学方式：课堂讲授与练习相结合教具：PPT多媒体、在线资源教学目的：1．了解灵敏度分析的意义；2．掌握五种情况下的灵敏度分析方法。教学重点：目标函数、右端常量、增加新产品、增加约束时的灵敏度分析方法。教学难点：右端常量、增加新产品的分析方法。教学过程时间分配（包括组织教学、复习旧课、讲授新课、巩固新课、布置作业）课时2复习旧课5分钟，讲授新课100分钟，课堂练习10分钟，巩固新课5分钟。教学内容：（可扩充为若干页）复习旧课：回顾对偶问题的意义、解法。二、导入新课：由对单纯形表计算过程的思考，引入本课主题。三、讲授新课（详细内容参考课件）第3章线性规划对偶理论及其应用3.5灵敏度分析方法四、课堂练习1.五种形式的灵敏度分析。五、课堂小结针对敏感性报告的含义作进一步说明。六、作业布置：教材P71自测练习。教学后记：结合实际案例启发学生思考企业内、外条件变化时，企业在生产决策方面的思考方向和应变策略。课题7：第4章运输问题（典型问题）教学方式：课堂讲授与练习相结合教具：PPT多媒体、在线资源教学目的：1．了解运输问题的实际运用；2．掌握运输典型问题的建模。教学重点：运输典型问题的建模教学难点：运输典型问题的建模教学过程时间分配（包括组织教学、复习旧课、讲授新课、巩固新课、布置作业）课时2复习旧课5分钟，讲授新课60分钟，课堂练习20分钟，巩固新课5分钟。教学内容：（可扩充为若干页）复习旧课：回顾LP问题的应用与单纯性法。二、导入新课：由对典型案例的思考，引入本课主题。三、讲授新课（详细内容参考课件）第4章运输问题4.1运输问题的典型数学模型

4.2表上作业法--建模四、课堂练习本章自出的交通物流供需建模习题。五、课堂小结本章问题是应用性非常强的一章，和物流专业、交通专业联系非常紧密，涉及到供需双方的生产和销售问题。六、作业布置：教材P86自测练习。教学后记：思政结合：结合典型案例启发学生思考供应链中上下游合作伙伴之间“信息共享、利益共担”问题。课题8：第4章运输问题教学方式：课堂讲授与练习相结合教具：PPT多媒体、在线资源教学目的：1．掌握运输问题的表上作业法。教学重点：表上作业法教学难点：闭回路法和位势法。教学过程时间分配（包括组织教学、复习旧课、讲授新课、巩固新课、布置作业）课时2复习旧课5分钟，讲授新课60分钟，课堂练习20分钟，巩固新课5分钟。教学内容：（可扩充为若干页）复习旧课：回顾运输问题的建模。二、导入新课：运输问题也是LP整数规划问题，但是运输问题的解法比较特殊，不需要采用前面的方法，可以直接采取表上作业法，但是本质上是LP问题，因此其中的变量含义、结果的判断、调整的思路都和LP问题一脉相承。三、讲授新课（详细内容参考课件）第4章运输问题

4.2表上作业法四、课堂练习课件中闭回路法与位势法的习题。五、课堂小结进一步说明位势法与对偶单纯性法的联系。六、作业布置：教材P86自测练习。教学后记：结合典型案例启发学生思考供应链中供方与需方的供需博弈问题。课题9：第4章运输问题（产销不平衡问题）教学方式：课堂讲授与练习相结合教具：PPT多媒体、在线资源教学目的：1．掌握一般产销不平衡问题；2．掌握弹性需求的产销不平衡问题。教学重点：产销不平衡问题向平衡问题的转化。教学难点：弹性需求时运价问题。教学过程时间分配（包括组织教学、复习旧课、讲授新课、巩固新课、布置作业）课时2复习旧课5分钟，讲授新课60分钟，课堂练习20分钟，巩固新课5分钟。教学内容：（可扩充为若干页）复习旧课：回顾产销平衡问题。二、导入新课：由对现实中卖方市场和买方市场供货不均情况介绍，引出产销不平衡问题的博弈。三、讲授新课（详细内容参考课件）第4章运输问题4.3产销不平衡运输问题四、课堂练习课件中产销不平衡运输的习题。五、课堂小结进一步说明不同高校考研时，对于该问题的关键考点。六、作业布置：教材P86自测练习。教学后记：进一步弹性需求时，现实中买卖双方的供货博弈与理论推导的一致性。课题10：第5章整数规划教学方式：课堂讲授与练习相结合教具：PPT多媒体、在线资源教学目的：1．理解整数规划的数学模型；2．掌握分支定界法。教学重点：分支定界法。教学难点：分支定界法。教学过程时间分配（包括组织教学、复习旧课、讲授新课、巩固新课、布置作业）课时2复习旧课5分钟，讲授新课50分钟，课堂练习20分钟，巩固新课5分钟。教学内容：（可扩充为若干页）复习旧课：回顾线性规划的基本理论。二、导入新课：由对典型案例的思考，引入本课主题。三、讲授新课（详细内容参考课件）第5章整数规划

5.1整数规划的数学模型

5.2分支定界法四、课堂练习运用分支定界法求解整数规划问题。五、课堂小结针对分支定界法的求解思路作进一步说明。六、作业布置：教材P117自测练习。教学后记：结合实际案例启发学生思考，学生积极互动，培养了学生发现问题、解决问题的能力，同时也提高了课堂的参与性。课题11：第5章整数规划（0-1型整数规划）教学方式：课堂讲授与练习相结合教具：PPT多媒体、在线资源教学目的：1．掌握0-1型整数规划的建模方法和解法；2．掌握指派问题的标准形式和解法。教学重点：0-1型整数规划的建模方法，匈牙利解法。教学难点：0-1型整数规划的建模方法，匈牙利解法。教学过程时间分配（包括组织教学、复习旧课、讲授新课、巩固新课、布置作业）课时2复习旧课5分钟，讲授新课50分钟，课堂练习20分钟，巩固新课5分钟。教学内容：（可扩充为若干页）复习旧课：回顾整数规划的基本理论。二、导入新课：由对典型案例的思考，引入本课主题。三、讲授新课（详细内容参考课件）第5章整数规划5.40-1型整数规划

5.5指派问题四、课堂练习1.0-1型整数规划问题的建模。2.运用匈牙利解法求解指派问题。五、课堂小结针对线性规划问题的建模思维作进一步说明。六、作业布置：教材P118自测练习。教学后记：结合实际案例启发学生思考，学生积极互动，培养了学生发现问题、解决问题的能力，同时也提高了课堂的参与性。课题12：第9章图与网络分析（最短路径问题）教学方式：课堂讲授与练习相结合教具：PPT多媒体、在线资源教学目的：1．掌握图与网络分析的基本问题；2．掌握最短路径问题。教学重点：最短路径问题的解法。教学难点：Dijkstra标号法。教学过程时间分配（包括组织教学、复习旧课、讲授新课、巩固新课、布置作业）课时2复习旧课5分钟，讲授新课50分钟，课堂练习30分钟，巩固新课5分钟。教学内容：（可扩充为若干页）复习旧课：回顾整数规划的基本方法。二、导入新课：由对典型案例的思考，引入本课主题。三、讲授新课（详细内容参考课件）第9章图与网络分析9.1图与网络分析的基本问题

9.2最短路径问题四、课堂练习1.课件中最短路径习题。Dijkstra标号法和Floyd标号法。五、课堂小结重点比较Dijkstra标号法和Floyd标号法的区别和联系。六、作业布置：教材P220自测练习。教学后记：结合典型案例启发学生思考路径节约对于物流成本、社会成本、绿色物流的思考；结合Dijkstra标号法的方法，让学生思考一步节约、步步节约、全局节约的思想。成功没有捷径，但是尽量少走弯路。课题13：第9章图与网络分析（最大流问题）教学方式：课堂讲授与练习相结合教具：PPT多媒体、在线资源教学目的：1．掌握最大流的基本概念；2．掌握最大流的标号法。教学重点：增广链的寻找。教学难点：可行流、最大流、割容量。教学过程时间分配（包括组织教学、复习旧课、讲授新课、巩固新课、布置作业）课时2复习旧课5分钟，讲授新课50分钟，课堂练习30分钟，巩固新课5分钟。教学内容：（可扩充为若干页）复习旧课：回顾复习最短路径问题。二、导入新课：由对运输系统中的车辆流、城市给排水系统的水流，引入本课主题。三、讲授新课（详细内容参考课件）第9章图与网络分析9.3最大流问题四、课堂练习课件中割容量的习题。五、课堂小结重点比较正向弧和反向弧的标号区别、联系。六、作业布置：教材P220自测练习。教学后记：结合车辆流、资金流启发学生思考开源节流、瓶颈问题。课题14：第10章网络计划技术（网络图与关键路线）教学方式：课堂讲授与练习相结合教具：PPT多媒体、在线资源教学目的：了解网络计划技术的应用领域。掌握网络图的基本画法。掌握关键线路的探寻。教学重点：关键线路。教学难点：时间参数的计算。教学过程时间分配（包括组织教学、复习旧课、讲授新课、巩固新课、布置作业）课时2复习旧课5分钟，讲授新课50分钟，课堂练习30分钟，巩固新课5分钟。教学内容：（可扩充为若干页）复习旧课：回顾复习网络图。二、导入新课：由典型案列、现代项目团队工作方式，引入本课主题。三、讲授新课（详细内容参考课件）第10章网络技术技术10.1网络技术技术概述10.2网络图10.3时间参数与关键线路四、课堂练习课件中网络图画法与时间参数计算的练习题。五、课堂讨论重点讨论虚拟工序的添加和删除。讨论关键线路上工序开工时间的拖延对整个项目工期的影响。六、作业布置：教材P241自测练习。教学后记：结合新课导入的问题，思考团队工作时，前后工序有效紧密衔接的问题。课题15：第10章网络计划技术（网络计划优化）实验：利用EXCEL/SPSS/LINDO的求解运筹学问题（对软件的认识）教学方式：课堂讲授与练习相结合教具：PPT多媒体、在线资源教学目的：掌握网络优化的意义和基本方向。认识基本的运筹学基本软件。学会自主查阅文献、分析资料。教学重点：时间-资源的统筹优化方向。基本运筹学软件的优劣。教学难点：1.时间-费用优化。2.自主查阅文献、分析资料教学过程时间分配（包括组织教学、复习旧课