物流管理定量分析方法 教案6.docx

广州市机电技师学院 广州市天河金领技工学校教案本教师姓名：罗世赏授课班级： 1314课程名称：定量分析方法编号：版本：流水号:科目物流管理定量分析方法班级1314授课日期课题1.3物资调运方案的优化（二）课时2授课方式讲授法辅助教具多媒体教学学 习 目 标1 .利用空格的检验数，并检验是否为最优方案2 .对非最优方案进行优化作业布置完成课后习题重占能够找出每一个空格的闭合回路难点计算出每一个空格的检验数，并检验是否为最优方案教 学 回 顾1 .闭合回路的找法2 .每一个空格检验数的计算3 .判断方案是否达到最优授课教师:提交日期:授课教师:提交日期:审阅签名：傅侠审阅日期:3.21教学过程教学环节教师活动学生活动资源准备课前准备搜集生活中的相关问题预习课本相关内容，考虑 生活中遇到的类似问题多媒体课件导入任务联系学生已有知识，指出现在的问题， 引起学生的求知欲根据现有的知识，发散思 维，思考目前问题多媒体课件分析任务解说问题的实际,转化为学生能够理解 接受的小任务，逐个击破根据老师的分析。一步一 步了解问题的实际，解决 问题，学到新的知识多媒体课件相关知识复习与该模块相关的知识点，使学生有 一定的理论基础复习与该模块相关的知 识点多媒体课件任务实施引导学生动手操作，完成相关任务动手操作,完成相关任务师生评议检验全班同学的整体学习情况 随机检验个别同学的学习情况回答老师的问题,检验自 己的学习掌握情况小结反思带领学生小结本节课的相关内容小结课堂主要内容多媒体课件教学环节 与时间分配教学内容组织教学清点班级人数，强调上课纪律知识回顾1 .闭合回路的找法2 .每一个空格检验数的计算3 .判断方案是否达到最优情景引入由最优调运方案的判别标准，我们可以知道，初始方案并非最优方案，我们 该怎样进行优化呢？这就是我们这节课所要研究的内容一一物资调运方案的优化新课讲授一、物资调运方案优化的思路 (1)按行列顺序的空格找闭回路，计算检验数。 (2)若检验数非负，则对下一个空格继续找闭回路，计算检验数。依此类推。若所有检验数均非负，则该方案为最优调运方案，此时的运输总费 用最低。 (3)若出现某检验数小于0,则开始在该空格安排运输量(其它空格不必再考虑了)。该运输量取闭回路中偶数号拐弯处运输量的最小值(称为调 整量)。 (4)进行优化调整：调整在闭回路中进行，所有奇数号拐弯处的运输量均加上调整量，所有偶数号拐弯处的运输量均减去调整量，并取差值为0 的一个拐弯处作为空格(差值为0的拐弯处不只一个时，称为退化情形， 此时，可任取一个拐弯处作为空格,其他拐弯处的差值0应看作运输量)， 得到一个新的调运方案。注：对于退化情形，若所有检验数为负的空格的闭回路的偶数号拐 弯处都包含有运量为0的格，则对应的闭回路无运量调出，此方案即 为最优二、例题解析例如例1中初始调运方案的优化初始调运方案的检验数：X 12 = 18-164-25-15 = 12入 13=19-17+25-15 = 12入 21=20-14+16-25 = -3<0因为入2K0,所以，此方案不是最优方案，需要进行优化教学环节与时间分配教学内容第二个方案的检验数：X 12 = 18-14+20-15=9X 13 = 19-17+16-14 +20-15=9X 23 = 15-17+16-14=0X 24=17-20+15-13= -K0因为入24V0,所以，此方案不是最优方案，需要进行优化教学过程教学环节 与时间分配教学内容bInmIV供应 量InIVA10405015181913B20103020141517C50207025161722需求量30602040150调整量:q=min(20, 40) =20InmIV供应 .m.InIVA30205015181913B10203020141517C50207025161722需求量30602040150第三个方案的检验数：X 12 = 18-13 + 17-14=8X 13 = 19-17+16-14 +17-13=8入 21=2015 + 1317 = 1X 23 = 15-17+16-14=0入 31=25 15 + 1317 +14-16=4X 34=22-16+14-17=3此时，方案达到最优，最优方案与最低运输总费用minS=30X 15 + 20X 13 + 10X14 +20X 17 + 50X16 + 20X 17 =2330 (元) 结论：任何平衡运输问题必有最优调运方案课堂练习在上节课的基础上完成课本P24 , 1、2题方案的优化布置作业完成课本P24 , 3题课堂小结能够熟练地判断出物资调运方案是否达到最优，对非最优方案进行优化