网络图的画法4.pptVIP

网络计划技术 Lily 网络图的画法 用带箭头的线段表示每项作业或任务，标有数字的圆圈表示作业的开始和结束，把工期标于箭头上。 虚作业的处理 规定：两个结点之间只能有一条线段，图中不能有回路。 B和C都是D的前趋作业，2，4之间不能有两条线段，所以采用虚作业表示C与D的逻辑关系。 网络图的计算 作业的最早开工时间 TES 作业的最早完工时间 TEF 为了使工程按最早完工时间完工，所以整个工程的最迟完工时间就应为最早完工时间 作业的最迟开工时间 TLS 作业的最迟完工时间 TLF 各种时间的计算 *表示所有点，(i,j)表示一项作业，n表示最大结点编号即终点。 TES(1,*)=0,TES（i,j）=max{TES(*,i)+t*i} TEF(i,j)=TES(i,j)+tij TLF(*,n)=max{TEF(*,n)} TLF(i,j)=min{TLF(j,*)-tj*} TLS(i,j)=TLF(i,j)-tij * * 一、网络计划技术的发展 1、基础来源于图论 2、前身是甘特图 3、50－60年代在美国取得成效 4、62年前苏联列入国民经济计划中 5、1962年进入我国 二、甘特图（Gantt Chart） 1、对各项活动进行计划调度与控制 2、简单、醒目、便于编制 3、横向表示时间，纵向表示活动 4、各种图形符号 x 活动 开始时间 结束时间 工作量 目前进度 分析 设计 实施 验收与评价 甘特图的例子 三、PERT方法 1、用于工作步骤相关、关系复杂的工程项目管理 2、网络图的画法 3、关键路径的求法 A 2 B 7 C 20 D 12 1 2 3 4 由上图可看出关键路径为A－C或1－2－4， 长度为22。但复杂的图形就不易看出。 A：淘米 B：洗切菜 C：煮饭 D：炒菜 结束 结束 D B、C 后续作业 12min D 炒菜 20min C 煮饭 7min B 洗切菜 2min A 淘米 时间 代号 项目 1 2 3 4 A B C D 2 7 20 12 D B、C 后续作业 12min D 炒菜 20min C 蒸饭 7min B 洗切菜 2min A 淘米 时间 代号 项目 1 结束 E 试车 6 E D 安装设备 3 D C 订购设备 8 D B 基本建设 1 B、C A 设计 作业长度（月） 后续作业代号 作业代号 作业名称和内容 1 2 4 5 6 3 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 1 结束 J 布景运动场 1 J I 联系运动场 1 J H 搬运用具 7 H G 制作比赛用具 1 结束 F 验收奖品 3 F E 预定奖品 1 结束 D 分发比赛程序表 10 D C 印刷比赛程序表 10 C、E、G B 制定比赛程序表 5 B、I A 研究方案 作业长度 后续作业 作业代号 作业名称 学校准备开一个运动会，作业明细表如下，请画出网络图： 3 4 5 2 6 8 7 B 10 I 1 1 C 10 E 3 G 7 H 1 J 1 D 1 F 1 A 5 1 结束 J 布景运动场 1 J I 联系运动场 1 J H 搬运用具 7 H G 制作比赛用具 1 结束 F 验收奖品 3 F E 预定奖品 1 结束 D 分发比赛程序表 10 D C 印刷比赛程序表 10 C、E、G B 制定比赛程序表 5 B、I A 研究方案 作业长度 后续作业 作业代号 作业名称 2-3-4 H、I、J K 4-6-8 F、G J 4-5-6 F I 4-5-6 E、C H 1-1-1 D G 1-2-3 C F 4-6-8 B E 3-4-5 A D 4-5-6 A C 2-3-4 A B 1-2-3 -- A 工作时间（amb） 紧前工作 工作代号 PERT时间的估算法 （a+4m+b）/6 a 表示最快可能完工时间 m表示最有可能完工时间 b表示最慢可能完工时间 1 2 3 4 5 6 7 8 9 10 A 2 B 3 C 5 D 4 G 1 F 2 I 5 K 3 E 6 H 5 J 6 2-3-4 H、I、J K 4-6-8 F、G J 4-5-6 F I 4-5-6 E、C H 1-1-1 D G 1-2-3 C F 4-6-8 B E 3-4-5 A D 4-5-6 A C 2-3-4 A B 1-2-3 -- A 工作时间（amb） 紧前工作 工作代号 2-3-4 H、I、J K 4-6-8 F、G J 4-5-6 F I 4-5-6