网络图的画法.ppt

网络计划技术,Lily,一、网络计划技术的发展,1、基础来源于图论2、前身是甘特图3、5060年代在美国取得成效4、62年前苏联列入国民经济计划中5、1962年进入我国,二、甘特图（Gantt Chart）,1、对各项活动进行计划调度与控制2、简单、醒目、便于编制3、横向表示时间，纵向表示活动4、各种图形符号,活动,开始时间,结束时间,工作量,目前进度,分析,设计,实施,验收与评价,甘特图的例子,三、PERT方法,1、用于工作步骤相关、关系复杂的工程项目管理2、网络图的画法3、关键路径的求法,由上图可看出关键路径为AC或124，长度为22。但复杂的图形就不易看出。,A：淘米B：洗切菜C：煮饭D：炒菜,网络图的画法,用带箭头的线段表示每项作业或任务，标有数字的圆圈表示作业的开始和结束，把工期标于箭头上。,A,B,C,D,2,7,20,12,虚作业的处理,规定：两个结点之间只能有一条线段，图中不能有回路。B和C都是D的前趋作业，2，4之间不能有两条线段，所以采用虚作业表示C与D的逻辑关系。,A,B,D,E,C,1,8,6,1,3,A,B,A,C,D,A,B,C,D,A,B,C,D,B和C没有前后关系，用虚工作表示A 和D的前后关系。,A,B,C,D,A,C,E,A,B,C,D,E,A,B,C,D,E,学校准备开一个运动会，作业明细表如下，请画出网络图：,3,4,5,2,6,8,7,B10,I1,1,C10,E3,G7,H1,J1,D1,F1,A5,PERT时间的估算法,（a+4m+b）/6,a 表示最快可能完工时间m表示最有可能完工时间b表示最慢可能完工时间,1,2,3,4,5,6,7,8,9,10,A2,B3,C5,D4,G1,F2,I5,K3,E6,H5,J6,网络图的计算,作业的最早开工时间 TES作业的最早完工时间 TEF为了使工程按最早完工时间完工，所以整个工程的最迟完工时间就应为最早完工时间作业的最迟开工时间 TLS作业的最迟完工时间 TLF,各种时间的计算,*表示所有点，(i,j)表示一项作业，n表示最大结点编号即终点。TES(1,*)=0,TES（i,j）=maxTES(*,i)+t*iTEF(i,j)=TES(i,j)+tijTLF(*,n)=maxTEF(*,n)TLF(i,j)=minTLF(j,*)-tj*TLS(i,j)=TLF(i,j)-tij,A2,B7,C20,D12,1,2,3,4,0,2,2,9,2,22,9,21,0,2,3,10,10,22,2,22,*表示所有点，(i,j)表示一项作业，n表示最大结点编号即终点。TES(1,*)=0,TES（i,j）=maxTES(*,i)+t*iTEF(i,j)=TES(i,j)+tijTLF(*,n)=maxTEF(*,n)TLF(i,j)=minTLF(j,*)-tj*TLS(i,j)=TLF(i,j)-tij,白色表示作业长度tij，红色表示最早TES和TEF，绿色表示最迟TLS和TLF,1,2,3,4,5,6,7,A8,B20,C33,D18,E20,F9,G10,H8,I4,0,0,0,8,20,33,8,8,20,33,26,28,29,43,29,33,26,34,33,43,39,43,35,43,35,17,39,39,30,30,10,17,19,9,33,0,*表示所有点，(i,j)表示一项作业，n表示最大结点编号即终点。TES(1,*)=0,TES（i,j）=maxTES(*,i)+t*iTEF(i,j)=TES(i,j)+tijTLF(*,n)=maxTEF(*,n)TLF(i,j)=minTLF(j,*)-tj*TLS(i,j)=TLF(i,j)-tij,根据上述过程可知，关键作业为C、G，关键路径为CG,