超市物流配送路径优化教案.docVIP

学 科 超市物流 授课班级 物流专业 日期 . 课 题 配送线路优化-(2) 授课类型 新授 课时 2 教 材 超市物流 任课教师 课序 教学目标 认知目标 1.认识到本课程的重要性， 2.明确配送路线确定的目标条件 3.掌握配送路线的确定原则 4.熟悉破圈法以及里程节约法的基本思想 能力目标 1.培养学生的数学建模的能力 2.掌握破圈法的要点并能够熟练运用 3.熟悉节约法的基本思想，以设计最佳配送路线。 4.熟练运用利用节约里程法,查找最佳配送路线。 情感目标 1.激发学生对本课程的兴趣和能动性 2.培养学生提出问题、分析问题、解决问题的思维方式 3.培养学生动脑筋的习惯，通过层层深入把握事物本质，提高科学素养。 4.让学生通过协作体会到团队合作的优势，培养学生的团队协作意识，提高学生团队协作的能力 教学重点 1. 熟练掌握数学建模方式及应用破圈法解决实际问题 2. 利用节约里程法对配送路线进行合理优化 教学难点 1.数学建模 2.破圈法 3.节约里程法 教学方法 讲解法演示法动手操作法举例验证法观察法练习法、讨论法 教案、案例、PPT 设计意图 本课程的教学对象为中职学校物流专业学生，在前面的学习中已经了解了配送的基本概念、配送中心的功能和基本作业，熟悉配送运输的特点及其影响因素，了解配送运输的基本作业流程，以及掌握了配送车辆的装货配货技术。 本课中的亮点部分在于通过非常简单的“任务”引入教学，通过“小组讨论“充分调动一部分同学的积极性，使得学生有参与其中的感觉,一方面及时地将学生的注意力吸引回到课堂，另一方面也打消了学生的畏难情绪。其次，由简到繁，由易到难的内容设置，恰当运用典型案例,层层深入，提出需要学生思考的问题，进而引出所授章节的基本理论和主要知识点。学生在分析问题的过程中不但掌握了知识要点也提高了自身的学习能力,取得了良好的教学效果。 难度上有所取舍，着重讲授破圈法和节约里程法，本课题是对已学知识的综合运用，也为后续的学习打下基础。 配送线路优化是配送管理中为数不多的技术性较强的分析工具之一，理论与实操高度结合，能够综合培养学生抽象思维和动手能力。适合用“任务驱动”和小组讨论，引导学生积极参与，在解决具体实际问题当中，学习到理论知识，融会贯通已有知识，提高分析和解决问题的能力。 教 学 过 程 教 学 内 容 教师活动 学生活动 【教学组织】（2 min） 清点人数、维持纪律、组织分组。 【课前复习】（3 min） 问：什么是“配送”？同学们如何理解这一概念？ 答： 【课题导入】（5 min） 案例1（PPT） 如图1所示，数码电子器材配送中心(图中P1所在地)需将一批个人电脑送往某数码城(图中P7所在地) ,连线上方数字表示线路长度(km)，如何将货物最快送达？ 图1 配送路线 【讲授新课】（75 min） 1. 枚举法 即例举出所有可能的线路和里程，选择其中最小者。案例1中，最短路径为（1-3-6-5-7）10千米。 具体枚举线路见表1。（PPT） 图1 配送路线 表1 最短路径枚举 路径 里程（km） 1-2-5-7 15 1-2-4-5-7 19 1-2-4-6-7 15 1-2-4-6-5-7 13 1-3-6-7 12 1-3-6-5-7 10 1-3-6-4-2-5-7 20 案例2（PPT） 问：对图1做如下变化，还能用刚才的方法求出最短路径吗？ 图2 配送路线 ①枚举法尝试 路径 里程（km） 1-2-5-7 15 1-2-4-5-7 19 1-2-4-6-7 15 1-2-4-6-5-7 13 1-3-6-7 12 …… …… …… …… ②枚举法的局限性（PPT） 枚举法是一种直接简单的搜寻方法，当配送路线网简单时运用该方法能够快速找出最短路径。 当配送网络结构复杂，特别是出现多个环路时，枚举法不再是最为有效的搜寻方法。因为枚举法的关键是例举出集合中的全部元素（所有可能的路径），在复杂网络中，例举出所有路径本身是一件很困难的事情。 2.破圈法 问：什么是破圈法呢？ 破圈法——任取一个圈，从圈中去掉一条权最大的边（如果有两条或两条以上的边都是权最大的边，则任意去掉其中一条）。在余下的图中，重复这个步骤，直到得到一个不含圈的图为止，这时的图便是最小树。 案例3（PPT） 一个乡有9个自然村，其间道路如图5-26（a）所示，要以村为中心建有线广播网络，如要求沿道路架设广播线，应如何架设？ 解本问题用上述破法，任取一圈从中去掉边，再选圈，去掉边，以同样方法进行，直到无圈。图5-26（b）就是一种方案。 图1 配送路线 问：如果运用破圈法，这个案例如何解答呢？ 案例5（PPT） 问：如果运用破圈法，这个案例又