CH5时标网络图及单代号网络图.ppt
合集下载
CH5广域网.ppt
H6 E
C H3
H5 分组交换网
网络尽最大努力地将分组交付给目的主机，
提但网供络数对源据主报机服没有务任的何特承诺点。
H2 B
H1
A
H4 D
H6 E
C H3
H5 分组交换网
网络不保证所传送的分组不丢失 也不保证按源主机发送分组的先后顺序
以及在提时供限数内必据须报将分服组务交的付给特目点的主机
H2 B
电信网负责保证可靠通信的一切措施，因此 电信网的结点交换机复杂而昂贵。
数据报服务力求使网络生存性好和使对网 络的控制功能分散，因而只能要求网络提 供尽最大努力的服务。
可靠通信由用户终端中的软件（即TCP）来 保证。
数据报服务与虚电路服务之争
让网络只提供数据报服务就可大大简化网 络层的结构。
H2
H4
D
B H6
E
H1
A
C H3
H5 分组交换网
到达目的站的分组顺序就与发送时的顺序一致， 因此网络提供虚电路服务对通信的
服务质量提Q供oS虚(Qu电alit路y of服Se务rvic的e)有特较好点的保证。
H2 B
H1
A
H4 D
H6 E
C H3
H5 分组交换网
两种服务的思路来源不同
虚电路服务的思路来源于传统的电信网。
虚电路传送。
H6
E
C H3
H5 分组交换网
同理，主机提H2供和主虚机电H6路通信服之务前，的也特要建点立虚电路。
H2 B
H1
A
H4 D
H6 E
C H3
H5 分组交换网
在虚电路建立后，网络向用户提供的服务就好像在 两个主机之间建立了一对穿过网络的数字管道。
第20讲 单代号网络图ppt课件
• 3.重复上述步骤③ ，直至绘出所有工序节点。
11
建筑工程网络的工序一览表
工序 工序说明 紧前工序 工序时间 工序 工序说明 紧前工序 工序时间
A
挖掘
—
2
H 外部上漆 E,G 9
B
打地基
A
4
I
电路铺设
C
7
C 承重墙施工 B
10 J 竖墙板 F,I
8
D
封顶
C
E 安装外部管 道
C
F 安装内部管 道
E
C
工序C
A的局部时差 (总则差可分为两部分，即 局部时差(自由时差FF(Free Float))和相关时差(干扰时 差IF(Interferring Float))。
单时差与总时差的区别
25
(4)关键路线
• 网络图中从始点到终点的一条路称为一条路线。 • 关键路线的不同定义： 1.由全部关键活动组成的路线叫关键路线。(时间和最大
工序 名称
S A B C D E F G H I J K L M N T
计算顺序指标
紧前 工序
后续 工序
—
A
S
B
A
C
B
D,E,I
C
G
C
F,H
E
J
D
H
E,G
M
C
J
F,I
K,L
J
N
J
N
H
T
K,L
T
N
↓
↓
Di
ES
EF
0
0
0
2
0
2
4
2
6
10
6
16
6
11
建筑工程网络的工序一览表
工序 工序说明 紧前工序 工序时间 工序 工序说明 紧前工序 工序时间
A
挖掘
—
2
H 外部上漆 E,G 9
B
打地基
A
4
I
电路铺设
C
7
C 承重墙施工 B
10 J 竖墙板 F,I
8
D
封顶
C
E 安装外部管 道
C
F 安装内部管 道
E
C
工序C
A的局部时差 (总则差可分为两部分，即 局部时差(自由时差FF(Free Float))和相关时差(干扰时 差IF(Interferring Float))。
单时差与总时差的区别
25
(4)关键路线
• 网络图中从始点到终点的一条路称为一条路线。 • 关键路线的不同定义： 1.由全部关键活动组成的路线叫关键路线。(时间和最大
工序 名称
S A B C D E F G H I J K L M N T
计算顺序指标
紧前 工序
后续 工序
—
A
S
B
A
C
B
D,E,I
C
G
C
F,H
E
J
D
H
E,G
M
C
J
F,I
K,L
J
N
J
N
H
T
K,L
T
N
↓
↓
Di
ES
EF
0
0
0
2
0
2
4
2
6
10
6
16
6
单代号网络图讲解ppt
5
6
7ห้องสมุดไป่ตู้
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
B
C D E F G H I J K L M N
50
20 100 100 100 50 100 50 30 100 30 100 50 50
人
日
50
100
50
100
100
180
180
250
250
300
300
300
300
180
80
50
50
滚筒试制
机体设 计 0 50
传动装 置试制 0 80
壳体试制
0
100
100
5
110
0 A 2 0
0
15
10
0
30
30 J
50 电动机 设计 0 60
50 K 40
90 电动机试 制
90 L 10 100
100 电动机测 试 110
110
0
130 总装
130 N 15 130
0
145 测试
总体设 计 0 15
0
100
100
50
50
50
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
日
1
2
施工组织设计时标、单代号网络图
(三)工作六个时间参数的判定 1．工作最早开始时间和最早完成时间的判定 2．工作总时差的判定 总时差的判定应从网络计划的终点节点开始，逆着箭线方向依次进行。
(1)以终点节点为完成节点的工作，其总时差应等于计划工期与本工作 最早完成时间之差，即：
TFi-n=Tp-EFi-n 式中 TFi-n——以网络计划终点节点n为完成节点的工作的总时差；
4.4时标网络计划
一、时标网络计划的概念：
指以时间坐标为尺度绘制的网络计划。
二、时标网络计划的特点：
1.具有横道图的优点，直接显示各项工作的开始时间、完成 时间，便于按天统计资源。
2.具有网络计划的优点，能分清自由时差、关键线路、关键 工作和非关键工作。
4.4 时标网络计划
四、时标网络计划绘制的一般规定
五、计算节点的最早时间参数，绘制时标网络计划的方法
1、计算步骤： （1）计算网络计划节点的最早时间参数； （2）根据节点的最早时间参数，在进度计划表中，定节点 的位置； （3）根据工作的具体时间，连接节点间的箭线，如果箭线 长度小于节点间的距离，则补波形线，波线的长度即为该 工作的自由时差；
4.4 时标网络计划
开始，逆着箭线方向进行判定。凡自始至终不出现波 形线的线路即为关键线路。 因为不出现波形线，就说明在这条线路上相邻两项工 作之间的时间间隔全部为零；在计算工期等于计划工 期的前提下，这些工作的总时差和自由时差全部为零。 2．计算工期的判定 (二)相邻两项工作之间时间间隔的判定 除以终点节点为完成节点的工作外，工作箭线中波形 线的水平投影长度表示工作与其紧后工作之间的时间 间隔。
[11]
5
5
3
[0] 1
单代号网络图和双代号网络图讲解ppt课件
C、E、 F
它表示该节点所有前导工作最迟必须结束的时间，它也限制 其后续工作的开始。
L i T m L i j n T D i j .
【示例】计算下图节点时间参数。
13 13
23 25
B
E
8
3
6
7
G 5
1
A 5
00
2 5 5 13 13 5
D 10
C ６
4
F
4
11 13
6 23 23 30 30 9
8
H 7
用虚工序处理
支Ⅰ
1
2
支Ⅱ
6
支Ⅲ 10
3 绑Ⅰ 4
7 绑Ⅱ 8
绑Ⅲ
11
12
浇Ⅰ
5
9
浇Ⅱ
浇Ⅲ
13
14
.
支Ⅰ
1
2
支Ⅱ
3
支Ⅲ
绑Ⅰ 4
5 绑Ⅱ 6
浇Ⅰ
8
绑Ⅲ 7
浇ⅡLeabharlann 浇Ⅲ910
.
4．尽量减少不必要的节点和虚箭杆 5．网络图的分解 6．网络图的排列方法： 按工种排列法、按施工段排列法、按施工层排列法。
.
【示例】已知各项工作之间的逻辑关系如下表所示， 试绘制双代号网络图。
13.2 双代号网络图的组成
由工作、节点、线路三个基本要素组成。 13.2.1 工作（过程、工序、活动） 1．概念：
指可以独立存在，需要消耗一定时间和资源，能够定以名称的活 动；或只表示某些活动之间的相互依赖、相互制约的关系，而不需 要消耗时间、空间和资源的活动。 2．工作的分类：⑴需要消耗时间和资源的工作；
B
C
D
E
(完整版) 单代号网络图和双代号网络图PPT课件
后， E才能开始
20
网络图中的表示方法
A C
B
A
C
j
B
D
A
C
i
B
jD
A
iD
B
jE
C
A
C
i
B
j
D
E 精品ppt
说明
A、B为平行施工，A、B 制约C的开始，C依赖A、 B的结束
引出节点 正确地表达 了ABCD之间的关系
引出虚工作 正确的表达它们之间的逻 辑关系
引出虚工作 正确的表达它们之间的逻 辑关系
2．网络图中，严禁出现循环回路； 3．在网络图严禁出现双箭头连接或无箭头连接； 4．严禁出现没有箭头节点和没有箭尾节点的箭线； 5．两个节点只能表示一项工作； 6．在网络图中，箭线尽量避免交叉，如不可避免应采用过桥法或指向法；
⑵只消耗时间而不消耗资源的工作；
⑶不需要消耗时间和资源、不占有空间的工作，仅表示逻辑关系。
6
精品ppt
3．工作的表示方法： ⑴实工作： 它是由两个带有编号的圆圈和一个箭线组成。
i 工作名称 持续时间
j
i ⑵虚工作：
0
j
（二） 节点
1．概念： 指网络图的箭线进入或引出处带有编号的圆圈。它表示其前面若干项工作 的结束或表示其后面若干项工作的开始。
2．时间参数计算的内容： 节点时间参数、工作时间参数
3．计算方法：
图上计算法、分析计算法、表上计算法、矩阵计算法、电算法。
28
精品ppt
（二）节点时间参数计算 1．节点时间参数在网络图上的表示方法：
ET i LT i
i
工作名称
D i j
ET j LT j
20
网络图中的表示方法
A C
B
A
C
j
B
D
A
C
i
B
jD
A
iD
B
jE
C
A
C
i
B
j
D
E 精品ppt
说明
A、B为平行施工，A、B 制约C的开始，C依赖A、 B的结束
引出节点 正确地表达 了ABCD之间的关系
引出虚工作 正确的表达它们之间的逻 辑关系
引出虚工作 正确的表达它们之间的逻 辑关系
2．网络图中，严禁出现循环回路； 3．在网络图严禁出现双箭头连接或无箭头连接； 4．严禁出现没有箭头节点和没有箭尾节点的箭线； 5．两个节点只能表示一项工作； 6．在网络图中，箭线尽量避免交叉，如不可避免应采用过桥法或指向法；
⑵只消耗时间而不消耗资源的工作；
⑶不需要消耗时间和资源、不占有空间的工作，仅表示逻辑关系。
6
精品ppt
3．工作的表示方法： ⑴实工作： 它是由两个带有编号的圆圈和一个箭线组成。
i 工作名称 持续时间
j
i ⑵虚工作：
0
j
（二） 节点
1．概念： 指网络图的箭线进入或引出处带有编号的圆圈。它表示其前面若干项工作 的结束或表示其后面若干项工作的开始。
2．时间参数计算的内容： 节点时间参数、工作时间参数
3．计算方法：
图上计算法、分析计算法、表上计算法、矩阵计算法、电算法。
28
精品ppt
（二）节点时间参数计算 1．节点时间参数在网络图上的表示方法：
ET i LT i
i
工作名称
D i j
ET j LT j
网络计划单代号网络图详解例题课件
最早开始时间。
ESj＝Max［ EFi ］ 或 ESj ＝Max［ ESi ＋Di ］ 式中ESi －工作 j 的各项紧前工作的
•（4）网络计划的计算工期TC
即：
TC等于网络计划的终点节点n的最早完成时间EFn，
TC ＝ EFn
网络计划单代号网络图详解例题
31
2.计算相邻两项工作之间的时间间隔LAGij 相邻两项工作i和j之间的时间间隔，等于紧后工作j的最早 开始时间ESj和本工作的最早完成时间EFi之差，即：
D(6)
10 10
5 F(4)
00
11
1
2
3
A(1)
B(3) 4 4 C(1)
4 5 10
15 15
7
8
14 14 H(1)
6
E(2)
G(2)
网络计划单代号网络图详解6 例题12
TP＝TC＝15天
22
工作 A B C D E F G H
紧前 工作
-
A
B
B
B C、D C、E F、G
时间 1 3 1 6 2 4 2 1
G的紧前工序为C、D。
A
H
B
F
C
D
G
网络计划单代号网络图详解例题
6
作业
（2）H的紧前工序为A、B;F的紧前工序为B、 C、D;G的紧前工序为C、D。
A
H
B
F
C
G
D
网络计划单代号网络图详解例题
7
作业
（2）H的紧前工序为A、B;F的紧前工序为B、 C、D;G的紧前工序为C、D。
A
H
B
F
C
G
D
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
时标图
• 2 按工序最迟必须结束时间绘制带时间坐标的网
络计划图： • （1）确定坐标线所代表的时间，绘于图的上方。 • （2）按工序最迟必须完成时间确定各工序终节点位置。 • （3）将各工序的持续时间用实线沿终节向前的水平方绘
出，其水平投影长度等于该工序的作业持续时间。
• （4）用水平波形线把实线部分与该工序的始节点连接起
必须有向内和向外的箭线。
• 三 绘图步骤
• 1 列出逻辑关系。 • 2 计算相关参数。 • 3 绘制网络图。
• 例 绘制单代号网络图
绘图示例
• 例1 绘制单代号网络图
工作代号 A
B
C D EF
紧后工作 D D E E E - F
工作时间 3
2
2 2 46
单代号网络图
开始
终节点
五 时间参数的计算
来，波线水平投影长度是该工序的自由时差。
• （5）虚工作不占用时间，因此用虚箭线连接各相关节点
以表示逻辑关系。
• （6）把时差为零的箭线从开始节点到结束节点连接起来
得到关键线路。
§5-3 单代号网络图的绘制与计算
一 单代号网络图的构图要素：
1 节点：表示一项具体的工作，有时间和资源的消耗。工作 的名称、节点的编号和工作时间都标注在圆圈内。
• 1 工序的最早可能开工时间： ESj=max{EFi} • J工序的最早可能开工时间为，其紧前工序的最早可能完
成时间的最大值。
• 2 工序的最早可能完成时间：EFi=ESi+ti • 3 工序的最迟必须完成时间： • LFi=min{LSj} • I工序的最迟必须完成时间等于其后续工序的最迟必须开
2 箭线：表示工作间的逻辑关系，不消耗时间和资源。 3 代号：节点的编号，一个代号表示一项工作，箭头节点编
号大于箭尾节点的编号。
• 二 绘图规则：
• 1 在网络图的开始和结束需增加虚拟的始
节点和终节点。
• 2 不出现闭合回路，双向箭头，线段。
• 3 不出现重复的编号，且后续编号要大于
前导的编号。
• 4 除始节点和终节点外，其余各中间节点
差却不一定为零。这是因为，自由时差是保证紧后工序最
早开工所拥有的机动时间，而总时差是保证紧后工作最迟
开始所拥有的机动时间。
•例 绘制单代号网络图,计算时间参数
工作代号
A
紧后工作
C
B
C D EF
C D EF F -
工作时间
2
4
5 4 63
单代号时间参数网络图1
2 0
开始 0
终节点
图例
编号
名称
时间
• （4）用水平虚线把实线部分与该工序的完工节点连接起
来，虚线水平投影长度是该工序的自由时差。
1 按工序最早可能开始时间绘制带时标的网络图：
• （5）虚工作不占用时间，因此用虚箭线连接各相关节点
以表示逻辑关系。
• （6）把时差为零的箭线从开始节点到结束节点连接起来
得到关键线路。
• 例1 绘制时标网络图
二 带时间坐标网络计划图的绘制方法
• 1 按工序最早可能开始时间绘制带时标的网络图： • （1）确定坐标线所代表的时间，绘于一般网络图的上方。 • （2）按工序最早可能开始时间确定各工序始的节点位置。 • （3）将各工序的持续时间用实线沿起始节点后的水平方
向绘出，其水平投影长度等于该工序的作业持续时间。
§5-2 时标网络图的绘制
• 一 时标网络图的概念及特点： • 1 时标网络图： • 一般网络图加入时间的概念，指网络图中各工序的箭线在
横坐标上的投影长度要等于该工序的持续时间。
• 2 特点： • （1）工序工作时间一目了然、直观易懂。 • （2）可直接看出网络图的时间的参数。 • （3）可在网络图的下面绘制资源需要量曲线。 • （4）修改、调整较麻烦。
键工序组成的线路为关键线路。此为确定关键线路的第二 种方法。
• 6 局部时差FFi： • 在不影响后续工作的最早开始时间的条件下，工序所拥有
的机动时间。
•
FFi= MIN(ESj) – EFi
• 工作局部时差的总结
• 在对自由时差的计算可以看出，只要总时差TF=0的工序其
自由时差FF必然为零。而相反自由时差为零的工序其总时
始时间Байду номын сангаас最小值。
• 4 工序的最迟必须开始时间： • LSi=LFi-ti • 终节点的最迟必须完成时间为计划的总工期T。
• 5 工序总时差TFi ：不影响任何一项紧后工作的最迟必须
开始时间条件下，该工作所拥有的最大机动时间。
• TFi = LSi- ESi • 工序总时差的总结：
• 在上面的计算中，总时差等于零的工序为关键工序，由关
FF