运筹学教案(胡运权版) 下载本文

土 木 工 程 与 建 筑 学 院 教 师 备 课 纸

表2 最优调运方案 销地 产地 B1 B2 B3 B4 产量 11 4 12 × 12 10 4 6 3 A1 × 8 2 16 9 A2 × 8 5 14 2 11 6 8 14 10 × × 14 12 A3 × 8 22 销量

二、学生练习(穿插在例题讲解中)

三、布置作业:用表上作业法进行计算求解。

第57页

------------------------------------------------------------------------------------------------------------------------------------------------------

土 木 工 程 与 建 筑 学 院 教 师 备 课 纸

授课题目 : 第三章 运输问题 第三节:运输问题进一步讨论。 教学目的与要求: 1.知识目标:掌握运输问题的基本概念; 2.能力目标:掌握运输问题的建模和表上作业求解法;掌握解的最优性检验法中的闭回路法和位势法的计算步骤。 3.素质目标:培养学生良好的职业道德、树立爱岗精神。 教学重点: 1、运输问题的建模和表上作业求解法; 2、求检验数的两种方法; 3、求解运输问题的EXCEL规划求解法。 教学难点: 1、运输问题的建模和表上作业求解法及其解的最优性检验法中的闭回路法和位势法(求检验数的两种方法); 2、求解运输问题的EXCEL规划求解法。 教学过程: 1.举例引入产销不平衡的运输问题( 5分钟) 2.举例讲解新课 (80分钟) (1)产销不平衡的运输模型相关的基本概念;(20分钟) (2)产大于销的运输问题;(20分钟) (3)销大于产的运输模型;(20分钟) (4)产销不平衡的运输模型在实际中的应用。(20分钟) 3.课堂练习(穿插在例题讲解过程中) 4.课堂小结(5分钟) 第58页

------------------------------------------------------------------------------------------------------------------------------------------------------

土 木 工 程 与 建 筑 学 院 教 师 备 课 纸

《运输问题进一步讨论》(2课时)

【教学流程图】

举例引入产销不平衡的运输问题

产大于销 产销运输问题的基本概念 销大于产

基变量的个数

增加一个产地 求解不平衡的运输问题的表上作业法 增加一个销地

最后几个单元格的数据填充

学生练习(结合例题讲解进行)

课堂小结

布置作业:要求学生完成习题中例7的表上作业计算。

【教学方法】

本课主要采用任务驱动和程序式思维相结合的教学方法,过程当中辅以案例讲解、启发提问、自主学习和协作学习等方式。任务驱动是实现本课教学目标和完成教学内容的主要方法,任务是师生活动内容的核心,在教学过程中,任务驱动被多次利用。自主学习能提高学生的自主探究能力,竞赛和协作学习调动学生 的积极性,激发学生参与的热情。学生之间互帮互助,共同分享劳动果实,从而激发了学生的团队意识,达到理想的教学效果。

【教学内容】

一 、教学过程:

(一)举例引入不平衡运输问题的基本概念:(5分钟)

第59页 ------------------------------------------------------------------------------------------------------------------------------------------------------

土 木 工 程 与 建 筑 学 院 教 师 备 课 纸

导入提问:在运输问题中当产大于销或者销大于产怎么办?

(二) 新课:

一、产销不平衡的运输问题

1、 总产量大于总销量,需增加一个虚拟的销地(收点),其运费设为0,再用表上作业法求解。

例1 求下列运输问题的最优调拨方案; 销地 B3 B1 B2 B4 产量 产地 A1 A2 A3 2 10 7 11 3 8 3 4 3 5 1 6 4 9 2 7 5 7 19 15 销量 2 解 增加一个销地B0,令它的单位运费为0。在用最小元素法寻找初始调运方案时,每次不要考虑新增这一列的运价,否则会使初始方案距离最优方案更远,增加以后调整的工作量。 销地 B3 B0 B1 B2 B4 产量 产地 A1 A2 A3 2 2 10 11 × 3 × 5 × 1 3 4 6 3 4 9 0 2 0 2 0 × 4 7 5 7 3 × 3 × 7 8 4 × × 2 销量 2 3 19 19 由于所有的检验数大于等于0,此方案最优,但其中?13?0,还可以有另外的最优调拨方案,但总运费不会下降。

2、 总产量小于总销量,需增加一个虚拟的产地(发点),其运费设为0,再用表上作业法求解。

二、产量有上下限的产销不平衡运输问题 教材上例7:根据下表1求最优运输方案:

解 方法:这是一个产地A1和A3的产量有上下限的运输问题,先求出A3的产量上限为7(20-6-7=7)。由于该两地产量都取上限时,总产量为25,大于总

第60页 ------------------------------------------------------------------------------------------------------------------------------------------------------