网络图时间参数计算例题课件

D、E
时间
2
5
3
4
8
5
作业
工作
A
B
C
D
E
F
紧前 工作
-
A
A
B
B、C
D、E
时间
2
5
3
4
8
5
A(2)
3
C(3)
D(4)
E(8)
6
F(5)
1
2
4
5
B(5)
工作
A
B
C
D
E
F
紧前 工作
-
A
A
B
B、C
D、E
时间
2
5
3
4
8
5
A(2)
3
C(3)
D(4)
E(8)
6
F(5)
1
2
4
5
B(5)
0
2
2
0
0
0
2
7
7
2
0
0
7
E
F
紧前 工作
-
A
A
A
B、C、D
D
4
2
5
A
6
B
C
D
E
3
F
1
作业8：根据表中逻辑关系，绘制双代号网络图。
工作
A
B
C
D
E
F
紧前 工作
-
-
A
A
B
C、D
作业
工作
A
B
C
D
E
F
紧前 工作
-
-
A
A

2 1、 系 统 转 换
Be th
2
54 56 47 49 -7
2 2、 准 备 实 施 报 告
Ja c k
1
58 59 49 50 -9
Hale Waihona Puke 10项目的开 始时间为 0
0
3
收集数据
1 Beth 3 -8 -5
0
4
可行性研究
2 Jack 4 -9 -5
4
5
准备问题
界定报告
3 Rose 1 -5 -4
5
10
26 28 评估
10 Cathy 2 17 19
28 30 准备系统 设计报告
11 Sharon 2 19 21
30 45
开发软件
12 Hannah 15 21 36 30 40 开发硬件
13 Joe 10 26 36 30 36
开发网络
14 Gerri 6 30 36
45 47 准备系统 开发报告
4
• 计算活动的总时差 TFi=LFi－EFi=LSi－ESi
• 计算相邻两项活动之间的时间间隔LAG 当终点节点为虚拟节点时，其时间间隔 为：
LAGi,n=Tp－EFi 其他节点之间的时间间隔为：
LAGi,j=ESj－EFi 5
• 计算工作的自由时差 FFn=Tp－EFn FFi=min{LAGi,j}
45 准备问题 界定报告
3 Rose 1 -5 -4
5 10 会晤用户
4 Jim 5 -4 1
10 15 明确用户要求
6 Jeff 5 16
5 13 研究现行系统
5 Steve 8 -2 6
15 16 准备系统 分析报告

（二）工作的最早完成时间EFi-j
--各紧前工作全部完成后，本工作可能完成 的最早时刻。
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
10
I(2)
H(2)
8
11 16 5 13 18 5
二、工作计算法
（六）自由时差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)
三、节点计算法
E(5)
I(2)
C(3)
69
69
6 12
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

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
TP＝TC＝20天
图上计算法
拓展：
小结（图上计算法）
1）最早可能开始时间：ESi-j
2）最早可能完成时间：EFi-j
3）最迟必须开始时间：LSi-j
4）最迟必须完成时间：LFi-j
5）总时差：TFi-j
i
6）自由时差：FFi-j
ESi-j EFi-j TFi-j
ESi-j EFi-j TFi-j
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 1115 4
D(4)
15 20 0
5 15 20 0
6
F(5)
7 15 0 7 15 0
E(8)
（四）工作最迟开始时间LSi-j