军事运筹学---时间参数的计算.ppt

文档介绍：网络法的工作过程
绘制网络图
计算时间参数
确定关键线路
网络图优化
第三节时间参数的计算
1
2
6
4
3
5
4
1
6
6
5
3
2
2
引例
1 节点参数的计算
1
2
6
4
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
3
3
3
3
3
3
3
3
4
5
6
7
8
9
10
30
30
50
40
40
50
30
40
30
50
50
练习——请计算如下网络图中各节点的最早实现时间
1
2
3
3
3
3
3
3
3
3
3
4
5
6
7
8
9
10
30
30
50
40
40
50
30
40
30
50
50
练习——请计算如下网络图中各节点的最迟实现时间及总机动时间
(1)工作的最早开始时间 T ES( i , j )
17….
1
2
6
4
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
6
4
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
6
4
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
6
4
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
6
4
3
5
4
1
6
6
5
3
2
2
0
4
6
12
15
17
17
15
12
6
5
0
2 工作参数的计算
一项工作可以从它的最早开始时间开始,也可以在它的最迟结束时间结束,这段时间是它的总的可以使用的作业时间,用它减去它的实际作业时间,就是这项工作的总机动时间。