网络时间参数计算(图上计算法)

时间
1
3
1
6 D(6)
2
5
4 F(4)
2
1
1
A(1)
2
B(3)
3
C(1)
4
7
H(1)
8
E(2)
6
G(2)
工作 紧前 工作 时间
A
-
B
A
C
B
D
B
E
B
F
G
H
C、D C、E F、G
1
3
1
6
2 5
4
10 10
2
1
D(6)
0 0 1 1
F(4)
15 15
1
A(1)
2
B(3) 4 4
3
C(1)
4 5 10
7
14 14 H(1)
i
j
双代号网络图的计算
图上计算法
一、概述 图上计算法是根据工作计算法或节点 计算法的时间参数计算公式，在图上直接 计算的一种较直观、简便的方法。
图上计算法
二、图上计算法的时间参数 1）最早可能开始时间：ESi-j 2）最早可能完成时间：EFi-j 3）最迟必须开始时间：LSi-j 4）最迟必须完成时间：LFi-j 5）总时差：TFi-j 6）自由时差：FFi-j
3
2 C 3
5
E 5
F 4
6 H 2
9
I 2
10
4
8
ESi-j LSi-j
EFi-j LFi-j
TFi-j FFi-j
Biblioteka Baidu
i
3
j
7
B(3)
D(8)
G(4)
1
A(3) C(3)
2
5
E(5)
6
9
I(2) H(2)
10
4
F(4)
8
（一）工作的最早开始时间ESi-j
--各紧前工作全部完成后，本工作可能开始
的最早时刻。
-
A
A
B
B、C
D、E
2
5
3
4
8
5
图上计算法
工作 A B C D E F
紧前 工作 时间
2
A
5
A
3
B
4 3
B、C
8
D、E
5
B(5)
D(4)
1
A(2)
2
5
F(5)
6
C(3)
4
E(8)
工作 紧前 工作 时间
A 2
B A 5
2 7 0 2 7 0
C A 3
D B 4
7 11 4 11 15 4
E B、C 8
F D、E 5
B(5)
0 2 0 0 2 0 7 7 0 7 7 0
3
D(4)
15 20 0 15 20 0
1
A(2)
2
5
7 15 0 7 15 0
F(5)
6
2 5 2 4 7 2
TP＝TC＝20天
C(3)
4
E(8)
图上计算法
拓展：
小结（图上计算法）
1）最早可能开始时间：ESi-j 2）最早可能完成时间：EFi-j 3）最迟必须开始时间：LSi-j 4）最迟必须完成时间：LFi-j 5）总时差：TFi-j 6）自由时差：FFi-j
10
3 3 3 6 9
4
F(4)
8
11 13 5 16 18
（五）工作的总时差TFi-j
TFi-j＝LSi-j－ESi-j 或TFi-j＝LFi-j－EFi-j
（六）自由时差FFi-j --在不影响紧后工作最早开始时间的前提下，
该工作存在的机动时间。
3 6 0 3 6 0
B(3)
0 3 0 0 3 0
5
E(5)
6 10 12 16
6
11 11 16 16
9
I(2)
H(2)
10
3 3 6 9
4
F(4)
8
11 13 16 18
（四）工作最迟开始时间LSi-j
LSi-j＝LFi-j－Di-j
（五）工作的总时差TFi-j --在不影响计划工期的前提下，该工作存在
的机动时间。
3 3 3 6 0
B(3)
图上计算法
回家作业：根据表中逻辑关系，绘制双代号网络图 并计算网络时间参数。
工作 紧前 工作 时间 A 1 B A 3 C B 1 D B 6 E B 2 F G H
C、D C、E F、G 4 2 1
啦啦啦\(^o^)/~~~
工作 紧前 工作
A -
B A
C B
D B
E B
F
G
H
C、D C、E F、G
EFi-j＝ESi-j + Di-j 工期T等于一个网络计划关键线路所花的 时间，即网络计划结束工作最早完成时 间的最大值，即T＝max｛EFi-n｝
（三）工作最迟完成时间LFi-j --在不影响计划工期的前提下，该工作最迟
必须完成的时刻。
3 3 6
B(3)
0 3 3
3
6 14 14
6 6 9
D(8)
5
F(4)
14 15 0 15 15 14 15 0
5 10 5 5 10 5
1
A(1)
2
B(3) 4 4
3
C(1)
4 6 6 10 12 0
4 5 10
5 5 7 12 12 1
7
14 14 H(1)
8
E(2)
6
6 12
6 8 6 12 14 6
G(2)
TP＝TC＝15天
8
E(2)
6
6 12
G(2)
TP＝TC＝15天
工作 紧前 工作 时间
A 1
B A 3
C B 1
D B 6
4 10 0 4 10 0
E B 2
F
G
H
C、D C、E F、G 4 2 1
10 10 10 14 0 10 14 0
D(6)
0 0 0 1 0 0 1 0 1 1 1 4 0 1 4 0 4 5 5 9 10 0
ESi-j EFi-j TFi-j LSi-j LFi-j FFi-j
i
ESi-j EFi-j TFi-j LSi-j LFi-j FFi-j
i
j j
小结（图上计算法） 双代号网络计划时间参数的计算
1、ESi-j=max｛ESh-i+Dh-i｝ 2、EFi-j=ESi-j+Di-j 3、LFi-j=min｛LFj-k-Dj-k｝ 4、LSi-j=LFi-j-Di-j 5、TFi-j=LSi-j-ESi-j或=LFi-j-EFi-j 6、FFi-j=ESj-k-EFi-j或=ESj-k-ESi-j-Di-j
3 6 14
B(3)
0
3
6
D(8)
6
7
11
G(4)
18
1
A(3) C(3)
2
6
5
E(5)
6
6
11
9
I(2) H(2)
10
3
4
F(4)
8
11
（一）工作的最早开始时间ESi-j
ESi-j=max｛ESh-i+Dh-i｝ 1.起始工作的最早开始时间，如无规定， 定为0； 2.其他工作的最早开始时间按”顺箭头 相加，箭头相碰取大值”计算。
（二）工作的最早完成时间EFi-j --各紧前工作全部完成后，本工作可能完成
的最早时刻。
3 6 6 14 14 18
B(3)
0 3
3
6 6
D(8)
6 11
7
G(4)
11 11 18 20
1
A(3) C(3)
2
6 6
5
E(5)
6 10
6
11 11
9
I(2) H(2)
10
3 6
4
F(4)
8
11 13
（二）工作的最早完成时间EFi-j
6 11 14
7
14 18 18
G(4)
11 11 14 18 20 20
1
A(3) C(3)
2
6 6 9
5
E(5)
6 10 16
6
11 11 16
9
I(2) H(2)
10
3 3 9
4
F(4)
8
11 13 18
（三）工作最迟完成时间LFi-j
LFi-j=min｛LFj-k-Dj-k｝ 1．结束工作的最迟完成时间LFi-j＝T 2. 其他工作的最迟完成时间按“逆箭头相 减，箭尾相碰取小值”计算。
3
6 14 0 6 14 0
6 6 3 9 9 0
D(8)
6 11 3 9 14 0
7
14 18 0 14 18 0
G(4)
18 20 0 18 20 0
11 11 3 14 14 3
1
A(3) C(3)
2
5
6 6 3 9 9 0
E(5)
6 10 6 12 16 1
6
11 11 5 16 16 0
9
ESi-j LSi-j EFi-j LFi-j TFi-j FFi-j
i
j
图上计算法
【案例】：根据表中逻辑关系，绘制双代号网络 图，并采用图上计算法计算各工作的时间参数。
工作 紧前
时间
A 3
B A
3
C A
3 3
D B
8 D 8
E B、C
5
F C
4 G 4
G
4
H
2
I
2
D、E E、F H、G
B
3
7
1
A
（四）工作最迟开始时间LSi-j --在不影响计划工期的前提下，该工作最迟
必须开始的时刻。
3 3 3 6
B(3)
0 3 0 3
3
6 6 9 9
6 14 6 14
D(8)
6 11 9 14
7
14 18 14 18
G(4)
11 11 14 14 18 20 18 20
1
A(3)
C(3)
2
6 6 9 9
0 3 0 0 3
3
6 14 0 6 14
6 6 3 9 9
D(8)
6 11 3 9 14
7
14 18 0 14 18
G(4)
18 20 0 18 20
11 11 3 14 14
1
A(3) C(3)
2
5
6 6 3 9 9
E(5)
6 10 6 12 16
6
11 11 5 16 16
9
I(2) H(2)
第四章 网络计划技术 第三节 双代号网络图的计算
（图上计算法）
上海市城市科技学校 主讲：宋紫薇
复习节点计算法
节点计算法时间参数：节点的最早时间ETi 节点的最迟时间LTi
节点时间参数计算公式： 1、节点最早时间ETj=max｛ETi+Di-j｝ 2、节点最迟时间LTi=min｛LTj-Di-j｝
ETi LTi ETj LTj
I(2) H(2)
10
3 6 3 6 9 0
4
F(4)
8
11 13 5 16 18 5
（六）自由时差FFi-j
FFi-j＝ESj-k－EFi-j 非关键工作的自由时差必小于或等于其总 时差。
图上计算法
练习：根据表中逻辑关系，绘制双代号网络图， 并计算时间参数。
工作 紧前 工作 时间 A B C D E F