2016中职数学（高教版）授课教案：关键路径法.docVIP

关键路径法 教学目标：1、理解路径、路径的长度、关键路径的概念．了解关键工作、关键节点的意义； 2、通过总工期、关键路径及平行工作的学习，提高学生计算技能与计算工具使用技能。 教学重点：关键路径法 教学难点：关键路径法 一、探究： 今年暑期，刘红到山区农家体验生活，早晨需要做以下几项任务: A:扫地（5分钟），B:喂鸡（3分钟），C:淘米（4分钟），D:洗菜（5分钟），E:打开炉子（1分钟），F:烧水（10分钟），G:煮饭（8分钟），H:炒菜（7分钟）。 (1)试分析上列各项任务之间的先后关系,画出整个活动的工作流程图。 (2)试找出刘红完成任务的关键路径,最短需几分钟完成任务? 分析： 先分析各任务间的关系：任务E是要先于其他任务的。煮饭、炒菜都应该在淘米、洗菜之后，因此任务C应在G的前面，D在H的前面。因此可得体验生活任务的明细表如表4.2. 表4.2 工序 任务内容 工时(分钟) 紧前工序 A 扫地 5 E B 喂鸡 3 E C 淘米 4 E D 洗菜 5 E E 打开炉子 1 — F 烧水 10 E G 煮饭 8 E、C H 炒菜 7 E、D 注意到扫地、喂鸡、淘米、洗菜可与烧水煮饭同时进行，例如A、C、B、D工序可与F、G同时开工，它们是平行工序,因此需设虚工序I、J；但要注意，C不能太靠后进行，否则要影响到G.。 实践： 试根据上面的工作明细表画出整个活动的工序流程图. 下面的图4-7是某同学设计的整个活动的工序流程图. 图4-7 从开始节点①到终止节点⑩有两条路： 第一条路：E—F—G—H,需26分钟. 第二条路：E—I—A—C—B—D—H,需25分钟. 其中需要时间最多的是第一条路. 根据以上的讨论，最少需要26分钟才能完成此项活动。 二、新课 我们把 叫做一条路径,一条路径上的 . 叫做路径的长度， 叫做关键路径。显然，关键路径上的工作能按时完成，其他路径上的工作也能完成。 . 都叫做关键工作，表示关键工作的 叫做关键节点， 就是工程的总工期。例如上面的第一条路经就是关键路径，活动的总工期是26分钟。 例1 P133 练习： 例2 P134 练习：P135 例 某工程队承包学校校史陈列室的装修工程.包括下列工序： A：整体设计（3天）,B：电工布线（3天）,C：电工安装灯具（1天）,D：木工制作橱柜（3天）,E：木工铺设地板（2天）,F：木工安装门窗（2天）,G：泥工修补墙面、地面（4天）,H：油漆工修饰墙面（2天）,I：油漆工油漆地板与橱柜（6天）.学校请本班同学根据以上资料设计一份工作流程图,并计算最少需要几天能完成本工程. 练习：某购物中心正在计划对其现有的购物中心进行改建和扩建,该项目预计能提供一些新的商业空间,通过私人投资,资金已安排到位.该购物中心的业主所需做的就是策划、安排和完成该改扩建项目,下表是所需工序一览表,试据此求出关键路径. 某购物中心改扩建工序一览表 工序 工作内容 工期(天) 紧前工序 A 设计建筑图 5 — B 确定潜在租户 6 — C 为租户写计划书 4 A D 选择承包商 3 A E 准备建筑许可 1 A F 获得建筑许可 4 E G 施工 14 D、F H 招收租户 12 B、C I 租户进住 2 G、H 小结：1、本节课学到了哪些知识？ 2、掌握了哪些方法？ 作业：P136 2 ③ ④ ⑦ ⑥ ⑧ A 5 F 10 D 5 C 4 E 1 G 8 B 3 H 7 0 I J 0 ① ⑤ ② ⑨ ⑩