关键路径法课件.pptxVIP

§14.2 关键路径 法 从开始节点到终止节点的一条路，叫做一条路径。 一条路径上各工序工期的和叫做路径的长度； 长度最长的那条路径叫做关键路径。 关键路径上的每一件工作都叫关键工作。表示关键 工作的两个节点叫做关键节点。 关键路径的长度就是工程的总工期。 1 2 4 5 6 1 30 10 5 A B 工作流程图 F 0 35 C D E 2 成： A、淘米(2min)； B、用电饭煲煮饭(45min)； C、洗手(1min)； D、洗菜(10min)； E、炒菜( 15min)； F、从冰箱中取鱼(1min)； G、炖鱼汤 (30min)； H、吃晚饭(30min)； I、洗碗、收拾 厨房(20min)。试分析上述各项工作之间的先后关 系，画出工作流程图。 2 3 8 9 10 4 7 0 10 D J 0 5 15 6 E 30 2 1 F 4 K 30 20 G 5 妈妈下班买菜回到家，有以下几件事必须完 A B H I C 1 1 探究 3 1、在上面的工作流程图中，从开始节点①到终止节点 ⑩有哪几条路径？ 2、其中需要时间最多的是哪条路径？ 路径： C一A 一 B 一 H 一 I 3、根据上面的讨论，最少需要多长时间才能完成所有 4工作。 1 1 2 2 F 4 K 30 9 20 10 D5 6J 0 总工期 15 E 30 10 10 0 8 G 5 1 3 A B H 4 7 C I 关键工作 关键路径 关键节点 2 3 试列出从开始节点①到终止节点⑩的所有路径，指 出哪条是关键路径，并确定完成该工程的最短总工期。 2 5 6 9 3 4 7 0 L M0 2H E 2 DD 44 FF 33 例1：某项工程的工作流程图如图所示。(单位：天) 8 C 1 A 1 3 N 0 I 6 5 G B 2 3 5条路径 第一条路径： A一B一G一N一C一I ，需17天， 第二条路径： A一B一G一H一E一I ，需20天， 第三条路径： A一L一F一M一G N一C I ，需20天， 第四条路径： A一L一F一M一G一H E I ，需19天， 第五条路径： A一L一F一D一E一I ，需16天， 第二条路径是关键路径： A一B一G一H一E一I 6最短工期： 20天 N 8 C A B G 0 1 I 1 1 5 6 9 10 3 4 7 3 0 L M0