单代号网络图的绘制与计算ppt课件

.,七、单代号网络计划图的绘制与计算,一、单代号网络图的构成.节点：用圆圈或方框表示，一个节点表示一项具体的工作。.箭线：只表示工作之间的相互关系。不用虚箭线，箭线的箭头方向表示工作的前进方向。.代号：一项工作只能有一个代号。箭头节点的号码应大于箭尾节点的号码。,n工作名称持续时间,1,2,3,A,B,ES,LS,EF,LF,.,二、绘制单代号网络计划图的基本规则,1、因为每个节点只能表示一项工作，所以各节点的代号不能重复。2、用数字代表工作的名称时，宜由小到大按活动先后顺序编号。3、不允许出现循环的线路。4、不允许出现双向的箭线。5、除原始节点和结束节点外，其他所有节点都应有指向箭线和背向箭线。6、在一幅网络图中，单代号和双代号的画法不能混用。,.,7.双代号网络计划图中所列出的基本规则，在单代号网络计划图中原则上都应遵守。8.在单代号网络计划图中，若有几个工作同时开始，应引入一个“始”节点；若有几个工作同时结束，应引入一个“终”节点。引入的“始”节点与“终”节点都是虚拟的节点，它们不消耗时间和资源。,二、绘制单代号网络计划图的基本规则,.,三、单代号网络计划图的绘制,1.箭线只表示逻辑关系，无虚箭线，但箭线交叉情况多；2.无节点时间参数，不能画时标网络图。,.,例14：绘制如下表工作关系的单代号网络计划图,1,2,3,4,5,6,7,A,F,C,B,E,G,D,H,I,始,B,F,I,H,G,E,C,A,D,终,双代号网络图,单代号网络图,.,三、单代号网络计划图的时间参数计算,（一）工作的最早时间参数1.工作的最早可能开始时间ES1)定义:工作的最早可能开始时间表示该工作的所有紧前工作都已完成，本工作可以开工。2）计算方法：从开始节点起，沿箭线方向，依次计算每一个节点时，只看内向箭线，取所有紧前工作中最早结束时间最大者，作为该工作最早可能开始时间ESi，直至结束节点。3）规定：开始节点最早可能开始时间为零，即ESi=0。2.工作最早可能结束时间EFEFi=ESi+Di,ESiEF工代LSDiLF,.,（二）工作的最迟时间参数1.工作的最迟必须结束时间LF1）规定：结束结点最迟必须结束时间等于结束节点的最早可能结束时间，即LFn=EFnLSn=LFn-Dn2）计算方法：从结束节点开始，逆箭线方向，依次计算每一个节点时，只看外向箭线，取所有紧后工作中最迟必须开始时间的最小者，作为该工作最迟必须结束时间，直至开始节点。2.工作最迟必须开始时间LS1）定义：工作的最迟必须开始时间表示工作开工不能迟于这个时间，若迟于这个时间，将会影响计划的总工期。2）计算：LSi=LFi-Di,ESiEF工代LSDiLF,ESiEF工代LSDiLF,.,ESiEF工代LSDiLF,TFFFIFDF,（三）工作的各种时差的计算1.总时差TFi在单代号网络计划图中，总时差的概念与双代号网络图完全相同。TFi=LFi-ESi-Di=LFi-EFi=LSi-ESi2.局部时差FFi由于单代号网络计划图中，无节点时间参数，工作的所有紧后工作最早可能开始时间不一定相同，故计算工作局部时差公式稍有变化：FFi=minESj-ESi-Di=minESj-EFi(ij)minESj为工作i的所有紧后工作中最早可能开始时间的最小者3.相干时差IFi:IFi=LTi-FFi4.独立时差DFi:DFi=FFi-maxIFh(hi)式中：maxIFh为工作i的所有紧前工作中相干时差的最大者，当DFi0，取DFi=0,.,例15：计算下图所示的单代号网络计划图的各种时间参数，并确定关键线路。,ESiEF工代LSDiLF,TFFFIFDF,015A055,5215B51015,15425C151025,25630F25530,5310D15520,10515E201025,0000,0000,0000,0000,100100,101000,关键线路1-2-4-6,（四）关键线路的确定：总时差为零的工作为关键工作，由关键工作所组成的线路为关键线路,.,11,25,0,7,3,8,2,1,5,9,A,H,D,B