关键路线法(CPM).pptVIP

关键路径 起源：1957年美国杜邦公司和蓝德公司提出， 1958年3月首先用于建造化工厂，使计划提前两个月完成。 适用于已有实际经验的项目，各活动所需作业时间属于确定的。 确定关键路径的目的在于找出项目的总工期，根据项目具体情况确定每个活动的ES、EF、LS、LF 关键路径（critical path) 关键路径：从项目开始到项目完成有许多条路径，在整个网络图中最长的路径就叫关键路径。 非关键路径（noncritical path): 在整个网络图中非最长的路径都叫非关键路径。 最早开始和最早结束时间 1、最早开始时间（earliest start time, ES)是指某项活动能够开始的最早时间。 2、最早结束时间(earliest finish time, EF)是指某项活动能够完成的最早时间。 EF=ES+工期估计 规则： 某项活动的最早开始时间=直接指向这项活动的 最早结束时间中的最晚时间 最迟开始和结束时间 1、最迟结束时间（latest finish time,LF)是指为了使项目在要求完工时间内完成，某项活动必须完成的最迟时间。 2、最迟开始时间（latest start time,LS)是指为了使项目在要求完工时间内完成，某项活动必须开始的最迟时间。LS=LF-工期估计 （LS和LF通过反向推出） 规则：某项活动的最迟结束时间=该活动直接指向的所有活动最迟开始时间的最早时间 PERT图正向计算 正向计算 (自左向右,加法,取大值) 目的：计算最早时间 方法：根据逻辑关系 方向：从PERT图始端向终端计算 第一个任务的开始为项目开始时间 任务完成时间为开始时间加持续时间 后续任务开始时间根据前置任务的时间和搭接时间而定 多个前置任务存在时，根据最迟的任务时间定 例子：采购新闻纸 序号 任务名称 工期(日) 紧前任务 A 写报告 2 - B 审批 1 A C 借款 3 B D 借运输工具 1 B E 采购 3 C、D 正向计算结果 示例：正向计算结果，得到最早时间 图：正向计算后的结果（得到最早开始时间） PERT图反向计算 反向计算 – (自右向左,减法,取小值) 目的：计算最晚时间 方法：根据逻辑关系 方向：从PERT图终端向始端计算 最后一个任务的完成时间为项目完成时间 任务开始时间为完成时间减持续时间 前置任务完成时间根据后续任务的时间和搭接时间而定 多个后续任务存在时，根据最早的任务时间定 反向计算结果 示例：反向计算结果，计算最晚时间 图： 反向计算后的结果（得到最晚时间） 有关松弛时间定义 松弛时间（slack):在不影响项目最后完成时间的前提下，某活动可以推迟开始的最大时间量。 总松弛时间（total slack, TS)：在不影响项目最后完成时间的前提下，项目可以推迟开始的最大时间量。 TS=LF-EF或LS-ES 松弛时间计算 示例：松弛时间计算 图： 松弛时间=最晚开始时间-最早开始时间 确定关键路径 确定关键路径：找出那些具有最小松弛时间的活动（通常为0） 总松弛时间 = 最晚开始时间 - 最早开始时间 = 最晚完成时间 - 最早完成时间 松弛时间等于0和小于0的任务组成关键路径 可以改变确定关键路径的条件 那些具有正总松弛时间的路径是非关键路径 例题 路径1：A-D-H-J 长度=1+4+6+3=14天 路径2：B-E-H-J 长度=2+5+6+3=16天 路径3：C-G-I-J 长度=3+6+2+3=14天 由于关键路径是整个PERT图中最长的路径，故路径2，即 B-E-H-J 是项目的关键路径 关键路径？ 课堂练习：已知某项工作作业顺序及时间如表所示，绘制PERT图，计算关键路径，并根据关键路径确定工程周期，进行各项活动的松弛时间估算。 活动名称 紧前工序 活动时间 活动名称 紧前工序 活动时间 A -- 4 F C、D 9 B -- 6 G C、D 7 C A 6 H E、F 4 D B 7 I G 8 E B 5 路径1:A-C-F-H:4+6+9+4=23天 路径2:A-C-G-I:4+6+7+8=25天 路径3:B-D-G-I:6+7+7+8=28天 路径4:B-D-F-H:6+7+9+4=26天 路径5:B-E-H:6+5+4=15天 关键路径 B-D-G-I：6+7+7+8=28天 绘制PERT图 松弛时间计算 活动 工时 ES LS 松弛时间 A 4 0 3 3 B 6 0 0 0 C 6 4 7 3 D 7 6 6 0 E 5 6 19 13 F 9 13 15 2 G 7 13 13 0 H 4 22 24 2 I 8