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

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