关键路径法(课堂PPT)课件.ppt

1、114.2 14.2 关键路径关键路径法法21 12 25 54 43 36 6C CE EB BA AF FD D1 1303010105 535350 0工作流程图从开始节点到终止节点的一条路，叫做一条路径。从开始节点到终止节点的一条路，叫做一条路径。一条路径上各工序工期的和叫做路径的长度；一条路径上各工序工期的和叫做路径的长度；长度最长的那条路径叫做关键路径。长度最长的那条路径叫做关键路径。关键路径上的每一件工作都叫关键工作。表示关键关键路径上的每一件工作都叫关键工作。表示关键工作的两个节点叫做关键节点。工作的两个节点叫做关键节点。关键路径的长度就是工程的总工期。关键路径的长度就是工程的

2、总工期。3探究探究 妈妈下班买菜回到家，有以下几件事必须完妈妈下班买菜回到家，有以下几件事必须完成：成：A A、淘米（、淘米（2min2min）；）；B B、用电饭煲煮饭（、用电饭煲煮饭（45min45min）；）；C C、洗手（、洗手（1min1min）；）；D D、洗菜（、洗菜（10min10min）；）；E E、炒菜、炒菜（15min15min）；）；F F、从冰箱中取鱼（、从冰箱中取鱼（1min1min）；）；G G、炖鱼汤、炖鱼汤（30min30min）；）；H H、吃晚饭（、吃晚饭（30min30min）；）；I I、洗碗、收拾厨、洗碗、收拾厨房（房（20min20min）。试分析

3、上述各项工作之间的先后关系，）。试分析上述各项工作之间的先后关系，画出工作流程图。画出工作流程图。1231010574986C CA AB BH HI IF FG GK KD DJ JE E1 12 21 110101515303045450 00 0303020204探究探究1231010574986C CA AB BH HI IF FG GK KD DJ JE E1 12 21 110101515303045450 00 0303020201 1、在上面的工作流程图中，从开始节点、在上面的工作流程图中，从开始节点到终止节到终止节点有哪几条路径？点有哪几条路径？2 2、其中需要时间最多的是哪

4、条路径？、其中需要时间最多的是哪条路径？3 3、根据上面的讨论，最少需要多长时间才能完成所、根据上面的讨论，最少需要多长时间才能完成所有工作。有工作。关键路径关键路径关键工作关键工作关键节点关键节点总工期总工期路径：路径：C CA A B B H H I I5例题学习例例1 1：某项工程的工作流程图如图所示。（单位：天）：某项工程的工作流程图如图所示。（单位：天）1 12 25 53 34 46 68 87 79 91010 试列出从开始节点试列出从开始节点到终止节点的所有路径，指到终止节点的所有路径，指出哪条是关键路径，并确定完成该工程的最短总工期。出哪条是关键路径，并确定完成该工程的最短总

5、工期。61 11 15 53 34 46 68 87 79 910105 5条路径条路径第一条路径：A AB BG GN NC CI I，需需1717天，天，第二条路径：A AB BG GH HE EI I，需需2020天，天，第三条路径：A AL LF FM MG G N NC C I I，需需2020天，天，第四条路径：A AL LF FM MG GH E H E I I，需需1919天，天，第五条路径：A AL LF FD DE EI I，需需1616天，天，第二条路径是关键路径：第二条路径是关键路径：A AB BG GH HE EI I最短工期：最短工期：2020天天7练习练习某项工程

6、的工作流程图如图所示（单位：某项工程的工作流程图如图所示（单位：h h）：）：1 12 25 56 68 89 93 34 47 71 10 03 32 20 01 10 01 12 23 3 试列出从开始节点试列出从开始节点到终止节点的所有路径，指到终止节点的所有路径，指出哪条是关键路径，并确定完成该工程的最短总工期。出哪条是关键路径，并确定完成该工程的最短总工期。8例例2 2：小李列出了筹备展览会的各项工作，具体如下表：小李列出了筹备展览会的各项工作，具体如下表：工作代码工作代码工作名称工作名称持续时间持续时间/ /天天紧前工作紧前工作A A张贴海报、收集作品张贴海报、收集作品7 7无无B

7、 B购买展览用品购买展览用品3 3无无C C打扫展厅打扫展厅1 1无无D D展厅装饰展厅装饰3 3C CE E展位设计与布置展位设计与布置3 3A B DA B DF F展品布置展品布置2 2E EG G宣传语与环境布置宣传语与环境布置2 2A B DA B DH H展前检查展前检查1 1F GF G（1 1）请根据表格分析各项工作之间的先后关系，画出工作流）请根据表格分析各项工作之间的先后关系，画出工作流程图；程图；（2 2）试列出从开始节点到终止节点的所有路径，指出哪条路）试列出从开始节点到终止节点的所有路径，指出哪条路径是关键路径，并确定完成该工作的最短总工期。径是关键路径，并确定完成该

8、工作的最短总工期。9练习：第135页工作代码工期/天紧前工作A5无B1AC6AD2AE3B,CF4B,C10A5B1C6E3F4G0H0D2I0共5条路径练习：第135页11问题解决问题解决 某房主打算对旧屋进行改造，需要做的某房主打算对旧屋进行改造，需要做的具体工作如下：具体工作如下： A A、前期设计（、前期设计（7 7天）；天）；B B、旧屋拆件清、旧屋拆件清理（理（5 5天）；天）；C C、水电重新布线（、水电重新布线（7 7天）；天）；D D、木工制作橱柜（木工制作橱柜（2020天）；天）；E E、厨房、卫生间、厨房、卫生间贴瓷砖（贴瓷砖（5 5天）；天）；F F、刷墙面漆（、刷墙面漆（1010天）；天）；G G、地板安装（地板安装（2 2天）；天）；H H、灯具安装、家具进新、灯具安装、家具进新居（居（3 3天）。天）。 试分析完成这些工作最快要几天。试分析完成这些工作最快要几天。12A1B5D20C7E5F10G2H3工作明细表：工作代码工作名称工时/天紧前工作A前期设计7无B旧屋拆迁5AC水电布线7BD木工制作20BE贴瓷砖5CF刷墙面漆10C.DG地板安装2E.FH灯具家具3G13A1B5D20C7E5F10G2H3第一条路径：需47天第二条路径：需34天第三条路径：需27天第一条路径是关键路径：需47天14作业：第136页第一题15