《关键路径法课件.ppt》由会员分享，可在线阅读，更多相关《关键路径法课件.ppt（15页珍藏版）》请在三一办公上搜索。
1、1,14.2 关键路径法,2,工作流程图,从开始节点到终止节点的一条路，叫做一条路径。一条路径上各工序工期的和叫做路径的长度；,长度最长的那条路径叫做关键路径。,关键路径上的每一件工作都叫关键工作。表示关键工作的两个节点叫做关键节点。,关键路径的长度就是工程的总工期。,3,探究,妈妈下班买菜回到家，有以下几件事必须完成：A、淘米（2min）；B、用电饭煲煮饭（45min）；C、洗手（1min）；D、洗菜（10min）；E、炒菜（15min）；F、从冰箱中取鱼（1min）；G、炖鱼汤（30min）；H、吃晚饭（30min）；I、洗碗、收拾厨房（20min）。试分析上述各项工作之间的先后关系，画出
2、工作流程图。,4,探究,1、在上面的工作流程图中，从开始节点到终止节点有哪几条路径？,2、其中需要时间最多的是哪条路径？,3、根据上面的讨论，最少需要多长时间才能完成所有工作。,关键路径,关键工作,关键节点,总工期,路径：CA B H I,5,例题学习,例1：某项工程的工作流程图如图所示。（单位：天）,试列出从开始节点到终止节点的所有路径，指出哪条是关键路径，并确定完成该工程的最短总工期。,6,5条路径,第一条路径：ABGNCI，需17天，,第二条路径：ABGHEI，需20天，,第五条路径：ALFDEI，需16天，,第二条路径是关键路径：ABGHEI,最短工期：20天,7,练习,某项工程的工作
3、流程图如图所示（单位：h）：,试列出从开始节点到终止节点的所有路径，指出哪条是关键路径，并确定完成该工程的最短总工期。,8,例2：小李列出了筹备展览会的各项工作，具体如下表：,（1）请根据表格分析各项工作之间的先后关系，画出工作流程图；（2）试列出从开始节点到终止节点的所有路径，指出哪条路径是关键路径，并确定完成该工作的最短总工期。,9,练习：第135页,10,共5条路径,练习：第135页,11,问题解决,某房主打算对旧屋进行改造，需要做的具体工作如下：A、前期设计（7天）；B、旧屋拆件清理（5天）；C、水电重新布线（7天）；D、木工制作橱柜（20天）；E、厨房、卫生间贴瓷砖（5天）；F、刷墙面漆（10天）；G、地板安装（2天）；H、灯具安装、家具进新居（3天）。试分析完成这些工作最快要几天。,12,工作明细表：,13,第一条路径是关键路径：需47天,14,作业：第136页第一题,15,同学们再见！,
