试谈PERT网络图的计算.ppt

1、第二节PERT网络图的计算,例1：某PERT网络图如下：四条路线1-2-3-5-8：131-2-4-6-7-8：171-2-6-7-8：121-2-3-4-6-7-8：21关键线路决定工期，各项工作有轻重缓急之分。,一、作业时间t(i,j)的确定完成某一工序所需要的时间（1）确定型资源确定，时间可确定计算（2）概率型（三点时间估计）乐观时间：在顺利情况下，完成工序所需要的最少时间，常用符号a表示；最可能时间：在正常情况下，完成工序所需要的时间，常用符号m表示；悲观时间：在不顺利情况下，完成工序所需要的最多时间，常用符合b表示。,二、事项时间参数(1)事项最早时间(后面工作的最早可能开工时间)t

2、E(i)：与事项j相邻的各紧前事项的最早时间。tE(n)=总最早完工期。从前向后计算，取大值,（2）事项最迟时间(后面工作的最迟必须开工时间)tL(j)：与事项i相邻的各紧后事项的最迟时间。确定工期，从右向左计算取小值。,三、工作的时间参数1.最早可能开工时间与最早可能完工时间。tES(i,j)（i事项最早时间），tEF(i,j),1.所有从总开工事项出发的工作(1,j),其最早可能开工时间=0；2.任一工作(i,j)其最早可能开工时间,要与它的所有的紧前工作（k,i）的最早开工时间决定；3.工作(i,j)其最早完工时间等于其最早开工时间与工时之和。,2.最迟必须开工时间与最迟必须完工时间。t

3、LS(i,j)，tLF(i,j)(j事项最迟时间),1.总完工事项的工作(i,n),其最迟完工时间=预定总工期或者等于这个工作的最早可能完工时间；2.任一工作(i,j)其最迟必须开工时间,要与它的所有的紧后工作（j,k）的最迟开工时间决定；3.工作(i,j)其最迟完工时间等于其最迟开工时间与工时之和。,四、时差：工作的机动时间或富裕时间（1）工作总时差不影响总工期的最多机动时间。某工作可以延迟其开工时间的最大幅度。（2）工作单时差不影响紧后工作的最早开工时间。,工作及时差关系,工作A,ES,工作A的紧后工作,ES,EF,LF,LF,EF,LS,LS,总时差,单时差(自由浮动),五、时间参数的图

4、上计算法,例2,0,4,10,18,20,23,23,25,31,32,32,31,26,23,23,20,18,10,4,0,0,4,4,10,18,20,23,23,23,23,25,31,0,10,0,4,15,13,18,20,29,23,23,24,26,31,10,0,0,11,0,0,0,0,0,0,13,6,1,1,0,0,11,0,0,0,0,6,13,0,1,0,0,六、表上计算法见下表原则：工作的排列应严格按照箭尾事项编号由小到大的顺序排列，箭尾事项相同的工作，按其箭头事项有小到大排列。,0,4,0,10,4,10,4,7,10,18,18,20,20,23,23,23,23,25,23,25,23,31,25,30,31,32,32,31,31,26,31,23,26,24,31,29,23,23,23,20,20,18,18,10,18,15,10,4,23,13,4,0,0,13,0,11,0,0,0,0,6,1,0,1,0,0,13,0,11,0,0,0,0,6,0,0,1,0,*,*,*,*,*,*,*,*,关键线路的确定,图上标注法,0,60,70,80,100,110,135,170,170,135,110,120,80,117,60,0,例3：关键线路的确定,破圈法：,1,5,3,8,7,6,4,2,A,H,E,