军事运筹学课件-时间参数的计算

网络法的工作过程

绘制网络图计算时间参数确定关键线路网络图优化

时间参数的计算12643541665322引例1节点参数的计算12643541665322（1）节点的最早实现时间

TE(i)046121517（2）节点的最迟实现时间

TL(i)

一个节点必须在某一时刻实现,否则就回推迟整个任务的完成时间。这个时刻就是节点的最迟实现时间。171512650（3）节点的机动时间

R(i)

节点的机动时间是在不影响完成整个任务总时间的前提下，每个节点可以有多少缓冲的时间。12333333333456789103030504040503040305050练习——请计算如下网络图中各节点的最早实现时间12333333333456789103030504040503040305050练习——请计算如下网络图中各节点的最迟实现时间及总机动时间（1）工作的最早开始时间TES(i,j)17….126435416653220461215171512650TES(i,j)=TE(i)2工作参数的计算（2）工作的最早结束时间TEF(i,j)12643541665322046121517171512650TEF(i,j)=TES(i,j)+T(i,j)

=TE(i)+T(i,j)2工作参数的计算（3）工作的最迟结束时间TLF(i,j)12643541665322046121517171512650TLF(i,j)=TL(j)2工作参数的计算（4）工作的最迟开始时间TLS(i,j)12643541665322046121517171512650TLS(i,j)=TLF(i,j)—T(i,j)=T(j)—T(i,j)2工作参数的计算（5）工作的总机动时间R(i,j)126435416653220461215171715126502工作参数的计算

一项工作可以从它的最早开始时间开始，也可以在它的最迟结束时间结束，这段时间是它的总的可以使用的作业时间，用它减去它的实际作业时间，就是这项工作的总机动时间。2工作参数的计算iTE(i)TL(i)jTE(j)TL(j)(i,j)作业时间T(i,j)总机动时间R(i,j)R(i,j)=TLF(i,j)—TES(i,j)—T(i,j)=TL(j)—TE(i)—T(i,j)2工作参数的计算1264354166532204612151717151265011030040工作总机动时间的计算演示计算公式

R(i,j)=TLF(i,j)—TES(i,j)—T(i,j)=TL(j)—TE(i)—T(i,j)12333333333456789103030504040503040305050练习——请计算如下网络图中工作（4，7）、（8，9）的各种工作参数。（6）工作第一类局部机动时间r′(i,j)2工作参数的计算一项工作可以在它的最迟结束时间结束，并且在不影响它的紧前工作的最迟结束时间的情况下，它所拥有的这段时间减去它的实际作业时间，就是这项工作的第一类局部机动时间

。2工作参数的计算iTE(i)TL(i)jTE(j)TL(j)(i,j)作业时间T(i,j)第一类局部机动时间r′(i,j)r′(i,j)=TL(j)—TL(i)—T(i,j)

2工作参数的计算126435416653220461215171715126501103004010003040计算公式；

r′(i,j)=TL(j)—TL(i)—T(i,j)

工作第一类局部机动时间的计算演示（6）工作第二类局部机动时间r″(i,j)2工作参数的计算一项工作可以在它的最早开始时间开始，并且在不影响它的紧后工作的最早开始时间的情况下，它所拥有的这段时间减去它的实际作业时间，就是这项工作的第二类局部机动时间

。2工作参数的计算iTE(i)TL(i)jTE(j)TL(j)(i,j)作业时间T(i,j)第二类局部机动时间r″(i,j)r″(i,j)=TE(j)—TE(i)—T(i,j)

2工作参数的计算12643541665322046121517171512650110300401000304000400301计算公式r″(i,j)=TE(j)—TE(i)—T(i,j)

工作第一类局部机动时间的计算演示12643541665322引例1节点参数的计算12333333333456789103030504040503040305050练习——请计算如下网络图中各工作的各种机动时间。2工作参数的计算3关键线路的确定方法（1）线路比较法（2）利用工作的总机动时间来确定

总机动时间之和为零的线路为关键线路（3）破圈法——线路删除法1264354166532