网络法的工作过程
绘制网络图
计算时间参数
确定关键线路
网络图优化
第三节 时间参数的计算
1
2 64
3 5
4 1
6
6
5
3
2
2
引 例
1 节点参数的计算
1
2 64
3 5
4 1
6
6
5
3
2
2
（ 1）节点的最早实现时间 T E( i )
0
4
6
12
15
17
（ 2）节点的最迟实现时间 T L( i )
一个节点必须在某一时刻实现,否则就回推迟整个任务的完成时间。这个时刻就是节点的最迟实现
时间。
17
15
12
6
5
0
（ 3）节点的机动时间 R( i )
节点的机动时间是在不影响完成整个任务总时间的前提下，每个节点可以有多少缓冲
的时间。
1
2 3
4
5
6
7
8 9
10
30
30
50 40
40
50 30
40
30
5050
练习 —— 请计算如下网络图中各节点的最早实现时间
1
2 3
4
5
6
7
8 9
10
30
30
50 40
40
50 30
40
30
5050
练习 —— 请计算如下网络图中各节点的最迟实现时
间及总机动时间
（ 1）工作的最早开始时间 T ES( i,j )
17….
1
2 64
3 5
4 1
6
6
5
3
2
2
0
4
6
12
15
17
15
12
6
5
0
T ES( i,j )= T E( i )
2 工作参数的计算
（ 2）工作的最早结束时间 T EF( i,j )
1
2 64
3 5
4 1
6
6
5
3
2
2
0
4
6
12
15
17 17
15
12
6
5
0
T EF( i,j )= T ES( i,j )+T ( i,j )
= T E( i )+T ( i,j )
2 工作参数的计算
（ 3）工作的最迟结束时间 T LF( i,j )
1
2 64
3 5
4 1
6
6
5
3
2
2
0
4
6
12
15
17 17
15
12
6
5
0
T LF( i,j )= T L( j )
2 工作参数的计算
（ 4）工作的最迟开始时间 T LS( i,j )
1
2 64
3 5
4 1
6
6
5
3
2
2
0
4
6
12
15
17 17
15
12
6
5
0
T LS( i,j )= T LF( i,j ) — T ( i,j )
=T ( j ) — T ( i,j )
2 工作参数的计算
（ 5）工作的总机动时间 R( i,j )
1
2 64
3 5
4 1
6
6
5
3
2
2
0
4
6
12
15
17 17
15
12
6
5
0
2 工作参数的计算
一项工作可以从它的最早开始时间开始，也可以在它的最迟结
束时间结束，这段时间是它的总的可以使用的作业时间，用它减去
它的实际作业时间，就是这项工作的总机动时间。
2 工作参数的计算
i
TE(i) TL(i)
j
TE(j) TL(j)
( i,j )
作业时间
T( i,j )
总机动时间
R ( i,j )
R( i,j ) = T LF( i,j ) — TES ( i,j ) — T ( i,j )
=T L( j ) — TE ( i ) — T ( i,j )
2 工作参数的计算
1
2 64
3 5
4 1
6
6
5
3
2
2
0
4
6
12
15
17 17
15
12
6
5
0
1
1
0
3
0
0
40
工作总机动时间的计算演示
计算公式 R( i,j ) = T LF( i,j ) — TES ( i,j ) — T ( i,j )
=T L( j ) — TE ( i ) — T ( i,j )
1
2 3
4
5
6
7
8 9
10
30
30
50 40
40
50 30
40
30
5050
练习 —— 请计算如下网络图中工作（ 4,7）、
（ 8,9）的 各种工作参数。
（ 6）工作第一类局部机动时间 r′ ( i,j )
2 工作参数的计算
一项工作可以在它的最迟
结束时间结束，并且在不影响
它的紧前工作的最迟结束时间
的情况下，它所拥有的这段时
间减去它的实际作业时间，就
是这项工作的第一类局部机动
时间 。
2 工作参数的计算
i
TE(i) TL(i)
j
TE(j) TL(j)
( i,j )
作业时间
T( i,j )
第一类局部机动时间
r′ ( i,j )
r′ ( i,j ) = T L( j ) — TL( i ) — T ( i,j )
2 工作参数的计算
1
2 64
3 5
4 1
6
6
5
3
2
2
0
4
6
12
15
17 17
15
12
6
5
0
1
1
0
3
0
0
40
1
0
0 0
3
0
40
计算公式； r′ ( i,j ) = T L( j ) — TL( i ) — T ( i,j )
工作第一类局部机动时间的计算演示
（ 6）工作第二类局部机动时间 r″( i,j )
2 工作参数的计算
一项工作可以在它的最早开始时
间开始，并且在不影响它的紧后工作
的最早开始时间的情况下，它所拥有
的这段时间减去它的实际作业时间，
就是这项工作的第二类局部机动时
间 。
2 工作参数的计算
i
TE(i) TL(i)
j
TE(j) TL(j)
( i,j )
作业时间
T( i,j ) 第二类局部机动时间
r ″ ( i,j )
r ″ ( i,j ) = TE( j ) — TE( i ) — T ( i,j )
2 工作参数的计算
1
2 64
3 5
4 1
6
6
5
3
2
2
0
4
6
12
15
17 17
15
12
6
5
0
1
1
0
3
0
0
40
1
0
0 0
3
0
40
0
0 4
0 0
3
0
1
计算公式 r ″ ( i,j ) = TE( j ) — TE( i ) — T ( i,j )
工作第一类局部机动时间的计算演示
1
2 64
3 5
4 1
6
6
5
3
2
2
引 例
1 节点参数的计算
1
2 3
4
5
6
7
8 9
10
30
30
50 40
40
50 30
40
30
5050
练习 —— 请计算如下网络图中各工作的 各种机动时间。
2 工作参数的计算
3 关键线路的确定方法
（ 1）线路比较法
（ 2）利用工作的总机动时间来确定
总机动时间之和为零的线路为关键线路
（ 3）破圈法 —— 线路删除法
1
2 64
3 5
4 1
6
6
5
3
2
2
0
4
6
12
15
17 17
15
12
6
5
0
1
1
0
3
00
40
1
0
0 0
3
0
40
0
0 4
0 0
3
0
1