资源描述：
《《网络图的画法》PPT课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、网络计划技术Lily一、网络计划技术的发展1、基础来源于图论2、前身是甘特图3、50－60年代在美国取得成效4、62年前苏联列入国民经济计划中5、1962年进入我国二、甘特图（GanttChart）1、对各项活动进行计划调度与控制2、简单、醒目、便于编制3、横向表示时间，纵向表示活动4、各种图形符号x活动开始时间结束时间工作量目前进度分析设计实施验收与评价甘特图的例子三、PERT方法1、用于工作步骤相关、关系复杂的工程项目管理2、网络图的画法3、关键路径的求法A2B7C20D121234由上图可看出关键路径为A－C或1－2－4，长度为22。但复杂的图形就不易看出。A：淘米B：洗切菜C：
2、煮饭D：炒菜网络图的画法项目代号后续作业时间淘米AB、C2min洗切菜BD7min煮饭C结束20min炒菜D结束12min用带箭头的线段表示每项作业或任务，标有数字的圆圈表示作业的开始和结束，把工期标于箭头上。1234ABCD272012项目代号后续作业时间淘米AB、C2min洗切菜BD7min蒸饭C20min炒菜D12min虚作业的处理规定：两个结点之间只能有一条线段，图中不能有回路。B和C都是D的前趋作业，2，4之间不能有两条线段，所以采用虚作业表示C与D的逻辑关系。作业名称和内容作业代号后续作业代号作业长度（月）设计AB、C1基本建设BD8订购设备CD3安装设备DE6试车E结束1
3、124563ABDEC18613ABACDABCDABCDB和C没有前后关系，用虚工作表示A和D的前后关系。ABCDACEABCDEABCDE作业名称作业代号后续作业作业长度研究方案AB、I5制定比赛程序表BC、E、G10印刷比赛程序表CD10分发比赛程序表D结束1预定奖品EF3验收奖品F结束1制作比赛用具GH7搬运用具HJ1联系运动场IJ1布景运动场J结束1学校准备开一个运动会，作业明细表如下，请画出网络图：3452687B10I11C10E3G7H1J1D1F1A5作业名称作业代号后续作业作业长度研究方案AB、I5制定比赛程序表BC、E、G10印刷比赛程序表CD10分发比赛程序表D
4、结束1预定奖品EF3验收奖品F结束1制作比赛用具GH7搬运用具HJ1联系运动场IJ1布景运动场J结束1工作代号紧前工作工作时间（amb）A--1-2-3BA2-3-4CA4-5-6DA3-4-5EB4-6-8FC1-2-3GD1-1-1HE、C4-5-6IF4-5-6JF、G4-6-8KH、I、J2-3-4PERT时间的估算法（a+4m+b）/6a表示最快可能完工时间m表示最有可能完工时间b表示最慢可能完工时间12345678910A2B3C5D4G1F2I5K3E6H5J6工作代号紧前工作工作时间（amb）A--1-2-3BA2-3-4CA4-5-6DA3-4-5EB4-6-8FC1
5、-2-3GD1-1-1HE、C4-5-6IF4-5-6JF、G4-6-8KH、I、J2-3-4工作代号紧前工作工作时间（amb）A--1-2-3BA2-3-4CA4-5-6DA3-4-5EB4-6-8FC1-2-3GD1-1-1HE、C4-5-6IF4-5-6JF、G4-6-8KH、I、J2-3-4网络图的计算作业的最早开工时间TES作业的最早完工时间TEF为了使工程按最早完工时间完工，所以整个工程的最迟完工时间就应为最早完工时间作业的最迟开工时间TLS作业的最迟完工时间TLF各种时间的计算*表示所有点，(i,j)表示一项作业，n表示最大结点编号即终点。TES(1,*)=0,TES（i
6、,j）=max{TES(*,i)+t*i}TEF(i,j)=TES(i,j)+tijTLF(*,n)=max{TEF(*,n)}TLF(i,j)=min{TLF(j,*)-tj*}TLS(i,j)=TLF(i,j)-tijA2B7C20D121234结点编号作业作业长度最早开工时刻最迟开工时刻最早完工时刻最迟完工时刻时差关键作业ijtijTESTLSTEFTLFS12A200220A23B723910124C202222220C34D12910212210229222921023101022222*表示所有点，(i,j)表示一项作业，n表示最大结点编号即终点。TES(1,*)=0,TE
7、S（i,j）=max{TES(*,i)+t*i}TEF(i,j)=TES(i,j)+tijTLF(*,n)=max{TEF(*,n)}TLF(i,j)=min{TLF(j,*)-tj*}TLS(i,j)=TLF(i,j)-tij白色表示作业长度tij，红色表示最早TES和TEF，绿色表示最迟TLS和TLF1234567A8B20C33D18E20F9G10H8I400082033882033262829432933263433433943354
