关键路线法CPM课件

Click to edit Master title style,Click to edit Master text styles,Second level,Third level,Fourth level,Fifth level,11/7/2009,#,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,关键路径,起源：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通过,反向,推出,）,规则：,某项活动的最迟结束时间=该活动直接指向的所有活动最迟开始时间的最早时间,网络计划技术正向计算,正向计算,(自左向右,加法,取大值),目的：,计算最早时间,方法：根据逻辑关系,方向：从网络图始端向终端计算,第一个任务的开始为项目开始时间,任务完成时间为开始时间加持续时间,后续任务开始时间根据前置任务的时间和搭接时间而定,多个前置任务存在时，,根据最迟的任务时间定,采购新闻纸,任务名称,工期(日),最早 最迟,开始 结束 开始 结束,总时差,1,写报告,2,6/16 6/17 6/16 6/17,0,2,审批,1,6/20 6/20 6/20 6/20,0,3,借款,3,6/21 6/23 6/21 6/23,0,4,借运输工具,1,6/21 6/21 6/23 6/23,2,5,采购,3,6/24 6/26 6/24 6/26,0,注：18、19是休息日,正向计算结果,示例：正向计算结果-最早时间,图：正向计算后的网络数据（最下排显示的数据是最早开始日期和最早完成日期,）,网络计划技术反向计算,反向计算,(自右向左,减法,取小值),目的：计算最晚时间,方法：根据逻辑关系,方向：从网络图,终端向始端,计算,最后一个任务的完成时间为项目完成时间,任务开始时间为完成时间减持续时间,前置任务完成时间根据后续任务的时间和搭接时间而定,多个后续任务存在时，根据,最早的任务时间,定,反向计算结果,示例：反向计算结果-最晚时间,图：反向计算后的网络数据（最下排显示的数据是最晚开始日期和最晚完成日期,）,有关时差定义,时差（slack):,在不影响项目最后完成时间的前,提下，,某活动,可以推迟开始的最大时间量。,总,时差（total slack,TS)：,在不影响项目最后完,成时间的前提下，,项目,可以推迟开始的最大时间,量。TS=LF-EF或LS-ES,总时差total slack,总时差为负值，表明完成项目缺少时间余量，需要加速完成。,工期总和：7+5+3,要求20天完工，三项活动可延迟5天,除去旧,墙纸,1,7,修补墙,2,5,张贴新,墙纸,3,3,确定关键路径,确定关键路径：找出那些具有最小时差的活动,总时差=最晚开始时间-最早开始时间,=最晚完成时间-最早完成时间,时差等于0和小于0的任务组成关键路径,可以改变确定关键路径的条件,那些具有正总时差的路径是非关键路径。,例题,1,2,3,4,5,6,7,8,A=1,B=2,C=3,D=4,E=5,G=6,J=3,H=6,F=4,I=2,关键路径？,路径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天,由于关键路径是整个网络图中最长的路径，故路径2，即 B-E-H-J 是项目的关键路径,计算ES、EF、LS、LF以及时差，找出关键路径该项目能否在30周内完成？,1,4,3,5,8,7,6,2,A,C,B,5,3,18,H,2,E,10,D,7,F,5,I,9,J,5,8,G,计算ES、EF、LS、LF以及时差，找出关键路径该项目能否在30周内完成？,0,0,12,12,5,7,17,17,32,32,27,27,25,25,3,7,A,C,B,5,3,18,H,2,E,10,D,7,F,5,I,9,J,5,8,G,思路,A+C+H+J=3+18+2+5=28,BEGHJ=5+10+8+2+5=30,BEIJ=5+10+9+5=29,BDFGHJ=5+7+5+8+2+5=32 Critical Path,BDFIJ=5+7+5+9+5=31,内容总结,关键路径。起源：1957年美国杜邦公司和蓝德公司提出，1958年3月首先用于建造化工厂，使计划提前两个月完成。适用于已有实际经验的项目，各活动所需作业时间属于确定的。确定关键路径的目的在于找出项目的总工期，根据项目具体情况确定每个活动的ES、EF、LS、LF。关键路径：从项目开始到项目完成有许多条路径，在整个网络图中最长的路径就叫关键路径。在整个网络图中非最长的路径都叫非关键路径。最早开始和最早结束时间。2、最早结束时间(earliest finish time,EF)是指某项活动能够完成的最早时间。某项活动的最早开始时间=直接指向这项活动的。最早结束时间中的最晚时间。1、最迟结束时间（latest finish time,LF)是指为了使项目在要求完工时间内完成，某项活动必须完成的最迟时间。LS=LF-工期估计（LS和LF通过反向推出）。正向计算(自左向右,加法,取大值)。第一个任务的开始为项目开始时间,