14.2关键路径法(2课时).pptVIP

§14.2关键路径法第一页，编辑于星期三：四点十九分。125436CEBAFD130105350工作流程图从开始节点到终止节点的一条路，叫做一条路径。一条路径上各工序工期的和叫做路径的长度；长度最长的那条路径叫做关键路径。关键路径上的每一件工作都叫关键工作。表示关键工作的两个节点叫做关键节点。关键路径的长度就是工程的总工期。第二页，编辑于星期三：四点十九分。探究妈妈下班买菜回到家，有以下几件事必须完成：A、淘米（2min）；B、用电饭煲煮饭（45min）；C、洗手（1min）；D、洗菜（10min）；E、炒菜（15min）；F、从冰箱中取鱼（1min）；G、炖鱼汤（30min）；H、吃晚饭（30min）；I、洗碗、收拾厨房（20min）。试分析上述各项工作之间的先后关系，画出工作流程图。12310574986CABHIFGKDJE12110153045003020第三页，编辑于星期三：四点十九分。探究12310574986CABHIFGKDJE121101530450030201、在上面的工作流程图中，从开始节点①到终止节点⑩有哪几条路径？2、其中需要时间最多的是哪条路径？3、根据上面的讨论，最少需要多长时间才能完成所有工作。关键路径关键工作关键节点总工期路径：C→A→B→H→I第四页，编辑于星期三：四点十九分。例题学习例1：某项工程的工作流程图如图所示。（单位：天）12534687910BALFMDGNEHC3I30024320216试列出从开始节点①到终止节点⑩的所有路径，指出哪条是关键路径，并确定完成该工程的最短总工期。第五页，编辑于星期三：四点十九分。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试列出从开始节点①到终止节点⑩的所有路径，指出哪条是关键路径，并确定完成该工程的最短总工期。第七页，编辑于星期三：四点十九分。例2：小李列出了筹备展览会的各项工作，具体如下表：工作代码工作名称持续时间/天紧前工作A张贴海报、收集作品7无B购买展览用品3无C打扫展厅1无D展厅装饰3CE展位设计与布置3ABDF展品布置2EG宣传语与环境布置2ABDH展前检查1FG（1）请根据表格分析各项工作之间的先后关系，画出工作流程图；（2）试列出从开始节点到终止节点的所有路径，指出哪条路径是关键路径，并确定完成该工作的最短总工期。第八页，编辑于星期三：四点十九分。练习：第135页工作代码工期/天紧前工作A5无B1AC6AD2AE3B,CF4B,C第九页，编辑于星期三：四点十九分。1A52364B1C657E3F4G0H0D2I0共5条路径练习：第135页第十页，编辑于星期三：四点十九分。问题解决某房主打算对旧屋进行改造，需要做的具体工作如下：A、前期设计（7天）；B、旧屋拆件清理（5天）；C、水电重新布线（7天）；D、木工制作橱柜（20天）；E、厨房、卫生间贴瓷砖（5天）；F、刷墙面漆（10天）；G、地板安装（2天）；H、灯具安装、家具进新居（3天）。试分析完成这些工作最快要几天。第十一页，编辑于星期三：四点十九分。