第三章_工程网络计划.pptVIP

* * 第三章 工程网络计划 引例：沏茶 1 3 2 4 烧水（10） 备茶（3） 沏茶（2） 洗碗（2） 一、 问题描述 一项工程，已知各工序完成时间t及其先后关系 求：工程完工期及关键工序 关键工序：主矛盾工序，不能延期完工 路线： 从始点到终点的一条路 关键路线：由关键工序组成的路线，是所有路线中时间最长的路线。 相关概念： 1 3 2 4 烧水（10） 备茶（3） 沏茶（2） 洗碗（2） 二、 求解方法——关键路径法（CPM） 分为三步： 绘制工程网络图 标号法求工期 T 标号法求关键路线 将整个工程分解为若干工序 确定各工序的前后顺序（紧前、紧后） 确定工序完成时间 三点估计法：最乐观时间a、最可能时间m、最悲观时间b tij= 6 a+4m+b 一点估计法 准备工作 1 3 2 4 烧水（10） 备茶(3) 沏茶（2） 洗碗（2） 1、绘制工程网络图 （1）顺序：按工序的先后从左至右 （2）图的结构 弧： 表示工序， 、 为工序的起点、终点 结点： 相邻工序的时间分界点，称为事项 权： 工序的完成时间 相邻弧： 工序的前后衔接关系，称为紧前或紧后工序 （3）绘图要求 图中不能出现缺口、回路和多重边 多重边的处理： 1 2 a b 1 2 a 3 b b 虚工序 1 3 2 4 烧水（10） 备茶(3) 沏茶（2） 洗碗（2） 例 某工厂进行技术改造，需要拆掉旧厂房、建造新厂房和安排设备。这项改建工程可以分解为7道工序，其相关资料如下表： 2 F 设备调试 G 4 D、E 设备安装 F 20 C、A 厂房土建 E 6 B 采购设备 D 2.5 B 土建工程设计 C 3 / 工程设计 B 2 / 拆迁 A 工序时间（周） 紧前工序 工序名称 工序代号 1 2 3 4 5 A（2） B (3) C (2.5) D (6) E (20) F (4) 6 G (2) 2 F 设备调试 G 4 D、E 设备安装 F 20 C、A 厂房土建 E 6 B 采购设备 D 2.5 B 土建工程设计 C 3 / 工程设计 B 2 / 拆迁 A 工序时间（周） 紧前工序 工序名称 工序代号 解： 4 A E 3 A D 2 / C 3 / B 2 / A 工序时间（周） 紧前工序 工序代号 工序时间（周） 紧前工序 工序代号 3 G、I J 10 B 、 C I 4 D 、 E H 6 B G 7 B F 例：绘制工程网络图 续左表 解： 1 A (2) D (3) C (2) 2 E (4) 3 F(7) B (0) G(6) 4 5 E(0) 6 I (10) 7 J(3) H (4) 8 B (3) ② 四个工序A、B、X、Y有如下关系： A是X的紧前工序，A和B同时又是Y的紧前工序 1 2 3 4 5 6 A B X Y A 虚工序 两种情况需要引入虚工序： 1 2 A B 1 2 A 3 B 虚工序 ① 两个工序A、B有相同的始点和终点 B [课堂练习] P150习题6.1 1 60 2 3 4 7 5 6 8 9 10 11 12 13 14 a b c d e f g h i j k l m n o p q 14 20 30 21 10 7 12 25 5 10 60 10 15 2 5 7 f b 2、用标号法求工期 T 步骤： （1）标出各事项的最早时间 （2）终点 即为工期 的标号 T 1 A (2) D (3) C (2) 2 E (4) 3 F(7) B (0) G(6) 4 5 E(0) 6 I (10) 7 J(3) H (4) 8 B (3) 0 2 3 3 tE ( j ) Ⅱ 、给任意事项 标 ， tE ( j )=max{以 ”} 为箭头的各箭之“箭尾 +箭长t (i, j ) 6 6 13 16 Ⅰ、给始点①标 0 3、用标号法求关键路线 步骤： 1 A (2) D (3) C (2) 2 E (4) 3 F(7) B (0) G(6) 4 5 E(0) 6 I (10) 7 J(3) H (4) 8 B (3) 0 2 3 3 6 6 13 16 （1）标出各事项的最晚时间 T Ⅰ、给终点 标 16 12 8 13 3 3 0 12 tL(i) =min{以 ”} 为箭尾的各箭之“箭头 － 箭长 Ⅱ 、给任意事项 标 ， tL(i) t (i, j ) 1 A (2) D (3) C (2) 2 E (4) 3 F(7) B (0) G(6) 4 5 E(0) 6 I (10) 7 J(3) H (4) 8 B (3) 0 2 3 3 6 6 13 16 T 16 12 12 8