关键路径法课件

(二）关键路径法

最早开始时间ES(earlystarttime)最早结束时间EF(earlyfinishtime)最迟开始时间LS(latestarttime)最迟结束时间LF(latefinishtime)总时差TF(totalfloat)自由时差FF(freefloat)时间管理--概念理解1)最早开始时间ES(earlystarttime)

一个活动的最早开始时间ES取决于它的所有紧前工作的结束时间。通过计算到该工作路径上所有活动的完成时间的和，可得到指定活动的ES。如果有多条路径指向此活动，则计算需要时间最长的那条路径。计算公式：ES＝MAX{紧前工作的EF}时间管理--概念理解J6M4V6Y8L2Q8W1X1对于活动W:两条线路：J-M-V-Y

J-L-Q时间：6+4+6+8=24

6+2+8=16活动W的最早开始时间为max{24,16}=24计算W的ES=？时间管理--概念理解J6M4V6Y8L2Q8W1X1活动W的最早完成时间为:EF=24+1=25活动W的最早开始时间为24，活动持续时间为1时间管理--概念理解举例说明ES、EF1258117101314151610H6J5P8Y6Z3T5QL2M45V4K3x假设H的ES=0,计算活动V的ES和EF？R5时间管理--概念理解活动ES持续时间EFH01010J10616M16420R20525到达活动V有两条路径：H-J-M-R,H-J-KH-J-M-RH-J-K活动ES持续时间EFH01010J10616K16420活动V的ES=max{25,20}=25活动V的持续时间=5V的EF=ES+5=25+5=30时间管理--概念理解计算公式：LF＝MIN{紧后工作的LS}4)最迟完成时间LF(latefinishtime)

在不影响项目完成时间的条件下，一个活动可能完成的最晚时间,简称LF。其计算公式如下：时间管理--概念理解举例说明LS、LF假设Z的LF=47,计算活动J的LS和LF？1258117101314151610H6J5P8Y6Z3T5QL2M45V4K3x5R时间管理--概念理解

持续时间Z:LF=47LS=47-6=416Y:LF=41LS=41-8=338T:LF=41LS=41-3=383Q:LF=38LS=38-5=335L:LF=33LS=33–2=312P:LF=33LS=33–5=285X:LF=33LS=33–3=303V:LF=30LS=30–5=255K:LF=25LS=25–4=214R:LF=25LS=25-5=205M:LF=20LS=20–4=164J:LF=min{31,16,21,28}=16LS=16–6=10J的紧后工作有：L、M、K、PJ的LF=min{LS(L)，LS(M)，LS(K)，LS(P)}Z-T-Q-LZ-Y-PZ-Y-X-V-KZ-Y-X-V-R-M主题：关键路径法(CPM)—表示方法节点上ES、EF的表示(AOA)活动持续时间ESEFLSLF第三节双代号网络—时间计算公式④时差工作时差是指在一定的前提条件下，工作可以机动使用的时间。根据前提条件的不同，时差可分为总时差和自由时差两种。

双代号网络—时间计算公式工作总时差：是指在不影响总工期的前提下，本工作可以利用的机动时间，用TF表示。对于每项工作，最早可以在ES时开始，在不影响总工期的前提下，最迟应在LS时开始，从最早开始时间到最迟开始时间之间是可以机动使用的时间。

关键路径--概念理解5)总时差TF(totalfloattime)

一个活动的ES和LS经常不相同，它们之间的差值是该活动的总时差，它表示活动必须开始和最早可以开始之间的时间差。计算公式：TF＝LS–ESorTF=LF-EF关键路径--概念理解计算公式：FF＝MIN{ES(紧后工作)}-EF6)自由时差

FF(freefloattime)

在不影响紧后工作最早开始时间的条件下，一个活动可能被延迟的时间。它由活动的最早完成时间EF和它的紧后工作的最早开始时间决定。网络时间参数计算示例计算下图各活动的ES、EF、LS、LF、TF和FF。（活动A的ES=0，活动H的LF=36）关键路径--概念理解计算（TF、FF）结果A3E8C7F6D4B2G5代号时间示例：0335310371018101618232318181218101281031083005050200203050关键活动的FF和TF均为0双代号网络—时间计算公式3)线路参数计算工期是指根据时间参数计算得到的工期，用T表示：T=max{EFi-n}，其中：EFi-n--终止节点的最早完成时间。因此，计算工期也等于最大线路路长。

线路参数确定计算工期。

时间管理—概念关键路径(thecriticalpath)：在网络图中，从项目开始节点到终止节点之间需要时间最长的路线是关键路径。它决定了项目工期。时间管理—概念某项目活动列表活动编号活动说明紧前工作需要时间（周）

Jsystemdesign---6Mhardwarepurchase,deliveryJ4VhardwareassemblyandtestM6YhardwareinstallV8LsoftwarespecificationJ2

QsoftwarepurchaseanddeliveryL8

WsystemtestY,Q1

Xusertest