关键路径、工期、总时差和自由时差精讲

news2024/9/23 7:30:42

关键路径法是在进度模型中,估算项目最短工期,确定逻辑网络路径进度灵活性大小的一种方法。

①计算原理

a.计算ES、EF:从网络计划起点节点开始,沿箭线方向依次向前推算,数值取大

b.计算LS、LF:从网络计划终点节点开始,逆箭线方向依次向前推算,数值取小

②计算步骤:D→①ES→②EF→③Tp→④LF→⑤LS→⑥TF→⑦FF (D为持续时间)

③关键工作与关键线路的判定总时差最小的工作是关键工作。

Tc=Tp时:a.TF=0的工作是关键工作;

b.LF-EF=0的工作是关键工作;

c.LS-ES=0的工作是关键工作。

注意点:

  1. 关键路径是项目网络图中总工期最长的路径,决定了项目所需的最短时间;

  1. 关键路径至少有一条,且可以有多条;

  1. 关键路径上的计划活动叫做“关键活动”,关键活动的时差通常为零或负;

找关键路径没有捷径,只有每一条都去计算一遍。

相关公式

最早开始时间(ES)

工期/持续时间(DU)

最早完成时间(EF)

工作名称

最晚开始时间(LS)

总时差(TF)

最晚完成时间(LF)

EF =ES +DU(默认ES从0开始)

LF = LS +DU(默认ES从0开始)

总时差=最晚开始时间-最早开始时间=最晚完成时间-最早完成时间

总时差可能为正、负或零。关键路径有零或者负值的总时差

自由时差=后继活动最早开始时间-本活动最早完成时间

网络图中关键线路、关键工作的判定:

①双代号网络计划。

总时差最小的工作为关键工作,自始至终由关键工作组成的路段为关键线路。当Tp=Tc时,总时差为0的工作即为关键工作。

②单代号网络计划:

a.将关键工作相连,并保证相邻两项关键工作之间时间间隔为零而构成的线路就是关键线路。

b.从网络计划的终点节点开始,逆着箭线的方向依次找出相邻两项工作之间的时间间隔为零的线路就是关键线路。

③双代号时标网络计划。自终至始都不出现波形线的线路即为关键线路

CPM 分析:

示例

已知某信息工程由 A、B、C、D、E、F、G、H 八个活动构成,项目的活动历时,活动所需

人数、费用及活动逻辑关系如下表所示:

活动

历时(单位:天)

紧前活动

A

3

-

B

2

A

C

8

A

D

4

B

E

10

C

F

7

C

G

8

D

H

5

E,F,G

【问题 1】 画出网络图,计算每个活动的ES、LS、EF、LF、总时差和自由时差

【问题 2】 计算关键路径

关键路径是 ACEH,工期是 26 天

例题:1、某工程双代号网络计划如下图所示,其中关键线路有(  )条。

A.2 B.3 C.4 D.5

【答案】B 解析:本题考查的是关键线路的判断。关键线路有三条,分别为:①→④→⑥→⑧;①→②→⑦→⑧;①→②→③→⑤→⑥→⑧。工期为20。

2、计划工期与计算工期相等的双代号网络计划中,某工作的开始节点和完成节点均为关键节点时,说明该工作(  )。

A.—定是关键工作

B.总时差为零

C.总时差等于自由时差

D.自由时差为零

【答案】C 解析:本题考查的是网络计划时间参数的计算。对于网络计划中以关键节点为完成节点的工作,其自由时差与总时差相等。

3、在工程网络计划中,关键工作是指(  )的工作。

A.最迟完成时间与最早完成时间之差最小

B.自由时差为零

C.总时差最小

D.持续时间最长

E.时标网络计划中没有波形线

【答案】AC 解析:关键工作的概念。选项B错误,自由时差为0,不一定为关键工作;选项D错误,持续时间最长的工作,不一定为关键工作;相反持续时间最长的线路,一定是关键线路;选项E错误,时标网络计划中没有波形线,不一定为关键工作。

4、某工程网络计划中,工作M有两项紧后工作,最早开始时间分别为12和13。工作M的最早开始时间为8,持续时间为3,则工作M的自由时差为(  )。

A.1 B.2 C.3 D.4

【答案】A 解析:工作M的最早结束时间为8+3=11,由于最早开始时间分别为12和13,13-11=2,12-11=1,所以M工作的自由时差取最小值,即M的自由时差为1。

三点估算(PERT)

1.公式

预期值 =(乐观值*4+最可能值+悲观值)/6

2.正态分布

均值=预期值=(乐观值+最可能值*4+悲观值)/6

标准差 =(悲观时间-乐观时间)/6

3.牢记下图:

一个标准差:68.26%

两个标准差:95.46%

三个标准差:99.73%

4.示例

完成活动A所需要的时间,悲观估计需要36天,最可能的估计是21天,乐观估计需要6天。活动A在16天和26天内完成的概率是多少?

解答:期望时间=(乐观值*4+最可能值+悲观值)/6=(36+6+21*4)=21天;

标准差=(悲观时间-乐观时间)/6 =(36-6)/6=5天

一个正负标准差的范围是16天(21-5)到26天(21+5)天,查看整体分布图可知,概率为68.26%

总时差和自由时差

1、看到总时差,一定使用的是关键路线法,因为关键路线是通过总时差的计算找到的。

2、是总时差决定了进度表的灵活余地,而自由时差只影响紧后活动。

3、网络路线、活动都可以有总时差,而自由时差只有活动才有。

4、不受其他路线影响之前,同一条路线的总时差是传导的,即活动的总时差都相等、路线总时差也等于各活动的总时差,总时差不能相加。

5、总时差的计算是同一活动的最晚(开始或结束)减最早(开始或结束),正的就是正的,负的就是负的;比较总时差大小时,不考虑绝对值,正总时差大于负的总时差。

6、如果只说时差,那就是总时差。

时差的利用

  ①如果延期的工作位于关键线路上,不管延期多长时间,对总工期和后续工作都有影响;

  ②如果延期的工作不在关键线路上,对总工期和后续工作是否有影响,取决于延期的时间与总时差和自由时差的关系:

  A.延期时间>总时差,对总工期和后续工作都有影响。

  B.总时差≥延期时间>自由时差,对总工期没有影响,对后续工作有影响。

  C.延期时间≤自由时差,对总工期和后续工作都没有影响。

1·公式

总时差=最晚开始-最早开始=最晚结束-最早结束

自由时差=后一个活动的最早开始-前一个活动的最早结束

借用这幅图为例:

2·总时差

B活动的总时差套用公式是3-2=1:

总时差是由图的终结活动“E”向前推算而来。故表示对最后一个活动的影响,即对于整个项目的影响。

3·自由时差

B活动的自由时差套用公式是5-5=0:

自由时差是由前后活动推算而来,体现的是前后活动间的关系。故体现前一个活动对于后一个活动的影响。

【例题1·单选】关于关键工作和关键线路的说法正确的是( )。

A.关键线路上的工作全部是关键工作

B.关键工作不能在非关键线路上

C.关键线路上不允许出现虚工作

D.关键线路上的工作总时差均为零

【答案】A 【解析】非关键路线上也可能有关键工作,所以B错误;关键线路上允许有虚工作,故C错误;少了前提条件“计划工期=计算工期时”,所以D错误。

【例题2·单选】某双代号网络计划中,工作M的自由时差3天,总时差5天。在进度计划实施检查中发现工作M实际进度落后,且影响总工期2天。在其他工作均正常的前提下,工作M的实际进度落后( )天。【2016】

A. 7 B. 5 C. 6 D. 8

【答案】A 【解析】本题考查总时差与自由时差的相关概念。由题意可知,M工作总时差5天,且M实际进度落后,影响总工期2天,因此M实际工作了5+2=7天。

【例题3·多选】当计算工期超过计划工期时,可压缩关键工作的持续时间以满足要求,在确定缩短持续时间的关键工作时,宜选择( )。

A.有多项紧前工作的工作

B.缩短持续时间而不影响质量和安全的工作

C.有充足备用资源的工作

D.缩短持续时间所增加的费用相对较少的工作

E.单位时间消耗资源量大的工作

【答案】BCD 【解析】当计算工期不能满足计划工期时,可设法通过压缩关键工作的持续时间,以满足计划工期要求。在选择缩短持续时间的关键工作时,宜考虑下述因素:

(1)缩短持续时间而不影响质量和安全的工作;

(2)有充足备用资源的工作;

(3)缩短持续时间所需增加的费用相对较少的工作等。

【例题4·单选】在双代号网络计划中,如果其计划工期等于计算工期,且工作i -j的完成节点j在关键线路上,则工作i-j的自由时差( )。

A.等于零 B.小于零 C.小于其相应的总时差 D.等于其相应的总时差

答案:D 解析:本题主要考察自由时差和总时差的概念。由于工作i-j的完成节点j在关键线路上,说明节点j为关键节点,即工作i -j的紧后工作中必有关键工作,此时工作i-j的自由时差就等于其总时差。 

【例题5·单选】在某工程双代号网络计划中,工作M的最早开始时间为第15天,其持续时间为7 天。该工作有两项紧后工作,它们的最早开始时间分别为第27天和第30 天,最迟开始时间分别为第28天和第33 天,则工作M的总时差和自由时差( )天。

 A.均为5 B.分别为6和5 C.均为6 D.分别为11 和6

 答案:B 解析:本题主要是考六时法计算方法

  1、工作M的最迟完成时间=其紧后工作最迟开始时间的最小值所以工作M的最迟完成时间等于[28,33]=28

  2、工作M的总时差 = 工作M的最迟完成时间 - 工作M的最早完成时间等于28-(15+7)=6

  3、工作M的自由时差 = 工作M的紧后工作最早开始时间减工作M的最早完成时间所得之差的最小值:[27-22; 30-22]= 5。

【例题6·单选】在工程网络计划中,判别关键工作的条件是该工作( )。

 A.结束与紧后工作开始之间的时距最小 B.与其紧前工作之间的时间间隔为零

 C.与其紧后工作之间的时间间隔为零 D.最迟开始时间与最早开始时间的差值最小

 答案:D 解析:因为总时差最小的工作为关键工作,这是总时差的概念,而最迟开始时间与最早开始时间的差值就是总时差,所应选D。

【例题7·单选】当工程网络计划的计算工期小于计划工期时,则( )。

A.单代号网络计划中关键线路上相邻工作的时间间隔为零

B.双代号网络计划中关键节点的最早时间与最迟时间相等

C.双代号网络计划中所有关键工作的自由时差全部为零  

D.单代号搭接网络计划中关键线路上相邻工作的时距之和最大

答案:A 解析:

  B:当工程网络计划的计算工期小于计划工期时,关键线路上的工作的总时差就不为零了,所以双代号网络计划中关键节点的最早时间与最迟时间不相等 B错;

  C:既然关键线路上的工作的总时差不为零,关键工作的自由时差不可能为零,所以C 错。

  D:在关键线路上,单代号搭接网络计划中关键线路上相邻工作的时距之和都应该最小。所以D错。  

【例题8·单选】单代号搭接网络的计算工期由( )决定。

A.终点虚拟节点的最早完成时间

B.最后开始的工作的最早完成时间

C.最后一项工作的持续时间

D.可能由中间某个工作的最早完成时间

答案:D 解析:根据单代号搭接网络计划时间参数的计算过程,我们应知道,其计算工期可能由中间某个工作的最早完成时间来决定.

【例题9·单选】在搭接网络计划中,工作之间的搭接关系是由( )决定的。

A.工作的持续时间 B.工作的总时差 C.工作之间的时间差值 D.工作的间歇时间

答案:C 解析:在搭接网络计划中,工作之间的搭接关系是由相邻两项工作之间的不同时距决定的。所谓时距,就是在搭接网络计划中相邻两项工作之间的时间差值。

【例题10·单选】在道路工程中,当路基铺设工作开始一段时间后,只要提供了足够的工作面,路面浇筑工作即可开始,则路基铺设工作与路面浇筑工作之间的时间差值称为( )搭接关系。

A.FTS  B.STS  C.FTF D.STF

答案:B 解析:根据题意,它是从开始到开始的关系。所选B。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/351444.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

SVFormer:走进半监督动作识别的视觉 Transformer

出品人:Towhee 技术团队 顾梦佳 半监督学习(SSL)的动作识别是一个关键的视频理解任务,然而视频标注的高成本加大了该任务的难度。目前相关的方法主要研究了卷积神经网络,较少对于视觉 Transformers(ViT&…

一个视频说清整个英语语法体系(重塑你的语法认知框架)

前言 绝大多数句子:什么 怎么样 几乎所有的英语句子:主语谓语 广义 “动作”:语法上的“动词” 主语(人或物) 谓语(“动作”发生了什么事情) 有哪些”动作“(动词)? 可以独立完成的动作:不及物动词 [主语不及物…

GEE学习笔记 七十九:【GEE之Python版教程十一】

列表在python中就是使用中括号包围的数据,比如[11,23,10]等。列表(list)是可变的,同时在python中还有集合(set)以及元组(tuple)和这个类似,不要把这些内容搞混。 运行下…

Maven怎样构建生命周期?

项目构建生命周期Maven的本质是一个项目管理工具,将项目开发和管理过程抽象成一个项目对象模型(POM)。Maven构建生命周期描述的是一次构建过程经历经历了多少个事件。对项目构建的生命周期划分为3套,其中clean负责清理工作,default负责核心工…

Git小乌龟每次推送拉取都弹窗和用户名密码报错(解决办法)

目录 一、小乌龟推送代码到云端用户名和密码报错 (一) 遇到问题 (二)解决办法 二、小乌龟每次推送拉取都要输入账号和密码 (一)遇到问题 (二)解决办法 一、小乌龟推送代码到云…

AlphaGo 和 ChatGPT有何相似之处? 附AlphaGo核心算法开源链接

AlphaGo 和 ChatGPT 是迄今为止最著名、最具开创性的两个 AI 系统之一。尽管它们被设计用于不同的目的,但它们共享一些重要的相似之处,包括使用深度学习、神经网络以及专注于达到人类水平表现等。而不久前, DeepMind 悄悄开源了AlphaGo的核心…

在windows安装MySQLworkbench

跑到官网安装MySQL :: MySQL Downloads select MySQL community server Recommended Download download the first installer here just start my download let’s open it and agree with the license agreement 安装,一直点next点到Account and Rolse 自己定密码…

C++学习笔记-变量类型

变量为我们提供了程序可以操作的命名存储。 C 中的每个变量都有一个特定的类型,它决定了变量内存的大小和布局; 可存储在该内存中的值范围; 以及可以应用于变量的操作集。 变量的名称可以由字母,数字和下划线字符组成。 它必须以字母或下划线开头。 大写…

【C语言每日一题】——倒置字符串

【C语言每日一题】——倒置字符串😎前言🙌倒置字符串🙌总结撒花💞😎博客昵称:博客小梦 😊最喜欢的座右铭:全神贯注的上吧!!! 😊作者简…

基于蜣螂算法改进的LSTM分类算法-附代码

基于蜣螂算法改进的LSTM分类算法 文章目录基于蜣螂算法改进的LSTM分类算法1.数据集2.LSTM模型3.基于蜣螂算法优化的RF4.测试结果5.Matlab代码摘要:为了提高LSTM数据的分类预测准确率,对LSTM中的参数利用蜣螂搜索算法进行优化。1.数据集 数据的来源是 UC…

让我们,从头到尾,通透I/O模型

什么是IO 一句话总结 IO就是内存和硬盘的输入输出 I/O 其实就是 input 和 output 的缩写,即输入/输出。 那输入输出啥呢? 比如我们用键盘来敲代码其实就是输入,那显示器显示图案就是输出,这其实就是 I/O。 而我们时常关心的磁盘…

网络层重点协议之IP协议(IPv4)

网络层的作用就是来路由的选择,规划传输的路径,其中网络层的重点协议就是IP协议。4位版本号版本号的取值只有4和64位首部长度描述了IP报头有多长,报头中有一个选项部分,是变长的,是可有可无的部分,所以IP报…

【python百炼成魔】python之列表详解

文章目录一. 列表的概念1.1 列表是什么?1.2 为什么要使用列表?1.3 列表的定义二. 列表的增删改查操作2.1 列表的读取2.2 列表的切片2.3 列表的查询操作2.3.1 not in ,in 表达式2.3.2 列表元素遍历2.4 列表元素的增加操作2.4.1 append()的相关用法2.4.2 e…

Webpack(应用一:基本使用,只需六步骤)

前言 上一篇文章已经说明了webpack的定义以及需求 本偏文章主要讲解webpack的基本使用 tips:现在以vscode编辑器来展示,只需要几个步骤就可以实现webpack的基本使用。 一、首先要安装node.js 1、不会安装node.js的,可以在网上自己找教程来…

Java:博客系统,实现加盐加密,分页,草稿箱,定时发布

文章目录1. 项目概述2. 准备工作2.1 数据库表格代码2.2 前端代码2.3 配置文件3. 准备项目结构3.1 拷贝前端模板3.2 定义实体类3.3 定义mapper接口和 xml 文件3.4 创建其他包4. 统一数据返回4.1 Result 类4.2 统一数据格式5. 注册5.1 逻辑5.2 验证数据规范性5.3 实现注册5.4 前端…

Teradata与中国市场官宣“分手”!国产数据库准备好了吗?

2月15日,西方的情人节刚刚过去一天,国内IT行业就爆出一个大瓜。 继Adobe、甲骨文、Tableau、Salesforce之后,又一个IT巨头要撤离中国市场。 Teradata天睿公司官宣与中国市场“分手”,结束在中国的直接运营。目前,多家…

记录--TS类型写不好?一起来训练提升吧!

这里给大家分享我在网上总结出来的一些知识,希望对大家有所帮助 前期准备 本篇文章的编写目的是为了提升TS类型的书写质量,高质量的类型可以提高项目的可维护性并避免一些潜在的漏洞; 在学习本篇之前需要有一定的TS基础知识,在此基础上可以更…

wpgarlic:一款功能强大的WordPress插件模糊测试工具

关于wpgarlic wpgarlic是一款功能强大的WordPress插件模糊测试工具,该工具可以帮助广大研究人员查找WordPress插件漏洞。目前为止,该工具已经成功在大约1500万个网站上找出了140多个WordPress插件漏洞。 考虑到模糊测试工具的运行机制,即模…

mtb10_Presentations_tableau Animation(pages) to pdf to png or Animation

All Tableau authors are essentially storytellers. Analyzing data is more than just puzzle- solving; it is a search for a story that will make a difference. Topics can range from Airbnb爱彼迎(美国短租平台) to the Zika virus[ˈziːkə ˈvaɪrəs]寨卡病毒, an…

Java之滑动窗口详解

目录 一.滑动窗口 1.什么滑动窗口 2.滑动窗口的三要素 二.找到字符串中所有字母异位词 1.题目描述 2.问题分析 3.代码实现 三.字符串的排列 1.题目描述 2.问题分析 3.代码实现 四.考试的最大困扰度 1.题目描述 2.问题分析 3.代码实现 五.替换后的最长重复字符 …