关键路径法（2课时）.ppt

《关键路径法（2课时）.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、§14.2关键路径法125436CEBAFD130105350工作流程图从开始节点到终止节点的一条路，叫做一条路径。一条路径上各工序工期的和叫做路径的长度；长度最长的那条路径叫做关键路径。关键路径上的每一件工作都叫关键工作。表示关键工作的两个节点叫做关键节点。关键路径的长度就是工程的总工期。探究妈妈下班买菜回到家，有以下几件事必须完成：A、淘米（2min）；B、用电饭煲煮饭（45min）；C、洗手（1min）；D、洗菜（10min）；E、炒菜（15min）；F、从冰箱中取鱼（1min）；G、炖鱼汤（30min）；H、吃晚饭（30min）；I、洗碗、收拾厨房（20min）。试分析上

2、述各项工作之间的先后关系，画出工作流程图。12310574986CABHIFGKDJE12110153045003020探究12310574986CABHIFGKDJE121101530450030201、在上面的工作流程图中，从开始节点①到终止节点⑩有哪几条路径？2、其中需要时间最多的是哪条路径？3、根据上面的讨论，最少需要多长时间才能完成所有工作。关键路径关键工作关键节点总工期路径：C→A→B→H→I例题学习例1：某项工程的工作流程图如图所示。（单位：天）12534687910BALFMDGNEHC3I30024320216试列出从开始节点①到终止节点⑩的所有路径，指出哪条是

3、关键路径，并确定完成该工程的最短总工期。11534687910BALFMDGNEHC3I300243202165条路径第一条路径：A→B→G→N→C→I，需17天，第二条路径：A→B→G→H→E→I，需20天，第三条路径：A→L→F→M→GN→CI，需20天，第四条路径：A→L→F→M→G→HEI，需19天，第五条路径：A→L→F→D→E→I，需16天，第二条路径是关键路径：A→B→G→H→E→I最短工期：20天练习某项工程的工作流程图如图所示（单位：h）：125689347ABDEHGFICJ1032010123试列出从开始节点①到终止节点⑩的所有路径，指出哪条是关键路径，并确

4、定完成该工程的最短总工期。例2：小李列出了筹备展览会的各项工作，具体如下表：工作代码工作名称持续时间/天紧前工作A张贴海报、收集作品7无B购买展览用品3无C打扫展厅1无D展厅装饰3CE展位设计与布置3ABDF展品布置2EG宣传语与环境布置2ABDH展前检查1FG（1）请根据表格分析各项工作之间的先后关系，画出工作流程图；（2）试列出从开始节点到终止节点的所有路径，指出哪条路径是关键路径，并确定完成该工作的最短总工期。练习：第135页工作代码工期/天紧前工作A5无B1AC6AD2AE3B,CF4B,C1A52364B1C657E3F4G0H0D2I0共5条路径练习：第135页问题解

5、决某房主打算对旧屋进行改造，需要做的具体工作如下：A、前期设计（7天）；B、旧屋拆件清理（5天）；C、水电重新布线（7天）；D、木工制作橱柜（20天）；E、厨房、卫生间贴瓷砖（5天）；F、刷墙面漆（10天）；G、地板安装（2天）；H、灯具安装、家具进新居（3天）。试分析完成这些工作最快要几天。1A123B546D20C77895E5F10G2H3工作明细表：工作代码工作名称工时/天紧前工作A前期设计7无B旧屋拆迁5AC水电布线7BD木工制作20BE贴瓷砖5CF刷墙面漆10C.DG地板安装2E.FH灯具家具3G1A123B546D20C77895E5F10G2H3第一条路径：需47

6、天第二条路径：需34天第三条路径：需27天第一条路径是关键路径：需47天作业：第136页第一题同学们再见！