关键路径计算、总时差、自由时差一点通算法
关键路径计算、总时差、自由时差

关键路径计算、总时差、自由时差络图中的关键路径、自由时差、总时差等相关的知识作为进度管理中非常重要的一个内容,是历年软考中必考的一个知识点,要求大家一定要掌握,关键路径是怎么计算的,最早开始,最早结束,最迟开始,最迟结束是怎么得来的,总时差的计算、自由时差的计算。
在2013年上半年的考试中就曾经考到了计算自由时差。
1. 关键路径是什么2. 总时差与自由时差的区别总时差是指在不延误项目完成日期或违反进度因素的前提下,某活动可以推迟的时间。
总时差=LS-ES=LF-EF自由时差是指在不影响紧后活动最早开始的情况下,当前活动可以推迟的时间。
自由时差=(后一活动)ES-(前一活动的)EF所以总时差影响总工期,自由时差影响紧后活动。
3. 如何计算ES,EF,LS,LF前推法来计算最早时间某一活动的最早开始时间(ES)=指向它的所有紧前活动的最早结束时间的最大值。
某一活动的最早结束时间(EF)=ES+T(作业时间)逆推法来计算最迟时间某一活动的最迟结束时间(LF)=指向它的所有紧后活动的最迟开始时间的最小值。
某一活动的最迟开始时间(LS)=LF-T(作业时间)4.计算关键路径的步骤1. 用有方向的线段标出各结点的紧前活动和紧后活动的关系,使之成为一个有方向的网络图(PDM)2. 用正推和逆推法计算出各个活动的ES,LS, EF, LF,并计算出各个活动的自由时差。
找出所有总时差为零或为负的活动,就是关键活动3. 关键路径上的活动持续时间决定了项目的工期,总和就是项目工期。
自由时差例子1:打比方你有个朋友坐晚上9点的火车去合肥到火车站发现忘带身份证了,打电话让你帮他送过去,为了不耽误他赶火车你必须在9点前将身份证交给他。
那么当你交给他身份证时的时间与晚上9点之间的差距就是自由时差把身份证交给他是紧前工作赶火车是紧后工作把身份证交给他不能影响他赶火车也就是紧前工作最早完成不能影响紧后工作最早开始。
例子2:是活动可以推迟,但是不影响后面活动按时开始的等待时间。
【精心整理】系统集成项目管理工程师计算题

信息系统项目管理师系统集成项目管理工程师——计算题专题讲解时间管理关键路径法(重点)、完工概率(难点)•关键路径法:上下午都可能考核,涉及到:ES、EF、LS、LF计算;关键路径计算、总时差、自由时差。
•完工概率:考核基础是三点估算法,标准差,在此基础上进行延伸,考核活动完成的概率,要求掌握标注差的公式以及对应的概率。
关键路径法(CMP)ES、EF、LS、LF的概念:1)最早开始时间(ES):某项活动能够开始的最早时间。
2)最早结束时间(EF):某项活动能够完成的最早时间。
EF=ES+工期估算3)最迟结束时间(LF):为了使项目按时完成,某项工作必须完成的最迟时间4)最迟开始时间(LS):为了使项目按时完成,某项工作必须开始的最迟时间LS=LF-工期估算需要注意的几点:1、关键路径上工作的最早开始时间等于最晚开始时间、最早结束时间等于最晚结束时间2、总时差=本活动的最迟开始时间一本活动的最早开始时间3、白由时差=紧后活动的最早开始时间一本活动的最早结束时间(如果有多个紧后活动,则紧后活动的最早开始时间是这些活动的最早开始时间的最早者)含义:某个工作(活动)的总时差是该工作的开工允许延误的时间,在该进时间内,不影响项目的工期。
计算公式:使用正推法计算最早开始日期(ES),最早结束日期(EF),使用逆推法计算最迟开始日期(LS),最迟结束日期(LF),开始节点ES为0时:总时差= LS – ES 或LF ‐ EF;工期=EF-ES或LF-LS;自由时差=紧后工作的ES ‐此活动的EF开始节点ES为1时:总时差= LS – ES 或LF ‐ EF;工期=EF-ES+1或LF-LS+1自由时差=紧后工作的ES ‐此活动的EF ‐ 1活动排序网络图关关关关关关CMP关答案:A、B答案:D答案:B某工程包括A、B、C、D、E、F、G 七个作业,各个作业的紧前作业、所需时间、所需人数如下表:A B C D E F G作业紧前作业——A B B C,D E所需时间1113232(周)所需人数5935261该工程的计算工期为(10)周。
信息系统项目管理师主要公式详解考试必备

关键路径法(CMP)
● 在工程网络计划中,工作 M 的最早开始时间为第 16 天,其持续时间为 5 天。 该工作有三项紧后工作,他们的最早开始时间分别为第 25 天、第 27 天和第 30 天,最迟开始时间分别为第 28 天、第 29 天和第 30 天。则工作 M 的总时差为 (37)天。 (37)A.5 B.6 C.7 D.9
注意:必须记住三个数字是 1σ 68.3% 2σ 95.5% 3σ 99.7%
PERT(计划评审技术)计算
例3 :
PERT(计划评审技术)计算
解答:
PERT(计划评审技术)计算
活动排序网络图
(还有一种是条件网络图)
活动排序网络图
虚活动
试题一(25 分) 【说明】 张某是 M 公司的项目经理,有着丰富的项目管理经验,最近负责某电子商务系统开发的项 目管理工作。该项目经过工作分解后,范围已经明确。为了更好地对项目的开发过程进行 监控,保证项目顺利完成,张某拟采用网络计划技术对项目进度进行管理。经过分析,张 某得到了一张工作计划表,如表 1 所示。 表 1 工作计划表
挣值分析
挣值分析
计算并回答:(1)PV、AC、EV (2)EAC(偏差具有代表性) (3)当前费用情况(超支/节余) (4)进度情况(提前/滞后) (1) 解答:
BAC A B C D E 20 20 60 60 100
PV 20 20 60 60 50
AC 20 25 60 50 50
EV 20 20 60 45 40
事件 1:为了表明各活动之间的逻辑关系,计算工期,张某将任务及有关属性用以下样图 表示,然后根据工作计划表,绘制单代号网络图。 其中,ES 表示最早开始时间;EF 表示最早结束时间;LS 表示最迟开始时间; LF 表示最迟结束时间;DU 表示工作历时;ID 表示工作代号。 事件 2:张某的工作计划得到了公司的认可,但是项目建设方(甲方)提出,因 该项目涉及融资,希望项目工期能够提前 2 天,并可额外支付 8 万元的项目款。 事件 3:张某将新的项目计划上报给了公司,公司请财务部估算项目的利润。
关键路径计算、总时差、自由时差

关键路径计算、总时差、自由时差网络图中的关键路径、自由时差、总时差等相关的知识作为进度管理中非常重要的一个内容,是历年软考中必考的一个知识点,要求大家一定要掌握,关键路径是怎么计算的,最早开始,最早结束,最迟开始,最迟结束是怎么得来的,总时差的计算、自由时差的计算。
在2013年上半年的考试中就曾经考到了计算自由时差。
1. 关键路径是什么2. 总时差与自由时差的区别总时差是指在不延误项目完成日期或违反进度因素的前提下,某活动可以推迟的时间。
总时差=LS-ES=LF-EF自由时差是指在不影响紧后活动最早开始的情况下,当前活动可以推迟的时间。
自由时差=(后一活动)ES-(前一活动的)EF所以总时差影响总工期,自由时差影响紧后活动。
3. 如何计算ES,EF,LS,LF前推法来计算最早时间某一活动的最早开始时间(ES)=指向它的所有紧前活动的最早结束时间的最大值。
某一活动的最早结束时间(EF)=ES+T(作业时间)逆推法来计算最迟时间某一活动的最迟结束时间(LF)=指向它的所有紧后活动的最迟开始时间的最小值。
某一活动的最迟开始时间(LS)=LF-T(作业时间)4.计算关键路径的步骤1. 用有方向的线段标出各结点的紧前活动和紧后活动的关系,使之成为一个有方向的网络图(PDM)2. 用正推和逆推法计算出各个活动的ES,LS, EF, LF,并计算出各个活动的自由时差。
找出所有总时差为零或为负的活动,就是关键活动3. 关键路径上的活动持续时间决定了项目的工期,总和就是项目工期。
自由时差例子1:打比方你有个朋友坐晚上9点的火车去合肥到火车站发现忘带身份证了,打电话让你帮他送过去,为了不耽误他赶火车你必须在9点前将身份证交给他。
那么当你交给他身份证时的时间与晚上9点之间的差距就是自由时差把身份证交给他是紧前工作赶火车是紧后工作把身份证交给他不能影响他赶火车也就是紧前工作最早完成不能影响紧后工作最早开始。
例子2:是活动可以推迟,但是不影响后面活动按时开始的等待时间。
计算双代号时标网络计划总时差自由时差关键线路

计算双代号时标网络计划总时差自由时差关键线路计算双代号时标网络计划总时差与自由时差及确定关键线路关键词:波形线的长度2011年和2013年度二级建造师《施工管理》全国卷都涉及双代号时标网络图自由时差和总时差的计算,我总结了一些计算方法,希望对您有所帮助。
一、自由时差计算分两种情况,第一种,就是该工作箭线上有波形线。
第二种,本工作虽然没有波形线但要考虑其紧后的工作的时间间隔。
如下图:单位为周第一种:求H自由时差,直接读图,波形线长度1,即H自由时差是1周。
第二种:求D自由时差:箭线上没有波形线,但是D工作与其紧后工作之间都有时间间隔,D工作紧后工作有G和H,DG时间间隔是4,DH时间间隔是2,取最小值2,所以D的自由时差是2周。
提示:在考试中两种情况要综合考虑,以免顾此失彼。
of Jiangsu and Zhejiang in Mulberry Grove, remains nowhere. Shen Wenchao, shengze town and Communist Party members. Intelligence efforts of the County Government, were buried alive at the age of 26 years old. Yu Ren Qian, jiaxing xincheng, and Communist二、总时差计算双代号时标网络图总时差教材中的计算公式=紧后工作的总时差+本工作与该紧后工作之间的时间间隔所得之和的最小值这样计算起来比较麻烦,需要计算出每个紧后工作的总时差,总结如下: 计算哪个工作的总时差,就以哪个工作为起点工作,寻找通过该工作的所有线路,计算每条线路的波形线的长度和,波形线长度和的最小值就是该工作的总时差。
如计算D工作的总时差,以D工作为起点工作,通过D工作的线路有DGI和DHI。
其中DGI线路的波形线的和是4,DHI线路的波形线的和是3,权衡两者取小值,所以E的总时差就是3。
总时差和自由时差的计算

3 自由时差=紧后最早开始时间—本工作 最早完成时间。
二、双代号网络图六时参数
最早开始时间ES 最迟开始时间LS 总时差TF 最早完成时间EF 最迟完成时间LF 自由时差FF
三、六时参数计算简易
A上(ES) B上(LS) 总时差(TF) A下(EF) B下(LF) 自由时差(FF)
双代号网络图参 数计算简易方法
一、非常有用的要点:
1、任何一个工作总时差≥自由时差 2、自由时差等于各时间间隔的最小 值(这点对六时参数的计算非常用)
3、关键线路上相邻工作的时间间隔 为零,且自由时差=总时差 4、在网络计划中,计算工期是根据 终点节点的最早完成时间的最大值
1 总时差=最迟完成时间—尚需完成时间。 计算结果若大于0,则不影响总工期。 若小于0则影响总工期。
最迟完成(LF)、最迟开始(LS)时间计算
0
3
1
A
3
3
8
2
B
5
88
15 15
3
D
5
7
02
68
C
4
6
C工作最迟完成(LF)=紧后D工作的最迟开 始时间=8 C工作最迟开始(LF)=本工作最迟完成-本 工作持续时间=8-6=2
最迟完成(LF)、最迟开始(LS)时间计算
0
3
1
A
3
33
88
2
B
5
88
15 15
最迟完成(LF)先计算最迟完成
从结束点往开始点做
1、终点工作的完成时间(LF)= 总工期=终点工作节点中最大的 最早完成时间(EF)
2、下一个工作最迟完成时间(LF) =上一个工作的最迟开始时间(LS)
建设工程项目管理进度控制时间参数计算、关键线路的确定方法等考点汇总

建设⼯程项⽬管理进度控制时间参数计算、关键线路的确定⽅法等考点汇总双代号⽹络计划时间参数的计算⼝诀:早时正向均取⼤,迟时逆向尽选⼩。
同点迟早差总差,⾃由时差定义找。
最早开始时间和最早完成时间的计算◆起点节点为开始节点的⼯作最早开始时间=0◆其他⼯作★最早开始时间=max紧前⼯作最早完成时间◆最早完成时间=最早开始时间+⼯作的持续时间确定计算⼯期以⽹络计划的终点节点为箭头节点的各个⼯作的最早完成时间的最⼤值最迟开始时间和最迟完成时间◆以⽹络计划的终点节点为箭头节点的⼯作的最迟完成时间最迟完成时间=计划⼯期◆其他⼯作★最迟完成时间=min紧后⼯作最迟开始时间◆最迟开始时间=最迟完成时间-持续时间计算⼯作总时差、⾃由时差◆总时差:在不影响总⼯期的前提下本⼯作可以利⽤的机动时间★总时差=最迟完成时间-最早完成时间★总时差=最迟开始时间-最早开始时间★总时差=min紧后⼯作最迟开始时间-本⼯作的最早完成时间◆⾃由时差:在不影响紧后⼯作最早开始时间的前提下,本⼯作可以利⽤的机动时间★⾃由时差=min紧后⼯作最早开始时间-本⼯作的最早完成时间★本⼯作的总时差-本⼯作的⾃由时差=min紧后⼯作的总时差★本⼯作的总时差=min紧后⼯作的总时差+本⼯作的⾃由时差关键⼯作和关键线路的确定◆关键⼯作:总时差最⼩的⼯作是关键⼯作。
◆关键线路:⾃始⾄终全部由关键⼯作组成的线路为关键线路,或线路上总的⼯作持续时间最长的线路为关键线路。
⽤双线或粗线标注。
【扩展】标号法标号法是—种快速寻求⽹络计算⼯期和关键线路的⽅法。
对⽹络计划中每⼀个节点进⾏标号,利⽤标号值确定⽹络计划的计算⼯期和关键线路。
1.⽹络计划起点节点的标号值为零。
2.其他节点的标号值计算:b j=max{b i+D i-j}b i:源节点的标号值 D i-j:⼯作持续时间3.当计算出节点的标号值后,应该⽤其标号值及其源节点对该节点进⾏双标号。
4.⽹络计划的计算⼯期就是⽹络计划终点节点的标号值。
2013软考信息系统项目管理师[主要公式详解(考试必备)]---------------------重点
![2013软考信息系统项目管理师[主要公式详解(考试必备)]---------------------重点](https://img.taocdn.com/s3/m/f69772292f60ddccda38a0d5.png)
(3)投资回收期(Payback Period)
项目从投产年算起,用每年的净收益将初始投资全部收回的时间。
静态投资回收期(Pt)计算公式:
Pt = [累计净现金流量开始出现正值的年份数] - 1 +[上年累计净现金流量的绝对值 / 当年净现金流量]
信息系统项目管理师 系统集成项目管理工程师
——计算题专题讲解
1、时间管理:关键路径法(重点)、完工概 率(难点) 2、成本管理:挣值分析、完工预测 3、立项管理:NPV、投资回收期 4、管理科学基础:这部分内容教材上没有, 凭经验去完成,可以看看历年考过题目的 解题思路。
时间管理:
关键路径法(重点)、完工概率(难点) • 关键路径法:上下午都可能考核,涉及到 :ES、EF、LS、LF计算;关键路径计算、 总时差、自由时差。 • 完工概率:考核基础是三点估算法,标准 差,在此基础上进行延伸,考核活动完成 的概率,要求掌握标注差的公式以及对应 的概率。应对的关键方法是“面积法”, 通过“面积法”解百题。
关键路径法(CMP)
● 在工程网络计划中,工作 M 的最早开始时间为第 16 天,其持续时间为 5 天。 该工作有三项紧后工作,他们的最早开始时间分别为第 25 天、第 27 天和第 30 天,最迟开始时间分别为第 28 天、第 29 天和第 30 天。则工作 M 的总时差为 (37)天。 (37)A.5 B.6 C.7 D.9
挣值分析
挣值分析
计算并回答:(1)PV、AC、EV (2)EAC(偏差具有代表性) (3)当前费用情况(超支/节余) (4)进度情况(提前/滞后) (1) 解答:
BAC A B C D E 20 20 60 60 100
PV 20 20 60 60 50
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
关键路径计算、总时差、自由时差
1. 关键路径
2. 总时差与自由时差的区别
总时差是指在不延误项目完成日期或违反进度因素的前提下,某活动可以推迟的时间。
总时差=LS-ES=LF-EF
自由时差是指在不影响紧后活动最早开始的情况下,当前活动可以推迟的时间。
自由时差=(后一活动)ES-(前一活动的)EF
所以总时差影响总工期,自由时差影响紧后活动。
(1)总时差(TF):当一项活动的最早开始时间和最迟开始时间不相同时,它们之间的差值是该工作的总时差。
计算公式是:TF=LS-ES。
(2)自由时差(FF):在不影响紧后活动完成时间的条件下,一项活动可能被延迟的时间是该项活动的自由时差,它由该项活动的最早完成时间EF和它的紧后活动的最早开始时间决定的。
计算公式是:FF=min{紧后活动的ES}-EF。
(3)关键路径。
项目的关键路径是指能够决定项目最早完成时间的一系列活动。
它是网络图中的最长路径,具有最少的时差。
在实际求关键路径时,一般的方法是看哪些活动的总时差为0,总时差为0的活动称为关键活动,关键活动组成的路径称为关键路径。
尽管关键路径是最长的路径,但它代表了完成项目所需的最短时间。
因此,关键路径上各活动持续时间(历时)的和就是项目的计算工期。
3. 如何计算ES,EF,LS,LF
(1)最早开始时间(ES):一项活动的最早开始时间取决于它的所有紧前活动的完成时间。
通过计算到该活动路径上所有活动的完成时间的和,可得到指定活动的ES。
如果有多条路径指向此活动,则计算需要时间最长的那条路径,即ES=max{紧前活动的EF}。
(2)最早结束时间(EF):一项活动的最早完成时间取决于该工作的最早开始时间和它的持续时间(D),即EF=ES+D。
(3)最晚结束时间(LF):在不影响项目完成时间的条件下,一项活动可能完成的最迟时间。
计算公式是:LF=min{紧后活动的LS}。
(4)最晚开始时间(LS):在不影响项目完成时间的条件下,一项活动可能开始的最晚时间。
计算公式是:LS=LF-D。
前推法来计算最早时间
某一活动的最早开始时间(ES)=指向它的所有紧前活动的最早结束时间的最大值。
某一活动的最早结束时间(EF)=ES+T(作业时间)
逆推法来计算最迟时间
某一活动的最迟结束时间(LF)=指向它的所有紧后活动的最迟开始时间的最小值。
某一活动的最迟开始时间(LS)=LF-T(作业时间)
4.计算关键路径的步骤
1. 用有方向的线段标出各结点的紧前活动和紧后活动的关系,使之成为一个有方向的网络图(PDM)
2. 用正推和逆推法计算出各个活动的ES,LS, EF, LF,并计算出各个活动的自由时差。
找出所有总时差为零或为负的活动,就是关键活动
3. 关键路径上的活动持续时间决定了项目的工期,总和就是项目工期。
自由时差
计算公式:
自由时差=所有紧后工作中最早开始时间最小值-最早结束时间
总时差
计算公式:
总时差=最迟开始时间-最早开始时间=最迟结束时间-最早结束时间
项目组织与管理和实物课程的考试都会涉及网络图的计算,双代号时标网络图自由时差和总时差的计算是经常考到的,我在学习中总结了一些简单的分析方法,希望可以帮助大家更快更准确的解决双代号时标网络图时间参数的计算。
一、自由时差,双代号时标网络图自由时差的计算很简单,就是该工作箭线上波形线的长度,但是有一种特殊情况,很容易忽略,如下图:
其中E工作的箭线上没有波形线,但是E工作与其紧后工作之间都有时间间隔,此时E 工作的自由时差为E与其紧后工作时间间隔的最小值,即E的自由时差为1。
二、总时差。
双代号时标网络图总时差教材中的计算公式=紧后工作的总时差+本工作与该紧后工作之间的时间间隔所得之和的最小值
这样计算起来比较麻烦,需要计算出每个紧后工作的总时差,我总结的简单的方法如下:计算哪个工作的总时差,就以哪个工作为起点工作,寻找通过该工作的所有线路,然后计算各条线路的波形线的长度和,波形线长度和的最小值就是该工作的总时差。
还是以上面的网络图为例,计算E工作的总时差,
以E工作为起点工作,通过E工作的线路有EH和EJ,两天线路的波形线的和都是2,
所以此时E的总时差就是2。
再比如,计算C工作的总时差,通过C工作的线路有三条,CEH,波形线的和为4;CEJ,波形线的和为4;CGJ,波形线的和为1,那么C的总时差就是1。