网络图画法学习.pptx

《网络图画法学习.pptx》由会员分享，可在线阅读，更多相关《网络图画法学习.pptx（23页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、二、甘特图（Gantt Chart）1、对各项活动进行计划调度与控制2、简单、醒目、便于编制3、横向表示时间，纵向表示活动4、各种图形符号x活动开始时间结束时间工作量目前进度第1页/共23页分析设计实施验收与评价甘特图的例子第2页/共23页三、PERT方法1、用于工作步骤相关、关系复杂的工程项目管理2、网络图的画法3、关键路径的求法第3页/共23页A2B7C20D121234由上图可看出关键路径为AC或124，长度为22。但复杂的图形就不易看出。A：淘米 B：洗切菜C：煮饭 D：炒菜第4页/共23页网络图的画法项目代号后续作业时间淘米AB、C2min洗切菜BD7min煮饭C结束20min炒菜D

2、结束12min第5页/共23页用带箭头的线段表示每项作业或任务，标有数字的圆圈表示作业的开始和结束，把工期标于箭头上。1234ABCD272012项目代号后续作业时间淘米AB、C2min洗切菜BD7min蒸饭C20min炒菜D12min第6页/共23页虚作业的处理规定：两个结点之间只能有一条线段，图中不能有回路。B和C都是D的前趋作业，2，4之间不能有两条线段，所以采用虚作业表示C与D的逻辑关系。第7页/共23页作业名称和内容作业代号后续作业代号作业长度（月）设计AB、C1基本建设BD8订购设备CD3安装设备DE6试车E结束1第8页/共23页124563ABDEC18613第9页/共23页AB

3、ACD第10页/共23页ABCDABCDB和C没有前后关系，用虚工作表示A 和D的前后关系。第11页/共23页ABCDACEABCDEABCDE第12页/共23页作业名称作业代号后续作业作业长度研究方案AB、I5制定比赛程序表BC、E、G10印刷比赛程序表CD10分发比赛程序表D结束1预定奖品EF3验收奖品F结束1制作比赛用具GH7搬运用具HJ1联系运动场IJ1布景运动场J结束1学校准备开一个运动会，作业明细表如下，请画出网络图：第13页/共23页3452687B10I11C10E3G7H1J1D1F1A5作业名称作业代号后续作业作业长度研究方案AB、I5制定比赛程序表BC、E、G10印刷比赛

4、程序表CD10分发比赛程序表D结束1预定奖品EF3验收奖品F结束1制作比赛用具GH7搬运用具HJ1联系运动场IJ1布景运动场J结束1第14页/共23页工作代号紧前工作工作时间（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第15页/共23页PERT时间的估算法（a+4m+b）/6a 表示最快可能完工时间m表示最有可能完工时间b表示最慢可能完工时间第16页/共23页12345678910A2B3C5D4G1F2I5K3E6H5J6工作代号工作代号紧前工作紧前工作工作

5、时间（工作时间（ambamb）A A-1-2-31-2-3B BA A2-3-42-3-4C CA A4-5-64-5-6D DA A3-4-53-4-5E EB B4-6-84-6-8F FC C1-2-31-2-3G GD D1-1-11-1-1H HE E、C C4-5-64-5-6I IF F4-5-64-5-6J JF F、G G4-6-84-6-8K KH H、I I、J J2-3-42-3-4第17页/共23页工作代号工作代号紧前工作紧前工作工作时间（工作时间（ambamb）A A-1-2-31-2-3B BA A2-3-42-3-4C CA A4-5-64-5-6D DA A3

6、-4-53-4-5E EB B4-6-84-6-8F FC C1-2-31-2-3G GD D1-1-11-1-1H HE E、C C4-5-64-5-6I IF F4-5-64-5-6J JF F、G G4-6-84-6-8K KH H、I I、J J2-3-42-3-4第18页/共23页网络图的计算作业的最早开工时间 TES作业的最早完工时间 TEF为了使工程按最早完工时间完工，所以整个工程的最迟完工时间就应为最早完工时间作业的最迟开工时间 TLS作业的最迟完工时间 TLF第19页/共23页各种时间的计算*表示所有点，(i,j)表示一项作业，n表示最大结点编号即终点。TES(1,*)=0,

7、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第20页/共23页A2B7C20D121234结点编号结点编号作业作业作业作业长度长度最早开最早开工时刻工时刻最迟开最迟开工时刻工时刻最早完最早完工时刻工时刻最迟完最迟完工时刻工时刻时差时差关键关键作业作业i jtijTESTLSTEFTLFS12A200220A23B723910124C202222220C34D12910212210229222921023101022222

8、*表示所有点，(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第21页/共23页1234567A8B20C33D18E20F9G10H8I40008203388203326282943293326343343394335433517393930301017199330*表示所有点，(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第22页/共23页感谢您的观看！第23页/共23页