关键路径法专题知识专业知识讲座.pptVIP

本文档所提供的信息仅供参考之用，不能作为科学依据，请勿模仿。文档如有不 当之处，请联系本人或网站删除。 1 2 5 4 3 6 C E B A F D 1 30 10 5 35 0 工作流程图 从开始节点到终止节点的一条路，叫做一条路径。 一条路径上各工序工期的和叫做路径的长度； 长度最长的那条路径叫做关键路径。 关键路径上的每一件工作都叫关键工作。表示关键 工作的两个节点叫做关键节点。 关键路径的长度就是工程的总工期。 本文档所提供的信息仅供参考之用，不能作为科学依据，请勿模仿。文档如有不 当之处，请联系本人或网站删除。 探究 妈妈下班买菜回到家，有以下几件事必须完成： A 、淘米（ 2min ）； B 、用电饭煲煮饭（ 45min ）； C 、洗手（ 1min ）； D 、洗菜（ 10min ）； E 、炒菜 （ 15min ）； F 、从冰箱中取鱼（ 1min ）； G 、炖鱼 汤（ 30min ）； H 、吃晚饭（ 30min ）； I 、洗碗、 收拾厨房（ 20min ）。试分析上述各项工作之间的先 后关系，画出工作流程图。 1 2 3 1 0 5 7 4 9 8 6 C A B H I F G K D J E 1 2 1 10 15 30 45 0 0 30 20 本文档所提供的信息仅供参考之用，不能作为科学依据，请勿模仿。文档如有不 当之处，请联系本人或网站删除。 探究 1 2 3 1 0 5 7 4 9 8 6 C A B H I F G K D J E 1 2 1 10 15 30 45 0 0 30 20 1 、在上面的工作流程图中，从开始节点①到终止节 点⑩有哪几条路径？ 2 、其中需要时间最多的是哪条路径？ 3 、根据上面的讨论，最少需要多长时间才能完成所 有工作。 关键路径 关键工作 关键节点 总工期 路径： C → A → B → H → I 本文档所提供的信息仅供参考之用，不能作为科学依据，请勿模仿。文档如有不 当之处，请联系本人或网站删除。 例题学习 例 1 ：某项工程的工作流程图如图所示。（单位：天） 1 2 5 3 4 6 8 7 9 10 B A L F M D G N E H C 3 I 3 0 0 2 4 3 2 0 2 1 6 试列出从开始节点①到终止节点⑩的所有路径，指 出哪条是关键路径，并确定完成该工程的最短总工期。 本文档所提供的信息仅供参考之用，不能作为科学依据，请勿模仿。文档如有不 当之处，请联系本人或网站删除。 1 1 5 3 4 6 8 7 9 10 B A L F M D G N E H C 3 I 3 0 0 2 4 3 2 0 2 1 6 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 最短工期： 20 天 本文档所提供的信息仅供参考之用，不能作为科学依据，请勿模仿。文档如有不 当之处，请联系本人或网站删除。 练习 某项工程的工作流程图如图所示（单位： h ）： 1 2 5 6 8 9 3 4 7 A B D E H G F I C J 1 0 3 2 0 1 0 1 2 3 试列出从开始节点①到终止节点⑩的所有路径，指 出哪条是关键路径，并确定完成该工程的最短总工期。 本文档所提供的信息仅供参考之用，不能作为科学依据，请勿模仿。文档如有不 当之处，请联系本人或网站删除。 例 2 ：小李列出了筹备展览会的各项工作，具体如下表： 工作代码 工作名称 持续时间 / 天 紧前工作 A 张贴海报、收集作品 7 无 B 购买展览用品