14.2-关键路径法

14.2关键路径法概念1、路径：从开始节点到终止节点的一条路，叫做一条路径。2、路径的长度：一条路径上各工序工期的和叫做路径的长度。3、关键路径：长度最长的那条路径叫做关键路径。4、关键节点：关键路径上的每一件工作都叫做关键工作，表示关键工作的两个节点叫做关键节点。5、总工期：关键路径的长度就是工程的总工期。123456789A20B1C2D45E30H10F10G3J0I0探究（1）在上面的工作流程图中，从开始节点1到终止节点10有哪几条路径？（2）其中需要时间最多的是哪条路径？（3）根据上面的讨论，最少需要多长时间才能完成所有工作？10533513269548E1F10G30H5DABJ0I07C（1）在上面的工作流程图中，从开始节点1到终止节点10有哪几条路径？（2）其中需要时间最多的是哪条路径？（3）根据上面的讨论，最少需要多长时间才能完成所有工作？例题讲解例1、某项工程的工作流程图如下图（单位：天）1023812345679A3B3G4N0L0FM0H2DC1E2I6试列出从开始节点1到终止节点10的所有路径，指出哪条是关键路径，并确定完成该工程的最短总工期。（20d）P133练习某项工程的流程图如下：12345679A1B3D2E1HF2J0I00试列出从开始节点1到终止节点9的所有路径，指出哪条是关键路径，并确定完成该工程的最短总工期。4C1G3例2、小李列出了筹备展览会的各项工作，具体如下表工作代码工作名称持续时间/天紧前工作A张贴海报、收集作品7无B购买展览用品3无C打扫展厅1无D展厅装饰3CE展位设计与布置3A，B，DF展品布置2EG宣传语与环境布置2A，B，DH展前检查1F，G问：(1).请根据表格分析各项工作的先后关系，试画出流程图；(2).并列出从开始节点到终点节点的所有路径，指出哪条是关键路径，确定完成该工程的最短总工期。12364758A7E3F2H1B3I0C1D3G2J0P134例2的工作流程图P135问题解决工作代码工作名称工时/天紧前工作A前期设计7无B旧屋拆件清理5AC水电重新布线7BD木工制作橱柜20BE厨房、卫生间贴瓷砖5CF刷墙面漆10C，DG地板安装2E，FH灯具安装、家具紧新居3G工作明细表P135问题解决的工作流程图P135练习的工作流程图1247356A5B1G0E3C6F4H0D2I0123678945A7B5D20F10G2H3C7I0E5J0E5P136习题答案14D1247356A5B3C1F4GD21H00