《网络图的画法》PPT课件.ppt

网络计划技术 Lily 一 网络计划技术的发展 1 基础来源于图论2 前身是甘特图3 50 60年代在美国取得成效4 62年前苏联列入国民经济计划中5 1962年进入我国 二 甘特图 GanttChart 1 对各项活动进行计划调度与控制2 简单 醒目 便于编制3 横向表示时间 纵向表示活动4 各种图形符号 活动 开始时间 结束时间 工作量 目前进度 分析 设计 实施 验收与评价 甘特图的例子 三 PERT方法 1 用于工作步骤相关 关系复杂的工程项目管理2 网络图的画法3 关键路径的求法 由上图可看出关键路径为A C或1 2 4 长度为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 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 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 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和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 max TES i t i TEF i j TES i j tijTLF n ma