网络图时间参数计算例题

6
14
3
7
B(3)
D(8)
G(4)
0
1 A(3)
23
6
5 E(5)
6 11
18
9 I(2)
20
10
C(3)
4
8
F(4)
6
11
H(2)
三、节点计算法
（一）节点最早时间ETi
1.起始节点的最早时间，如无规定，定为0；
2.其他节点的最早时间按“顺箭头相加， 箭头相碰取大值”计算。 计算工期Tc＝ETn ，当网络计划未规定要 求工期Tr时， Tp＝Tc
C; G的紧前A工序为C、HD。
B
F
C
D
G
作业讲评
（2）H的紧前工序为A、B;F的紧前工序为B、 C、D;G的紧前工序为C、D。
A
H
B
F
C
G
D
作业讲评
（2）H的紧前工序为A、B;F的紧前工序为B、 C、D;G的紧前工序为C、D。
A
H
B
F
C
G
D
作业讲评
（3）M的紧前工序为A、B、C;N的紧前工序 为B、C、D。
D(8)
6 93
000
33
1
2
A(3)
69
6 93
5 11 14 E(5)
69 3
C(3)
69
6 12 6
4 10 16
363
F(4)
69
14 14 0
7 18 18 G(4)
11 14 3 11 14
6
11 16 5 11 16
18 18 0
20 20
9
10
I(2)
H(2)
8
11 16 5 13 18
00 1
6
15
67
2
3
9 11
4
4
6 15 15
3
3
5
5
3
67
11 12
三、节点计算法
例题: 用节点计算法计算各节点的 时间参数和各工作的时间参数
0 00 15 15 0
15
00 1
0 11 670
6 67 67
67
2
1 0
6 82 9 11 0
3
9 11 9 11 2
13 15 2
4
4
9 12 3 9 12 2
二、工作计算法
（六）自由时差FFi-j
FFi-j＝ESj-k－EFi-j
三、节点计算法
三、节点计算法
ETi LTi
i
ETj LTj
j
3
7
B(3)
D(8)
G(4)
1
2
A(3)
C(3)
5
6
E(5)
4
8
F(4)
9
10
I(2)
H(2)
三、节点计算法
（一）节点最早时间ETi
--该节点前面工作全部完成后，以该节点为 开始节点的各项工作的最早开始时刻。
1
2
A(3)
690
5
6 93 11 14 0
E(5)
69 3
C(3)
6 9 0 6 12 6
4 10 16 1
363
F(4)
690
14 14 0
7 18 18 0 G(4)
11 14 3 11 14 3
6
11 16 5 11 16 0
18 18 0
20 20 0
9
10
I(2)
H(2)
8
11 16 5 13 18 5
关键工作两端的节点为关键节点，但两关 键节点之间的工作不一定是关键工作。
关键工作和关键线路
ETi LTi
i
Di-j
ETj LTj
j
凡满足下列三个条件的工作为关键工作。
ETi
LTi
ET j LT j
ET
j
ETi
Di j
0
作业讲评
• 用双代号表示法画出各小题的逻辑关系图。 （1）H的紧前工序为A、B;F的紧前工序为B、
（二）节点最迟时间LTi
1．终点节点的最迟完成时间LTn＝Tp＝Tc 2.其他节点的最迟时间按“逆箭头相减，
箭尾相碰取小值”计算。
二、工作计算法
（三）利用节点时间参数推导
工作时间参数
ESi-j ＝ETi
3
66 6
6
B(3)
6
3 14 D(8)
00 0 3
1 A(3)
3 36
2
6 95
6 11
E(5)
（四）工作最迟开始时间LSi-j --在不影响计划工期的前提下，该工作最迟必须开
始的时刻。
33
66
14 14
66
3 14 14
7 18 18
B(3)
D(8)
G(4)
00
69
69
69
11 14 11 14
18 18
33
1
2
5 11 14
6
20 20
9
10
A(3)
E(5)
I(2)
C(3)
69
69
6 12
i
j
3
7
B(3)
D(8)
G(4)
1
2
A(3)
C(3)
5
6
E(5)
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)
j
k
ESi-j
EFi-j ESj-k LSj-k
Di-j
FFi-j TFi-j
3. TFi-j≥FFi-j，当TFi-j＝0时，FFi-j＝0。
关键工作和关键线路
1.所花时间最长的线路称为关键线路， 至少有一条。位于关键线路上的工作 称为关键工作。
2.当未规定要求工期Tr时， Tp＝Tc 。 TFi-j＝0的工作为关键工作。
5 11 14
6
20 20
9
10
A(3)
E(5)
I(2)
C(3)
6
69
6
4 10 16
3
F(4)
11 11 16
8
11
H(2)
69
13 18
二、工作计算法
（三）工作最迟完成时间LFi-j
1．结束工作的最迟完成时间LFi-j＝Tp 2. 其他工作的最迟完成时间按“逆箭头相
减，箭尾相碰取小值”计算。
二、工作计算法
ETi
LTi
Computer Time Require Time
Plan Time Day
Earliest Starting Time Earliest Finishing Time Latest Finishing Time
Latest Starting Time Total Float Time Free Float Time
二、工作计算法
（五）工作的总时差TFi-j
TFi-j＝LSi-j－ESi-j 或TFi-j＝LFi-j－EFi-j
二、工作计算法
（六）自由时差FFi-j --在不影响紧后工作最早开始时间的前提下，该工
作存在的机动时间。
3 30
660
6 6 0 3 14 14 0
B(3)
D(8)
6 93
000
330
6 60 3 B(3)
6 93
00 000 3 3690
330
1
2
A(3)
6 95
C(3)
69 3 69 0
4
363
14 14 0
D(8)
6 93 11 14 0
E(5)
6 12 6 10 16 1
F(4)
7 18 18 0 G(4)
11 14 3 11 14 3
6 11 14
11 16 5 11 16 0
18 18 0 20 20
20 20 0
9
10
I(2)
18 18
H(2)
8
11 16 5
690 6 9
11 16 13 18 5
二、工作计算法
（三）利用节点时间参数推导 工作时间参数
TFi-j＝LTj―ETi―Di-j
FFi-j＝ETj―ETi―Di-j
三、节点计算法
例题: 用节点计算法计算各节点的 时间参数和各工作的时间参数
6 15 15
044 373
3
67 1
11 12 0
3
5
5
11 12 1 14 15 1
3
67
11 12
我的心得体会
1.从同一节点开始的各工作的最早开始 时间都是相同的，且等于开始节点的 最早时间；
2.结束于同一节点的各工作的最迟完成 时间都是相同的，且等于结束节点的 最迟时间；
我的心得体会
h
i
网络图时间参数计算例题
第三节 双代号网络图 时间参数的计算
• 一、网络计划的时间参数及符号 • 二、工作计算法 • 三、节点计算法
一、网络计划的时间参数及符号
计算工期 要求工期 计划工期 持续时间 最早开始时间 最早完成时间 最迟完成时间 最迟开始时间
总时差 自由时差
最早时间
最迟时间
Tc Tr Tp Di-j ESi-j EFi-j LFi-j LSi-j TFi-j FFi-j
A
1 B
C 4
D
F
2
5
6
E 3
作业讲评
作业9：根据表中逻辑关系，绘制双代号网络图。
3
B(5)
D(4)
1
2
A(2)
5
6
F(5)
4
C(3)
E(8)
000 220
1 A(2)
220 770
B(5)
7 11 4 11 15 4
3 D(4)
770
2
770
242 572
4 C(3)
15 15 0
20 20 0
当网络计划未规定要求工期Tr时， Tp＝ Tc 当规定了要求工期Tr时，Tc≤Tp，Tp≤Tr
二、工作计算法
（三）工作最迟完成时间LFi-j --在不影响计划工期的前提下，该工作最迟必须完
成的时刻。
3
6
14
66
3 14 14
7 18 18
B(3)
D(8)
G(4)
0
6
69
6
11
11 14
18
33
1
2
三、节点计算法
（二）节点最迟时间LTi
--在不影响计划工期的情况下，以该节点为 完成节点的各项工作的最迟完成时刻。
66
14 14
3
7
B(3)
D(8)
G(4)
00
1 A(3)
2 33
69
5 E(5)
6 11 14
18 18
9 I(2)
20 20
10
C(3)
4
8
F(4)
69
11 16
H(2)
三、节点计算法
关键工作和关键线路
3 3 0 6 6 6 6 0 14 14 14 14 0
00 000 330
1 A(3)
6 60 3 B(3)
6 93 3 3690
2
6 95
C(3)
69 3 69 0
4
363
14 14 0
D(8)
6 93 11 14 0
E(5)
6 12 6 10 16 1
F(4)
7 18 18 0 G(4)
Earliest Time
Latest Time
一、网络计划的时间参数及符号
计算工期 要求工期 计划工期 持续时间 最早开始时间 最早完成时间 最迟完成时间 最迟开始时间
总时差 自由时差
最早时间
最迟时间
Tc Tr Tp Di-j ESi-j EFi-j LFi-j LSi-j TFi-j FFi-j
A
M
B
C
D
N
作业讲评
（4）H的紧前工序为A、B、C;N的紧前工序 为B、C、D;P的紧前工序为C、D、E。
A
H
B
C
N
D
E
P
作业讲评
作业6：根据表中逻辑关系，绘制双代号网络图。
A
D 3
B
E
F
1
2Biblioteka Baidu
4
5
C
作业讲评
作业7：根据表中逻辑关系，绘制双代号网络图。
B
E
5
A
C
1
2
4
6
D
F
3
作业讲评
作业8：根据表中逻辑关系，绘制双代号网络图。
6
11
8
11
9
10
I(2)
H(2)
二、工作计算法
（一）工作的最早开始时间ESi-j
1.起始工作的最早开始时间，如无规定， 定为0；
2.其他工作的最早开始时间按”顺箭头相 加，箭头相碰取大值”计算。
二、工作计算法
（二）工作的最早完成时间EFi-j --各紧前工作全部完成后，本工作可能完成的最早
时刻。
6
C(3)
6
3
6
4 10 F(4)
6
69
14 14 14
7 18 G(4)
11 11
6 11 14
11 11
8
11 11 16 13
18 20
9 I(2)
18 18
H(2)
20 20
10
二、工作计算法
（三）利用节点时间参数推导
工作时间参数 LFi-j ＝LTj
3 3 0 6 6 6 6 0 14 14 14 14 0
3
6
14
6
3 14
7 18
B(3)
D(8)
G(4)
0
6
6
6
11 11
18
3
1
2
5 11
6
20
9
10
A(3)
E(5)
I(2)
6
C(3)
6
3
6
4 10 F(4)
11 11
8
11
H(2)
6
13
二、工作计算法
（二）工作的最早完成时间EFi-j
EFi-j＝ESi-j + Di-j
计算工期Tc等于一个网络计划关键线路 所花的时间，即网络计划结束工作最早 完成时间的最大值，即Tc＝max｛EFi-n｝
4 10 16
36
F(4)
11 16 11 16
8
11 16
H(2)
69
13 18
二、工作计算法
（四）工作最迟开始时间LSi-j
LSi-j＝LFi-j－Di-j
二、工作计算法
（五）工作的总时差TFi-j --在不影响计划工期的前提下，该工作存在的机动
时间。
3 30
660
66
3 14 14
B(3)
Earliest Time
Latest Time
二、工作计算法
二、工作计算法
【例题】：根据表中逻辑关系，绘制双代号网络 图，并采用工作计算法计算各工作的时间参数。
1A 3
B 3
2
C 3
D
G
3
7
8
4
5E 6 5
I
9
10
2
F
H
4
8
4
2
二、工作计算法
ESi-j LSi-j TFi-j
EFi-j LFi-j FFi-j
5
6
F(5)
770 15 15 0
E(8)
TP＝TC＝20天
作业讲评
作业10：根据表中逻辑关系，绘制双代号网络图。
ETi
LTi
Computer Time Require Time
Plan Time Day
Earliest Starting Time Earliest Finishing Time Latest Finishing Time
Latest Starting Time Total Float Time Free Float Time
11 14 3 11 14 3
6 11 14
11 16 5 11 16 0
18 18 0 20 20
20 20 0
9
10
I(2)
18 18
H(2)
8
11 16 5
690 6 9
11 16 13 18 5
关键工作和关键线路
3.用关键节点判断关键工作。
ETi LTi
i
ETj LTj
j
凡是ET=LT的节点为关键节点。