关键路径法

【教学目标】

知识目标：

理解路径、路径的长度、关键路径的概念．了解关键工作、关键节点的意义; 能力目标：

通过总工期、关键路径及平行工作的学习，提高学生计算技能与计算工具使用技能．

【教学重点】

关键路径法

【教学难点】

关键路径法

【教学设计】

通过实例分析与实践操作，讲解路径的长度、关键路径、关键工作、关键节点及总工期的概念．

【教学备品】

教学课件．

【课时安排】

3课时．(135分钟)

【教学过程】

教 学 过 程 *揭示课题 4.2关键路径法 我们已经知道,在编制计划的过程中,可以选择最佳可行的方案来实施项目计划.但在这个过程中,有一些（或个别）环节是必不可少的,那么我们如何来分析呢? *创设情景 兴趣导入 问题 今年暑期,刘红到山区农家体验生活,早晨需要做以下几项任务: A:扫地（5分钟）,B:喂鸡（3分钟）,C:淘米（4分钟）,D:洗菜（5分钟）,E:打开炉子（1分钟）,F:烧水（10分钟）,G:煮饭（8分钟）,H:炒菜（7分钟）. (1)试分析上列各项任务之间的先后关系,画出整个活动的工作流程图. (2)试找出刘红完成任务的关键路径,最短需几分钟完成任务? 分析 教师 学生 教学 时行为 行为 意图 间 介绍 播放 课件 质疑 引导 分析 了解 观看 课件 思考 领悟 通过生活实例自然引入知识点 10 教 学 过 程 先分析各任务间的关系：任务E是要先于其他任务的.煮饭、炒菜都应该在淘米、洗菜之后,因此任务C应在G的前面,D在H的前面.因此可得体验生活任务的明细表如表4.2. 表4.2 工序 A B C D E F G 任务内容 扫地 喂鸡 淘米 洗菜 打开炉子 烧水 煮饭 工时(分钟) 紧前工序 5 3 4 5 1 10 8 E E E E — E E、C 教师 学生 教学 时行为 行为 意图 间 30 H 炒菜 7 E、D 注意到扫地、喂鸡、淘米、洗菜可与烧水煮饭同时进行,例如A、C、B、D工序可与F、G同时开工,它们是平行工序,因此需设虚工序I、J;但要注意,C不能太靠后进行,否则要影响到G. 实践 试根据上面的工作明细表画出整个活动的工序流程图. 下面的图4-7是某同学设计的整个活动的工序流程图. E F G H ⑨ ⑤ ① 1 ② 8 7 ⑩ 10 J 0 0 I A D C B ③ 5 ④ 4 ⑥ 3 ⑦ 5 ⑧ 图4-7 从开始节点①到终止节点⑩有两条路： 第一条路：E—F—G—H,需26分钟. 第二条路：E—I—A—C—B—D—H,需25分钟. 其中需要时间最多的是第一条路. 根据以上的讨论,最少需要26分钟才能完成此项活动. *动脑思考 探索新知 概念 我们把从开始节点到终止节点的一条路,叫做一条路径,一条路径上的各工序的工期的和叫做路径的长度,长度最长的那条路经叫做关键路径,显然,关键路径上的工作能按时完成,其他路径上的工作也能完成.关键路径上的每一件工作都叫做关键工作,表示关键工作的两个节点叫做关键节点,关键路径的长度 讲解 归纳 理解 记忆 领会 明确概念 45 教 学 过 程 就是工程的总工期.例如上面的第一条路经就是关键路径,活动的总工期是26分钟. *巩固知识 典型例题 例1 某工程队承包学校校史陈列室的装修工程.包括下列工序： A：整体设计（3天）,B：电工布线（3天）,C：电工安装灯具（1天）,D：木工制作橱柜（3天）,E：木工铺设地板（2天）,F：木工安装门窗（2天）,G：泥工修补墙面、地面（4天）,H：油漆工修饰墙面（2天）,I：油漆工油漆地板与橱柜（6天）.学校请本班同学根据以上资料设计一份工作流程图,并计算最少需要几天能完成本工程. 解 先分析各工序间的关系：工序A是要先于其他工序的.电工布线一般铺设在地板下或墙面内,因此工序B应在E、G的前面.为了保护地板,工序E应在工序D、H的后面.泥土修补墙面、地面应在木工安装门窗后进行,即工序G应在工序F 的后面.灯具应在工序G后面安装.油漆工应在工序D、E、F后进行.因此可得本工程的工作明细表如表4.3. 表4.3 校史陈列室装修工程工序一览表 工序 A B C D E F G H I 工作内容 整体设计 电工布线 电工安装灯具 木工制作橱柜 木工铺设地板 木工安装门窗 泥工修补墙面、地面 油漆工修饰墙面 油漆工油漆地板与橱柜 工期(天) 3 3 1 3 2 2 4 2 6 紧前工序 — A B B B A B G C、E、F 教师 学生 教学 时行为 行为 意图 间 分析 引领 讲解 说明 引领 分析 强调 观察 思考 主动 求解 领会 了解 通过 例题 进一 步理 解概念 注意到电工、木工、泥工、油漆工各司其职，有些工序可同时进行，例如B、F工序可在A后同时开工，它们是平行工序，因此需设虚工序L；类似地，D、G为平行工序,设虚工序M; C、H为平行工序,设虚工序N. 由上面的工作明细表画出本工程的工序流程图(图4-8). 教 学 过 程 ⑧ N C 0 1 I ⑥ ⑨ 6 2H E2 ⑦ 教师 学生 教学 时行为 行为 意图 间 ⑩ 70 A ① 3 ② 0 L ⑤ M0 F ③ 2 ④ B 3 G 4 D 3 图4-8 从开始节点①到终止节点⑩有五条路: 第一条路:A-B-G-C-I,需17天; 第二条路:A-B-G-H- E-I,需20天; 第三条路:A-F-G-C-I,需16天; 第四条路:A-F-G- H- E -I,需19天; 第五条路:A-F-D-E-I,需16天; 其中需要天数最多的是第二条路. 根据以上的讨论,最少需要20天才能完成本工程. *运用知识 强化练习 教材练习4.2 某购物中心正在计划对其现有的购物中心进行改建和扩建,该项目预计能提供一些新的商业空间,通过私人投资,资金已安排到位.该购物中心的业主所需做的就是策划、安排和完成该改扩建项目,下表是所需工序一览表,试据此求出关键路径. 某购物中心改扩建工序一览表 工序 A B C D E F G H 提问 巡视 指导 动手 求解 交流 及时 了解 学生 知识 掌握 得情 况 100 工作内容 设计建筑图 确定潜在租户 为租户写计划书 选择承包商 准备建筑许可 获得建筑许可 施工 招收租户 工期(天) 5 6 4 3 1 4 14 12 2 紧前工序 — — A A A E D、F B、C G、H I 租户进住 *归纳小结 强化思想 引导 回忆 培养 学生 本次课学了哪些内容？重点和难点各是什么？ 教 学 过 程 *自我反思 目标检测 本次课采用了怎样的学习方法？ 你是如何进行学习的？ 你的学习效果如何？ *继续探索 活动探究 (1)读书部分： 教材章节4.2； (2)书面作业： 学习与训练4.2； (3)实践调查： 关键路径法在生活中的应用． 教师 学生 教学 时行为 行为 意图 间 提问 反思 交流 总结 反思 学习 过程 能力 说明 记录 135 110