CPM关键路径法实用.pptx
关键路径（critical path)关键路径：从项目开始到项目完成有许多条路径，在整个网络图中最长的路径就叫关键路径。非关键路径（noncritical path):在整个网络图中非最长的路径都叫非关键路径。第1页/共25页最早开始和最早结束时间1、最早开始时间（earliest start time,ES)是指某项活动能够开始的最早时间。2、最早结束时间(earliest finish time,EF)是指某项活动能够完成的最早时间。EF=ES+工期估计规则：某项活动的最早开始时间=直接指向这项活动的最早结束时间中的最晚时间。第2页/共25页最迟开始和结束时间1、最迟结束时间（latest finish time,LF)是指为了使项目在要求完工时间内完成，某项活动必须完成的最迟时间。2、最迟开始时间（latest start time,LS)是指为了使项目在要求完工时间内完成，某项活动必须开始的最迟时间。LS=LF-工期估计（LS和LF通过反向推出）规则：某项活动的最迟结束时间=该活动直接指向的所有活动最迟开始时间的最早时间第3页/共25页网络计划技术正向计算网络计划技术正向计算正向计算(自左向右,加法,取大值)目的：计算最早时间方法：根据逻辑关系方向：从网络图始端向终端计算第一个任务的开始为项目开始时间任务完成时间为开始时间加持续时间后续任务开始时间根据前置任务的时间和搭接时间而定多个前置任务存在时，根据最迟的任务时间定第4页/共25页采购新闻纸任务名称工期(日)最早 最迟开始 结束 开始 结束总时差1写报告26/16 6/17 6/16 6/1702审批16/20 6/20 6/20 6/2003借款36/21 6/23 6/21 6/2304借运输工具16/21 6/21 6/23 6/2325采购36/24 6/26 6/24 6/260注：18、19是休息日第5页/共25页正向计算结果正向计算结果示例：正向计算结果-最早时间图：正向计算后的网络数据（最下排显示的数据是最早开始日期和最早完成日期）第6页/共25页网络计划技术反向计算网络计划技术反向计算反向计算 (自右向左,减法,取小值)目的：计算最晚时间方法：根据逻辑关系方向：从网络图终端向始端计算最后一个任务的完成时间为项目完成时间任务开始时间为完成时间减持续时间前置任务完成时间根据后续任务的时间和搭接时间而定多个后续任务存在时，根据最早的任务时间定第7页/共25页反向计算结果反向计算结果示例：反向计算结果-最晚时间图：反向计算后的网络数据（最下排显示的数据是最晚开始日期和最晚完成日期）第8页/共25页有关时差定义时差（slack):在不影响项目最后完成时间的前提下，某活动可以推迟开始的最大时间量。总时差（total slack,TS)：在不影响项目最后完成时间的前提下，项目可以推迟开始的最大时间量。TS=LF-EF或LS-ES第9页/共25页总时差total slack总时差为负值，表明完成项目缺少时间余量，需要加速完成。工期总和：7+5+3要求20天完工，三项活动可延迟5天除去旧墙纸 1 7 修补墙 2 5 张贴新墙纸 3 3 第10页/共25页确定关键路径确定关键路径确定关键路径：找出那些具有最小时差的活动总时差=最晚开始时间-最早开始时间 =最晚完成时间-最早完成时间时差等于0和小于0的任务组成关键路径可以改变确定关键路径的条件那些具有正总时差的路径是非关键路径。第11页/共25页例题路径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 是项目的关键路径12345678A=1B=2C=3D=4E=5G=6J=3H=6F=4I=2关键路径？第12页/共25页例：市场调研项目网络图识别目标消费者1 Susan 3设计问卷调查表2 Susan 10测试问卷调查表3 Susan 20评审确定最终调查表4 Susan 5打印问卷调查表6 Steve 10准备邮寄标签5 Steve 2设计软件测试数据8 Susan 2开发数据分析软件7 Andy 120 313 333 1338 4033 3838 4038 5038 4825 305 25-5 538 40-8 -588 10030 4098 100活动描述 活动序号负责人最早开始时间最早结束时间工期估计最迟开始时间最迟结束时间 要求完工时间：130个工作日第13页/共25页 市场调研项目网络图打印问卷调查表6 Steve 10准备邮寄标签5 Steve 2设计软件测试数据8 Susan 2开发数据分析软件7 Andy 1238 4038 4038 5038 4838 4088 10030 4098 100邮寄问卷并获得反馈9 Steve 65输入反馈数据11 Jim 7分析结果12 Jim 8准备报告13 Jim 10测试软件10 Andy 5128 138120 128113 120 48 11350 55120 130112 12040 105100 105105 112要求完工时间：130个工作日第14页/共25页已知某项工作作业顺序及时间如表所示，绘制网络图，并根据关键路径确定工程周期，进行活动时差估算。活动名称紧前工序活动时间活动名称紧前工序活动时间A-4FC、D9B-6GC、D7CA6HE、F4DB7IG8EB5第15页/共25页绘制网络图1537642ABCEGIHFD第16页/共25页时差计算活动工时ESLSEFLF时差A403473B600660C64710133D76613130E5619112413F9131522242G7131320200H4222426282I8202028280第17页/共25页关键路径B-D-G-I：6+7+7+8=28天第18页/共25页计算ES、EF、LS、LF以及时差，找出关键路径该项目能否在30周内完成？14358762ACB5318H2E10D7F5I9J58G第19页/共25页计算ES、EF、LS、LF以及时差，找出关键路径该项目能否在30周内完成？00121257171732322727252537ACB5318H2E10D7F5I9J58G第20页/共25页思路A+C+H+J=3+18+2+5=28BEGHJ=5+10+8+2+5=30BEIJ=5+10+9+5=29BDFGHJ=5+7+5+8+2+5=32 Critical PathBDFIJ=5+7+5+9+5=31第21页/共25页根据下表中逻辑关系，绘制网络图，并计算各工作的时间参数 第22页/共25页BDG2915A84CEF36710HI338453422第23页/共25页ES LSEF LF第24页/共25页感谢您的欣赏！第25页/共25页
