双代号网络图按节点计算法计算示例
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
LTi= min{LTj-Di-j} 式中：LTj——工作i-j的箭头节点j的最迟时间。 （逆线累减、逢圈取小）
00
12
A
D
1
2
ETi LTi 标注参数
1
2
C3
B
55 E
11 11
16 16
G
3
4
6
5
6
5
11 13
F
H
5
5
3
三、工作i-j的最早、最迟时间参数：
（1）工作i-j的最早开始时间ESi-j为： ESi-j= ETi
Tc=ETn 式中： ETn——终点节点n的最早时间。
当未规定要求工期时，网络的计划工期Tp=Tc
二、计算节点的最迟时间
（1）节点i的最迟时间LTi应从网络计划图的终点节点开始， 逆着箭线的方向依次逐项计算。
终点节点n的最迟时间LFn按网络计划的计划工期Tp确 定,即：
LTn=Tp 其他节点的最迟时间LTi为：
（2）工作i-j的最早完成时间EFi-j为： EFi-j= ETi+ Di-j
（3）工作i-j的最迟完成时间LFi-j为： LFi-j= LTj
（4）工作i-j的最迟开始时间LSi-j为： LFi-j= LTj- Di-j
00 0 1 1 12
00 55
ESi-j LSi-j TFi-j
EFi-j
双代号网络图按节点计算法计算示例
下面给出一个双代号网络图，按节点计算法计算时间 参数，并判断图中的关键线路。图中箭线下的数字代表该 工作的持续时间。
A
D
1
2
1
2
C3
B
3
5
E
4
6
G
6
5
F
H
5
5
3
问计题算：过程
一、计算节点的最早时间
ETi LTi i
工作名称 持续时间
ETj LTj j
图1 按节点计算法的标注内容
（2）工作i-j的自由时差FFi-j为： FFi-j= ETj- ETi-Di-j
ESi-j LSi-j TFi-j
EFi-j
LFi-j FFi-j
0 0 0 1 1 12 1 9 8
1
1 20A 1
2
3 11 8
D
C3
2
0
0
0
1 4
21 51
5
5
5
50
11 11 11 11 0
5 50
B 5
3
11 11 0 E 6
(1)节点i的最早时间ETi应从网络计划的起点节点开始，顺着 箭线方向依次逐项计算。
起点节点i如未规定其最早开始时间ETi时，其值应等于 零。
ETi=0 当节点j有多条内向箭线时，其最早时间ETj为：
ETj=max{ETi+Di-j} 式中：Di-j——工作i-j的持续时间。
(沿线累加、逢圈取大） (2) 网络计划的计算工期Tc:
LFi-j FFi-j
12 1 9
A 12
3 11
1 4
2C 5
3 5
5 5
5
B
11 11
53Biblioteka Baidu
D
2
11 11
11 11
E 6
4
16 16
G6 5
11 13
11 13 11 13
58
11 13
10 13 F 5 14 16 H
5
3
标注参数
16 16
四、计算工作的总时差和自由时差 （1）工作i-j的总时差TFi-j为： TFi-j= LTj- ETi-Di-j
4
16 16 0 G 6 5
11 13 2
11 13 0 11 13
5 83
11 13 2
10 13 1 F 5 14 16 2 H
5
3
标注参数
16 16
五、关键工作和关键线路的确定 因此本例中，工作B、E和G为关键工作，由
工作B、E和G组成的线路为关键线路。
知识回顾 Knowledge Review
00
12
A
D
1
2
ETi LTi 标注参数
1
2
C3
B
55 E
11 11
16 16
G
3
4
6
5
6
5
11 13
F
H
5
5
3
三、工作i-j的最早、最迟时间参数：
（1）工作i-j的最早开始时间ESi-j为： ESi-j= ETi
Tc=ETn 式中： ETn——终点节点n的最早时间。
当未规定要求工期时，网络的计划工期Tp=Tc
二、计算节点的最迟时间
（1）节点i的最迟时间LTi应从网络计划图的终点节点开始， 逆着箭线的方向依次逐项计算。
终点节点n的最迟时间LFn按网络计划的计划工期Tp确 定,即：
LTn=Tp 其他节点的最迟时间LTi为：
（2）工作i-j的最早完成时间EFi-j为： EFi-j= ETi+ Di-j
（3）工作i-j的最迟完成时间LFi-j为： LFi-j= LTj
（4）工作i-j的最迟开始时间LSi-j为： LFi-j= LTj- Di-j
00 0 1 1 12
00 55
ESi-j LSi-j TFi-j
EFi-j
双代号网络图按节点计算法计算示例
下面给出一个双代号网络图，按节点计算法计算时间 参数，并判断图中的关键线路。图中箭线下的数字代表该 工作的持续时间。
A
D
1
2
1
2
C3
B
3
5
E
4
6
G
6
5
F
H
5
5
3
问计题算：过程
一、计算节点的最早时间
ETi LTi i
工作名称 持续时间
ETj LTj j
图1 按节点计算法的标注内容
（2）工作i-j的自由时差FFi-j为： FFi-j= ETj- ETi-Di-j
ESi-j LSi-j TFi-j
EFi-j
LFi-j FFi-j
0 0 0 1 1 12 1 9 8
1
1 20A 1
2
3 11 8
D
C3
2
0
0
0
1 4
21 51
5
5
5
50
11 11 11 11 0
5 50
B 5
3
11 11 0 E 6
(1)节点i的最早时间ETi应从网络计划的起点节点开始，顺着 箭线方向依次逐项计算。
起点节点i如未规定其最早开始时间ETi时，其值应等于 零。
ETi=0 当节点j有多条内向箭线时，其最早时间ETj为：
ETj=max{ETi+Di-j} 式中：Di-j——工作i-j的持续时间。
(沿线累加、逢圈取大） (2) 网络计划的计算工期Tc:
LFi-j FFi-j
12 1 9
A 12
3 11
1 4
2C 5
3 5
5 5
5
B
11 11
53Biblioteka Baidu
D
2
11 11
11 11
E 6
4
16 16
G6 5
11 13
11 13 11 13
58
11 13
10 13 F 5 14 16 H
5
3
标注参数
16 16
四、计算工作的总时差和自由时差 （1）工作i-j的总时差TFi-j为： TFi-j= LTj- ETi-Di-j
4
16 16 0 G 6 5
11 13 2
11 13 0 11 13
5 83
11 13 2
10 13 1 F 5 14 16 2 H
5
3
标注参数
16 16
五、关键工作和关键线路的确定 因此本例中，工作B、E和G为关键工作，由
工作B、E和G组成的线路为关键线路。
知识回顾 Knowledge Review