网络图时间参数计算例题.ppt

网络图时间参数计算例题.ppt

《网络图时间参数计算例题.ppt》由会员分享，可在线阅读，更多相关《网络图时间参数计算例题.ppt（57页珍藏版）》请在冰豆网上搜索。

第三节双代号网络图时间参数的计算,第三节双代号网络图时间参数的计算,一、网络计划的时间参数及符号二、工作计算法三、节点计算法,一、网络计划的时间参数及符号,计算工期,要求工期,计划工期,持续时间,最早开始时间,最早完成时间,最迟完成时间,最迟开始时间,总时差,自由时差,最早时间,最迟时间,Tc,Tr,Tp,Di-j,ESi-j,EFi-j,LFi-j,LSi-j,TFi-j,FFi-j,ETi,LTi,ComputerTime,RequireTime,PlanTime,Day,EarliestStartingTime,EarliestFinishingTime,LatestFinishingTime,LatestStartingTime,TotalFloatTime,EarliestTime,LatestTime,FreeFloatTime,一、网络计划的时间参数及符号,计算工期,要求工期,计划工期,持续时间,最早开始时间,最早完成时间,最迟完成时间,最迟开始时间,总时差,自由时差,最早时间,最迟时间,Tc,Tr,Tp,Di-j,ESi-j,EFi-j,LFi-j,LSi-j,TFi-j,FFi-j,ETi,LTi,ComputerTime,RequireTime,PlanTime,Day,EarliestStartingTime,EarliestFinishingTime,LatestFinishingTime,LatestStartingTime,TotalFloatTime,EarliestTime,LatestTime,FreeFloatTime,二、工作计算法,二、工作计算法,【例题】：

根据表中逻辑关系，绘制双代号网络图，并采用工作计算法计算各工作的时间参数。

二、工作计算法,二、工作计算法,

（一）工作的最早开始时间ESi-j,0,3,6,3,6,6,6,6,11,11,14,18,11,-各紧前工作全部完成后，本工作可能开始的最早时刻。

二、工作计算法,1.起始工作的最早开始时间，如无规定，定为0；,

（一）工作的最早开始时间ESi-j,2.其他工作的最早开始时间按”顺箭头相加，箭头相碰取大值”计算。

二、工作计算法,

（二）工作的最早完成时间EFi-j,0,3,6,3,6,6,6,6,11,11,14,18,11,-各紧前工作全部完成后，本工作可能完成的最早时刻。

3,6,6,6,6,11,11,18,20,13,14,11,10,二、工作计算法,EFi-jESi-j+Di-j,

（二）工作的最早完成时间EFi-j,计算工期Tc等于一个网络计划关键线路所花的时间，即网络计划结束工作最早完成时间的最大值，即TcmaxEFi-n,当网络计划未规定要求工期Tr时，TpTc,当规定了要求工期Tr时，TcTp，TpTr,二、工作计算法,（三）工作最迟完成时间LFi-j,0,3,6,3,6,6,6,6,11,11,14,18,11,-在不影响计划工期的前提下，该工作最迟必须完成的时刻。

3,6,6,6,6,11,11,18,20,13,14,11,10,20,18,18,14,14,16,16,14,9,9,9,6,3,二、工作计算法,1结束工作的最迟完成时间LFi-jTp,（三）工作最迟完成时间LFi-j,2.其他工作的最迟完成时间按“逆箭头相减，箭尾相碰取小值”计算。

二、工作计算法,（四）工作最迟开始时间LSi-j,0,3,6,3,6,6,6,6,11,11,14,18,11,-在不影响计划工期的前提下，该工作最迟必须开始的时刻。

3,6,6,6,6,11,11,18,20,13,14,11,10,20,18,18,14,14,16,16,14,9,9,9,9,6,3,18,14,16,16,14,6,9,12,9,6,3,0,9,二、工作计算法,LSi-jLFi-jDi-j,（四）工作最迟开始时间LSi-j,二、工作计算法,（五）工作的总时差TFi-j,0,3,6,3,6,6,6,6,11,11,14,18,11,-在不影响计划工期的前提下，该工作存在的机动时间。

3,6,6,6,6,11,11,18,20,13,14,11,10,20,18,18,14,14,16,16,14,9,9,9,9,6,3,18,14,16,16,14,6,9,12,9,6,3,0,9,0,0,0,0,0,3,3,3,3,6,3,5,5,二、工作计算法,TFi-jLSi-jESi-j或TFi-jLFi-jEFi-j,（五）工作的总时差TFi-j,二、工作计算法,（六）自由时差FFi-j,0,3,6,3,6,6,6,6,11,11,14,18,11,-在不影响紧后工作最早开始时间的前提下，该工作存在的机动时间。

3,6,6,6,6,11,11,18,20,13,14,11,10,20,18,18,14,14,16,16,14,9,9,9,9,6,3,18,14,16,16,14,6,9,12,9,6,3,0,9,0,0,0,0,0,3,3,3,3,6,3,5,5,0,0,0,0,0,0,1,0,3,0,0,5,0,二、工作计算法,FFi-jESj-kEFi-j,（六）自由时差FFi-j,三、节点计算法,三、节点计算法,ETj,LTj,三、节点计算法,0,3,6,6,6,11,14,11,18,20,

（一）节点最早时间ETi,-该节点前面工作全部完成后，以该节点为开始节点的各项工作的最早开始时刻。

三、节点计算法,1.起始节点的最早时间，如无规定，定为0；,

（一）节点最早时间ETi,2.其他节点的最早时间按“顺箭头相加，箭头相碰取大值”计算。

计算工期TcETn，当网络计划未规定要求工期Tr时，TpTc,三、节点计算法,0,3,6,6,6,11,14,11,18,20,

（二）节点最迟时间LTi,-在不影响计划工期的情况下，以该节点为完成节点的各项工作的最迟完成时刻。

0,3,9,9,6,14,14,16,18,20,三、节点计算法,1终点节点的最迟完成时间LTnTpTc,

（二）节点最迟时间LTi,2.其他节点的最迟时间按“逆箭头相减，箭尾相碰取小值”计算。

二、工作计算法,0,3,6,3,6,6,6,6,11,11,14,18,11,3,6,6,6,6,11,11,18,20,13,14,11,10,（三）利用节点时间参数推导工作时间参数,0,0,6,6,3,3,6,9,6,9,14,14,11,14,11,16,18,18,20,20,ESi-jETi,二、工作计算法,0,3,6,3,6,6,6,6,11,11,14,18,11,3,6,6,6,6,11,11,18,20,13,14,11,10,20,18,18,14,14,16,16,14,9,9,9,6,3,18,14,16,16,14,6,9,12,9,6,3,0,9,0,0,0,0,0,3,3,3,3,6,3,5,5,0,0,0,0,0,0,1,0,3,0,0,5,0,（三）利用节点时间参数推导工作时间参数,0,0,6,6,3,3,6,9,6,9,14,14,11,14,11,16,18,18,20,20,LFi-jLTj,二、工作计算法,（三）利用节点时间参数推导工作时间参数,TFi-jLTjETiDi-j,FFi-jETjETiDi-j,三、节点计算法,例题:

用节点计算法计算各节点的时间参数和各工作的时间参数,1,6,2,5,3,4,0,0,6,7,6,7,9,11,11,12,15,15,15,6,3,4,3,5,3,三、节点计算法,例题:

用节点计算法计算各节点的时间参数和各工作的时间参数,1,6,2,5,3,4,0,0,6,6,6,9,11,6,3,15,9,14,9,11,15,12,12,11,15,7,7,12,12,8,7,7,4,0,0,1,4,2,1,3,1,3,0,0,0,0,2,1,0,0,6,7,6,7,9,11,11,12,15,15,0,6,7,1,1,0,9,13,11,2,2,15,6,3,4,3,5,3,15,我的心得体会,1.从同一节点开始的各工作的最早开始时间都是相同的，且等于开始节点的最早时间；,2.结束于同一节点的各工作的最迟完成时间都是相同的，且等于结束节点的最迟时间；,我的心得体会,ESi-j,Di-j,ESj-k,LSj-k,EFi-j,FFi-j,TFi-j,3.TFi-jFFi-j，当TFi-j0时，FFi-j0。

关键工作和关键线路,1.所花时间最长的线路称为关键线路，至少有一条。

位于关键线路上的工作称为关键工作。

2.当未规定要求工期Tr时，TpTc。

TFi-j0的工作为关键工作。

0,3,6,3,6,6,6,6,11,11,14,18,11,3,6,6,6,6,11,11,18,20,13,14,11,10,20,18,18,14,14,16,16,14,9,9,9,6,3,18,14,16,16,14,6,9,12,9,6,3,0,9,0,0,0,0,0,3,3,3,3,6,3,5,5,0,0,0,0,0,0,1,0,3,0,0,5,0,0,0,6,6,3,3,6,9,6,9,14,14,11,14,11,16,18,18,20,20,关键工作和关键线路,关键工作和关键线路,凡是ET=LT的节点为关键节点。

ETj,LTj,3.用关键节点判断关键工作。

关键工作两端的节点为关键节点，但两关键节点之间的工作不一定是关键工作。

关键工作和关键线路,凡满足下列三个条件的工作为关键工作。

ETj,LTj,Di-j,作业讲评,用双代号表示法画出各小题的逻辑关系图。

（1）H的紧前工序为A、B;F的紧前工序为B、C;G的紧前工序为C、D。

作业讲评,

（2）H的紧前工序为A、B;F的紧前工序为B、C、D;G的紧前工序为C、D。

A,B,C,D,H,F,G,作业讲评,

（2）H的紧前工序为A、B;F的紧前工序为B、C、D;G的紧前工序为C、D。

A,B,C,D,H,F,G,作业讲评,（3）M的紧前工序为A、B、C;N的紧前工序为B、C、D。

A,B,C,D,M,N,作业讲评,（4）H的紧前工序为A、B、C;N的紧前工序为B、C、D;P的紧前工序为C、D、E。

B,C,D,N,P,A,E,H,作业讲评,作业6：

根据表中逻辑关系，绘制双代号网络图。

作业7：

根据表中逻辑关系，绘制双代号网络图。

作业讲评,作业8：

根据表中逻辑关系，绘制双代号网络图。

作业讲评,A,4,C,D,E,5,F,1,2,3,6,B,作业9：

根据表中逻辑关系，绘制双代号网络图。

作业讲评,A

（2）,3,C（3）,D（4）,E（8）,6,F（5）,1,2,4,5,B（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,11,15,11,4,4,15,20,20,15,0,0,7,15,15,7,0,0,2,5,7,4,2,2,7,7,7,7,0,0,TPTC20天,作业10：

根据表中逻辑关系，绘制双代号网络图。

作业讲评,A

（1）,5,C

（1）,D（6）,E

（2）,8,F（4）,1,3,6,7,B（3）,4,2,G

（2）,H

（1）,A

（1）,5,C

（1）,D（6）,E

（2）,8,F（4）,1,3,6,7,B（3）,4,2,G

（2）,H

（1）,0,0,1,1,4,4,5,10,10,10,6,12,14,14,15,15,TPTC15天,A

（1）,5,C

（1）,D（6）,E

（2）,8,F（4）,1,3,6,7,B（3）,4,2,G

（2）,H

（1）,0,1,1,0,0,0,1,4,4,1,0,0,4,10,10,4,0,0,10,14,14,10,0,0,4,5,10,9,5,0,4,6,12,10,6,0,5,5,10,10,5,5,5,5,12,12,7,1,14,15,15,14,0,0,6