14.2关键路径法概论.ppt

一、基本概念 1、工作流程图中，从开始节点到终止节点的一条路，叫做一条路径。 2、一条路径上各工序工期的和叫做路径的长度 3、长度最长的哪条路径叫做关键路径。 二、探究 观察如图所示的工作流程图： （1）在上面的工作流程图中，从开始节点?到终止节点⑩有哪几条路径？ （2）其中需要时间最多的是哪条路径？ （3）根据上面的讨论，最少需要多长时间才能完成所有工作？ 三、新授 关键路径上的每一件工作都叫做关键工作，表示关键工作的两个节点叫做关键节点。关键路径的长度就是总工期。 四、例题 例1：某项工程的流程图如下： (1)试列出从节点?到节点⑧的所有路径 （2）找出关键路径，计算最短总工期 例2：某项工程的工作流程图如图所示（单位：天） 试列出从开始节点?到终止节点⑩的所有路径，指出哪条是关键路径，并确定完成该工程的最短总工期 练习：1、 某项工作的流程图如下： （1）从开始节点到终止节点共有多少条路径？ （2）其中关键路径是哪条？ （3）求出工程的最短总工期。 概念 1、路径：从开始节点到终止节点的一条路，叫做一条路径。 2、路径的长度：一条路径上各工序工期的和叫做路径的长度。 3、关键路径：长度最长的那条路径叫做关键路径。 4、关键节点：关键路径上的每一件工作都叫做关键工作，表示关键工作的两个节点叫做关键节点。 5、总工期：关键路径的长度就是工程的总工期。 探究 （1）在上面的工作流程图中，从开始节点1到终止节点9有哪几条路径？ 1 2 3 4 5 6 7 8 9 A 20 B 1 C 2 D 45 E 30 H 10 F 10 G 3 J 0 I 0 （2）其中需要时间最多的是哪条路径？ （3）根据上面的讨论，最少需要多长时间才能完成所有工作？ 例题讲解 例1、某项工程的工作流程图如下图（单位：天） 1 2 3 4 5 6 8 7 9 10 A 3 B 3 G 4 N 0 L 0 F 2 M 0 H 2 D 3 C 1 E 2 I 6 试列出从开始节点1到终止节点10的所有路径，指出哪条是关键路径，并确定完成该工程的最短总工期。 例2、小李列出了筹备展览会的各项工作，具体如下表 工作代码 工作名称 持续时间/天 紧前工作 A 张贴海报、收集作品 7 无 B 购买展览用品 3 无 C 打扫展厅 1 无 D 展厅装饰 3 C E 展位设计与布置 3 A，B，D F 展品布置 2 E G 宣传语与环境布置 2 A，B，D H 展前检查 1 F，G 问：请根据表格分析各项工作的先后关系，试画出流程图；并列出从开始节点到终点节点的所有路径，指出哪条是关键路径，确定完成该工程的最短总工期。 1 2 3 6 4 7 5 8 A 7 E 3 F 2 H 1 B 3 I 0 C 1 D 3 G 2 J 0 P134例2的工作流程图 14.2关键路径法 润州中专高二数学组