中国人民武装警察部队学院：《军事运筹学》第二章 网络与指挥（2.3）网络法的工作过程

第三节时间参数的计算 绘制网络图 计算时间参数 确定关键线路 网络图优化 网络法的工作过程

网络法的工作过程 绘制网络图 计算时间参数 确定关键线路 网络图优化 第三节 时间参数的计算

引例 1节点参数的计算

1 2 4 6 3 5 4 1 6 6 5 3 2 2 引 例 1 节点参数的计算

6 6 (1)节点的最早实现时间TE(i) (2)节点的最迟实现时间T1(i) 个节点必须在某一时刻实现否则就回推迟整个任务的完成时间。这个时刻就是节点的最迟实现 时间 (3)节点的机动时间R(i) 节点的机动时间是在不影响完成整个任务总时间的前提下,每个节点可以有多少缓冲 的时间

1 2 4 6 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 ) 节点的机动时间是在不影响完成整个任务总时间的前提下，每个节点可以有多少缓冲 的时间

练习—请计算如下网络图中各节点的最早实现时间 2 6 50 50 30 40 30 7 10 40 40 30 30 50 50

1 2 3 4 5 6 7 8 9 10 30 30 50 40 40 50 30 40 30 50 50 练习——请计算如下网络图中各节点的最早实现时间

练习—请计算如下网络图中各节点的最迟实现时 间及总机动时间 2 50 50 30 40 30 10 40 30 30 50 50

1 2 3 4 5 6 7 8 9 10 30 30 50 40 40 50 30 40 30 50 50 练习——请计算如下网络图中各节点的最迟实现时 间及总机动时间

2工作参数的计算 6 6 (1)工作的最早开始时间TEs(i,j) TES(i,J)=TE(i)

（1）工作的最早开始时间 T ES( i , j ) 17…. 1 2 4 6 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工作参数的计算 6 6 (2)工作的最早结束时间TE(i,j) TEF(i,j=TES(i,j)+T(i,j) TE(I +T(i,j)

（2）工作的最早结束时间 T EF( i , j ) 1 2 4 6 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 工作参数的计算

2工作参数的计算 6 6 (3)工作的最迟结束时间Tur(i,j) (i,j)=TL(J)

（3）工作的最迟结束时间 T LF( i , j ) 1 2 4 6 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 工作参数的计算

2工作参数的计算 6 6 (4)工作的最迟开始时间Ts(i,j) TLS(i,j=TLF(i,j)-T(i, j) T(j)—T(i,j)

（4）工作的最迟开始时间 T LS( i , j ) 1 2 4 6 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 工作参数的计算

2工作参数的计算 6 (5)工作的总机动时间R(i,j) 项工作可以从它的最早开始时间开始,也可以在它的最迟结 束时间结束,这段时间是它的总的可以使用的作业时间,用它减去 它的实际作业时间,就是这项工作的总机动时间

（5）工作的总机动时间 R( i , j ) 1 2 4 6 3 5 4 1 6 6 5 3 2 2 0 4 6 12 15 17 17 15 12 6 5 0 2 工作参数的计算 一项工作可以从它的最早开始时间开始，也可以在它的最迟结 束时间结束，这段时间是它的总的可以使用的作业时间，用它减去 它的实际作业时间，就是这项工作的总机动时间