关键路线法ppt课件

1、关键途径关键途径l来源：1957年美国杜邦公司和蓝德公司提出， 1958年3月首先用于建造化工厂，使方案提早两个月完成。l适用于已有实践阅历的工程，各活动所需作业时间属于确定的。l确定关键途径的目的在于找收工程的总工期，根据工程详细情况确定每个活动的ES、EF、LS、LF关键途径关键途径critical path关键途径：从工程开场到工程完成有许多关键途径：从工程开场到工程完成有许多条途径，在整个网络图中最长的途径就条途径，在整个网络图中最长的途径就叫关键途径。叫关键途径。非关键途径非关键途径noncritical path:在整个网络图中非最长的途径都叫非关键途径。最早开场和最早终了时间最早

2、开场和最早终了时间1、最早开场时间earliest start time,ES是指某项活动可以开场的最早时间。2、最早终了时间earliest finish time,EF是指某项活动可以完成的最早时间。 EF=ES+工期估计规那么：某项活动的最早开场时间=直接指向这项活动的最早终了时间中的最晚时间。最迟开场和终了时间最迟开场和终了时间1、最迟终了时间latest finish time,LF是指为了使工程在要求完工时间内完成，某项活动必需完成的最迟时间。2、最迟开场时间latest start time,LS是指为了使工程在要求完工时间内完成，某项活动必需开场的最迟时间。LS=LF-工期估计

3、 LS和LF经过反向推出 规那么：某项活动的最迟终了时间=该活动直接指向的一切活动最迟开场时间的最早时间网络方案技术正向计算网络方案技术正向计算l正向计算正向计算 自左向右自左向右,加法加法,取大值取大值l目的：计算最早时间目的：计算最早时间l方法：根据逻辑关系方法：根据逻辑关系l方向：从网络图始端向终端计算方向：从网络图始端向终端计算l第一个义务的开场为工程开场时间第一个义务的开场为工程开场时间l义务完成时间为开场时间加继续时间义务完成时间为开场时间加继续时间l后续义务开场时间根据前置义务的时间和搭接后续义务开场时间根据前置义务的时间和搭接时间而定时间而定l多个前置义务存在时，根据最迟的义务

4、时间定多个前置义务存在时，根据最迟的义务时间定采购新闻纸采购新闻纸任务名称工期日最早 最迟开场 完毕 开场 完毕总时差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是休憩日是休憩日正向计算结果正向计算结果l例如：正向计算结果例如：正向计算结果-最早时间最早时间l图：图： 正向计算后的网络数据最下排显正向计算后的网络数据最下排显示的数据是最早开场日期和最早完成日示的数据是最早开场

5、日期和最早完成日期期网络方案技术反向计算网络方案技术反向计算反向计算反向计算 自右向左自右向左,减法减法,取小值取小值目的：计算最晚时间目的：计算最晚时间方法：根据逻辑关系方法：根据逻辑关系方向：从网络图终端向始端计算方向：从网络图终端向始端计算最后一个义务的完成时间为工程完成时间最后一个义务的完成时间为工程完成时间义务开场时间为完成时间减继续时间义务开场时间为完成时间减继续时间前置义务完成时间根据后续义务的时间和前置义务完成时间根据后续义务的时间和搭接时间而定搭接时间而定多个后续义务存在时，根据最早的义务时多个后续义务存在时，根据最早的义务时间定间定反向计算结果反向计算结果例如：反向计算结果

6、例如：反向计算结果-最晚时间最晚时间图：图： 反向计算后的网络数据最下排显反向计算后的网络数据最下排显示的数据是最晚开场日期和最晚完成日示的数据是最晚开场日期和最晚完成日期期有关时差定义有关时差定义时差时差slack:在不影响工程最后完成时间的前在不影响工程最后完成时间的前提下，某活动可以推迟开场的最大时间量。提下，某活动可以推迟开场的最大时间量。总时差总时差total slack,TS：在不影响工程最后：在不影响工程最后完完成时间的前提下，工程可以推迟开场的最大时间成时间的前提下，工程可以推迟开场的最大时间量。量。 TS=LF-EF或或LS-ES总时差total slackl总时差为负值，阐

7、明完成工程短少时间余量，需求加速完成。l工期总和：7+5+3l要求20天完工，三项活动可延迟5天除去旧墙纸 1 7 修补墙 2 5 张贴新墙纸 3 3 确定关键途径确定关键途径l确定关键途径：找出那些具有最小时差的活动确定关键途径：找出那些具有最小时差的活动l总时差总时差 = 最晚开场时间最晚开场时间 - 最早开场时间最早开场时间l = 最晚完成时间最晚完成时间 - 最早完成时间最早完成时间l时差等于时差等于0和小于和小于0的义务组成关键途径的义务组成关键途径l可以改动确定关键途径的条件可以改动确定关键途径的条件那些具有正总时差的途径是非关键途径。那些具有正总时差的途径是非关键途径。例题例题l

8、途径1：A-D-H-J 长度=1+4+6+3=14天l途径2：B-E-H-J 长度=2+5+6+3=16天l途径3：C-G-I-J 长度=3+6+2+3=14天l由于关键途径是整个网络图中最长的途径，故途径2，即 B-E-H-J 是工程的关键途径12345678A=1B=2C=3D=4E=5G=6J=3H=6F=4I=2关键途径？ 例：市场调研工程网络图识别目的消费者1 Susan 3设计问卷调查表2 Susan 10测试问卷调查表3 Susan 20评审确定最终调查表4 Susan 5打印问卷调查表6 Steve 10预备邮寄标签5 Steve 2设计软件测试数据8 Susan 2开发数据分

9、析软件7 Andy 120 313 333 1338 4033 3838 4038 5038 4825 305 25-5 538 40-8 -588 10030 4098 100活动描画 活动序号担任人最早开始时间最早结束时间工期估计最迟开始时间最迟结束时间 要求完工时间：要求完工时间：130个任务日个任务日 市场调研工程网络图打印问卷调查表6 Steve 10预备邮寄标签5 Steve 2设计软件测试数据8 Susan 2开发数据分析软件7 Andy 1238 4038 4038 5038 4838 4088 10030 4098 100邮寄问卷并获得反响9 Steve 65输入反响数据11

10、 Jim 7分析结果12 Jim 8预备报告13 Jim 10测试软件10 Andy 5128 120 128113 120 48 11350 55120 130112 12040 105100 105105 112要求完工时间：要求完工时间：130个任务日个任务日某项任务作业顺序及时间如表所示，绘制网络图，并根据关键途径确定工程周期，进展活动时差估算。活动名称紧前工序活动时间活动名称紧前工序活动时间A-4FC、D9B-6GC、D7CA6HE、F4DB7IG8EB5绘制网络图1537642ABCEGIHFD时差计算活动工时ESLSEFLF时差A403473B600660C64710133D76613130E5619112413F9131522242G7131320200H4222426282I8202028280关键途径B-D-G-I：6+7+7+8=28天计算ES、EF、LS、LF以及时差，找出关键途径该工程能否在30周内完成？14358762ACB5318H2E10D7F5I9J58G计算ES、EF、LS、LF以及时差，找出关键途径该工程能否在30周内完成？00121257171732322727252537ACB5318H2E10D7F5I9J58G思绪A+C+