2016中职数学（江苏版）授课教案：关键路径法.pptVIP

§14 编制计划的原理与方法 2关键路径法 LOGO * 周末，刘红到山区奶奶家体验生活，早晨需要做以下几项任务：A.扫地(5分钟)，B.喂鸡(3分钟)，C.淘米(4分钟)，D.洗菜(5分钟)，E.打开炉子(1分钟)，F.烧水(10分钟)，G.煮饭(8分钟)，H.炒菜(7分钟). (1)试分析上列各项任务之间的先后关系，画出整个活动的工作流程图. 解：(1)任务E是要先于其他任务的．煮饭、炒菜都应该在淘米、洗菜之后，因此任务C应在G的前面，D在H的前面． ① F 10 D 5 G E ③ ④ ⑦ ⑥ ⑧ ② 4 A 5 1 ⑤ B 7 C H 8 3 I 0 从开始节点到终止节点的一条路,叫做一条路径. 一条路径上的各工序的工期的和叫做路径的长度. (2)图中上面的第一条路经是关键路径. 周末，刘红到山区奶奶家体验生活，早晨需要做以下几项任务：A.扫地(5分钟)，B.喂鸡(3分钟)，C.淘米(4分钟)，D.洗菜(5分钟)，E.打开炉子(1分钟)，F.烧水(10分钟)，G.煮饭(8分钟)，H.炒菜(7分钟). (2)试找出刘红完成任务的关键路径，最短需几分钟完成任务? 解： 总工期是30分钟. ① F 10 D 5 G E ③ ④ ⑦ ⑥ ⑧ ② 4 A 5 1 ⑤ B 7 C H 8 3 I 0 长度最长的那条路经叫做关键路径. 关键路径的长度就是工程的总工期. (2)图中上面的第一条路经是关键路径. 周末，刘红到山区奶奶家体验生活，早晨需要做以下几项任务：A.扫地(5分钟)，B.喂鸡(3分钟)，C.淘米(4分钟)，D.洗菜(5分钟)，E.打开炉子(1分钟)，F.烧水(10分钟)，G.煮饭(8分钟)，H.炒菜(7分钟). (2)试找出刘红完成任务的关键路径，最短需几分钟完成任务? 解： 总工期是26分钟. ① F 10 D 5 G E ③ ④ ⑦ ⑥ ⑧ ② 4 A 5 1 ⑤ B 7 C H 8 3 I 0 周末，刘红到山区奶奶家体验生活，早晨需要做以下几项任务：A.扫地(5分钟)，B.喂鸡(3分钟)，C.淘米(4分钟)，D.洗菜(5分钟)，E.打开炉子(1分钟)，F.烧水(10分钟)，G.煮饭(8分钟)，H.炒菜(7分钟). (2)试找出刘红完成任务的关键路径，最短需几分钟完成任务? 关键路径上的每一件工作都叫做关键工作. 表示关键工作的两个节点叫做关键节点. (2)图中上面的第一条路经是关键路径. 解： 总工期是26分钟. ① F 10 D 5 G E ③ ④ ⑦ ⑥ ⑧ ② 4 A 5 1 ⑤ B 7 C H 8 3 I 0 A 3 ① 1 F 2 D 3 I 6 G 4 B 3 E ③ ④ ⑦ ⑥ ⑧ ⑤ ② ⑨ ⑩ 0 M N C 2 H 2 0 L 0 某项工程的工作流程如图(单位：天)．列出从开始节点①到终止节点⑩的所有路径，指出关键路径，并确定完成该工程的最短总工期． 解：从开始节点①到终止节点⑩有5条路径． 第一条路:A→B→G→N→C→I，需17天; 第二条路:A→B→G→H→E→I，需20天; 第三条路:A→L→F→M→G→N→C→I，需16天; 第四条路:A→L→F→M→G→H→ E →I，需19天; 第五条路:A→L→F→D→E→I，需16天; 其中第二条路径是关键路径，最短总工期是20天． ① F 2 D 4 G E ③ ④ ⑦ ⑥ ⑧ ② 1 A 0 5 ⑤ B 3 C H 1 0 I 0 某项工程的工作流程如图(单位：天)．列出从开始节点①到终止节点⑧的所有路径，指出关键路径，并确定完成该工程的最短总工期． 某购物中心正在计划对其现有的购物中心进行改建和扩建,该项目预计能提供一些新的商业空间,通过私人投资,资金已安排到位.该购物中心的业主所需做的就是策划、安排和完成该改扩建项目,下表是所需工序一览表,试据此求出关键路径. G、H 2 租户进住 I B、C 12 招收租户 H D、F 14 施工 G E 4 获得建筑许可 F A 1 申请建筑许可 E A 3 选择承建商 D A 4 为租户写计划书 C A 6 确定潜在租户 B — 5 设计建筑图 A 紧前工序 工期(天) 工作内容 工序 购物中心改扩建工序一览表 P135 《问题解决》 《练习》 LOGO *