双代号网络图快速计算时差法
双代号网络图快速计算时差法
本文记录了工程项目管理老师对双代号网络图快速计算自由时差,以及利用自由时差计算总时差的过程。本方法比6时标法速度快,有利于在考试中迅速得到答案。
2013-12-9
1 六时标注图例
下图为双代号网络图,且已经进行了6时标注。以下说明将以此图为例进行说明。
2 名词解释
2.1k节点
所谓的k节点,就是从i节点出发可以经过两条线路到达k点(两条线路应无重复线路),则k节点即为我们所需要的中间节点k节点。
2.2闭合环路
闭合环路即从iàK的两条线路称为闭合环路。
3 波浪线标记详解
3.1步骤1
从起点开始查找k节点。1à2是单条线路,因此忽略。2à3à5与2à4à5,为我们需要的闭合环路。5为k节点。如下图:
3.2步骤2
从2à3à5,总时长为5。从2à4à5,总时长为2。则在4à5上标记波浪线。波浪线长度为5-2=3。将波浪线标记在4à5段上的靠近5的位置,如下图:
完成一个自由时差的计算:
上图表示在4à5工作的自由时差为3。
3.3下面重复步骤1和步骤2:
由于在4à5以及标记,则下面的计算不再计算4à5。从2开始继续找k节点。
由2à3à5à6à7和2à4à7为闭合路径,7为k节点。
2à3à5à6à7长度为5+2=7;2à4à7长度为2+4=6,因此在4à7段靠近7处标记波浪线,长度为7-6=1。如下图所示,4à7的自由时差为1。下面的计算将不计算4à7。
再次寻找K节点:由于两条短路4à5和4à7,则2à3仅仅一条线路,则2不再参与回路计算,从3开始查找,再次找到一个闭合回路。如下图。
闭合回路为3à8和3à5à6à8,则8为k节点。3à8长度为3,3à5à6à8长度为2,则在6à8标记波浪线,长度为3-2=1。6à8的自由时差为1。如下图所示:
那么6à8,不再参与计算。
再次寻找k节点:
3à8à9和3à5à6à7à8为闭合线路,9为k节点。3à8à9长度为3+3=6;3à5à6à7à9长度为2+2=4,则在7à9段靠近9的位置标记波浪线,长度为6-4=2,则7à9的自由时差为2。如下图所示:
至此,全部闭合路径全部找到,不再需要继续找闭合路径了。
下图为标记了全部波浪线的网络图:
4 自由时差计算
全部波浪线标记完成后,可以得到如下结论:
1、自由时差
1) 4à5自由时差为3
2) 4à7,即C1自由时差为1
3) 6à8,自由时差为1
4) 7à9,即C2自由时差为2
5) 其他没有波浪线的工作的自由时差均为0.
5 关键路径查找
关键路径就是没有波浪线的路径。在图上可以看出1à2à3à8à10为关键路径。
6 总时差计算
有了波浪线的双代号网络图,也称为双代号时标网络计划。时标网络计划的总时差为本工作自由时差加上其紧后工作至结尾所有线路波浪线长度和的最小值。
以A1和B1为例计算总时差。
6.1 A1总时差计算
A1总时差:(本工作自由时差(A1上没有波浪线,则自由时差为0))
+
(其紧后工作至结尾所有线路波浪线长度和的最小值)
2à3à8à9à10(关键路径,没有波浪线,长度和为0,一定为最小值。其实已经无需计算其他路径了,为了验证此算法,还是计算下其他路径)
2à4à7à9à10(波浪线有两条,1+2=3)
因此A1总时差为0+0 = 0;
6.2 B1总时差计算
B1的总时差:
本工作自由时差:B1的自由时差为0,因为没有波浪线。
其紧后工作至结尾所有线路波浪线长度和的最小值:
其紧后工作至结尾所有线路:
4à5à6à8à9à10:波浪线长度和为3+1=4
4à5à6à7à9à10:波浪线长度和为3+2=5
4à7à9à10:波浪线长度和为1+2=3
则B1的总时差为0+3=3
双代号网络图快速计算时差法相关推荐
- 计算机系统集成双代号网络图讲解,系统集成项目管理工程师双代号时标网络图知识解读...
系统集成项目管理工程师双代号时标网络图知识解读 一.双代号时标网络计划的概念及特点 1.双代号时标网络计划的概念 双代号时标网络计划(简称时标网络计划)是以时间坐标为尺度绘制的网络计划,它是综合应用横 ...
- 单代号网络图计算例题_还在熬夜计算工期?不会优化工期?学会双代号网络图效率提高80%,升职加薪其实不难...
还在熬夜计算工期?不会优化工期?学会双代号网络图效率提高80% 最近有同学私信小哥说:有没有学习双代号网络图绘制的资料,他在建筑工地上干施工员,项目经理让他出一份工期规划图,需要用到网络图的知识,这可 ...
- 软考高级信息系统项目管理师——单代号网络图,双代号网络图,双代号时标网络图,CPM关键路径法计算
重点掌握单代号网络图,七格图,CPM法.辅之学习双代号网络图.
- 单代号网络图计算例题_工程人如何绘制进度计划?(双代号网络图、横道图等)...
网络图:是由箭线和节点.线路组成的,用来表示工作流程的有向.有序的网状图形,每个工作都有两个节点,用圆圈表示,和一个有方向的箭线构成,箭线的长度代表工期的长短. 横道图:又称甘特图(Gantt cha ...
- 双代号网络图、双代号时标网络图、单代号网络图精讲
请点击↑关注.收藏,本博客免费为你获取精彩知识分享!有惊喜哟!! 01 进度管理-普通双代号网络 1.识读.虚箭线 (1)网络图的识读:基本组成及逻辑关系: (2)补充虚箭线:共用一个班组.共用一台机 ...
- 双代号网络图基础算法_9个简单数学算法在管理领域的运用
数学,一直被认为是一个很让人头疼的学科,好像除了专业人士外,其他人都会"谈之色变",网上有个段子道出了真相:"初二那年,我弯腰捡了一支笔,从此再没听懂过数学课" ...
- 【转】双代号网络图的绘制
转载地址:https://sanwen8.cn/p/p8ceou.html 1.各种逻辑关系的正确表示方法 各工作间的逻辑关系,既包括客观上的由工艺所决定的工作上的先后顺序关系,也包括施工组织所要求的 ...
- 双代号网络图节点编号原则_『干货』二级建造师考试高频考点 双代号网络图的详细解析...
准备二级建造师考试的朋友们注意了,一年一度的二级建造师考试马上又要开始了,不管现在是不是已经开始备考,都要注意双代号网络图是二建考试中的一个高频考点,话说在管理科目中双代号网络图在2015-2018年 ...
- 双代号网络图节点编号原则_难倒一片的双代号网络图你学会了吗?
2020年二级建造师考试仅剩21天,备考二建的你准备好了吗?! 虽然正值双节假期,但是时间不等人,备考要抓紧!今天给大家整理了双代号网络计划知识点汇总,赶紧一起来学习吧! 双代号网络计划 (一)基本概 ...
- 计算机双代号网络图,双代号网络图计算机自动绘制研究.pdf
双代号网络图计算机自动绘制研究 第28 卷 第2 期 . 28 . 2 武 汉 理 工 大 学 学报 ·信 息与 管 理 工程 版 V o l N o 2006 年2 月 JOU RN A L O F ...
最新文章
- 一次数据库泄露的解决经历
- Ubuntu配置远程访问的xrdp协议和teamviewer软件
- TF之LiR:基于tensorflow实现手写数字图片识别准确率
- Java黑皮书课后题第5章:5.10(找出能被5和6整除的数)编写程序,显示从100到1000之间所有能被5和6整除的数,每行显示10个。数字之间用一个空格字符隔开
- RabbitMQ交换机简介
- 从零开始创建一个vue项目
- Linux基础之命令练习Day2-useradd(mod,del),groupadd(mod,del),chmod,chown,
- atitit.thumb生成高质量缩略图 php .net c++ java
- RANSAC算法筛选匹配点
- 如何打开asm文件(学习汇编语言)
- python学习答案_乐学Python答案
- 【CV算法兵器】“晓风残月” ->对抗攻击“兵器”大放送(综述篇)
- R语言中 attach()与detach(),及with()的使用
- superset集成echarts--添加Line折线图
- python怎么取共轭_python print出共轭复数的方法详解
- 从蓄水池问题思考异步FIFO深度设计
- 微信公众号绑定游戏中的安全问题
- python hook(钩子)函数
- “资产证券化支持实体经济万里行”启幕 探索实体经济发展新态势
- 每日一思(2022.5.6)——非理性行为
热门文章
- promise兼容性问题
- 软件测试电脑功率,笔记本功率一般多大 笔记本功率检测
- 计划超越苹果!诺基亚在印度推出笔记本电脑
- m序列自相关matlab代码,m序列的输出及其自相关序列
- 【论文泛读08】基于深度时空残差网络的城市人群流动预测
- Linux使用命令行工具管理用户和组
- 错误:Cannot construct instance of `xxxx` (no Creators, like default construct , exist): cannot .......
- 2017年电子设计大赛(B题 滚球控制系统)赛后总结
- windows系统dos查看硬盘序列号
- 多功能便携扩音器,老师上课的好帮手