第四章--第5节单代号网络计划优秀课件.pptVIP

第四章 网络计划技术 概 述 双 代 号 网 络 单 代 号 网 络 其 他 网 络 网 络 优 化 §3 单代号网络计划 一、单代号网络图的组成 三、时间参数计算 最 佳 链 接 二、单代号网络图的绘制 一、单代号网络图的组成 ——单代号网络图由节点和箭线组成。 1、节点表示一项工作。 工作名称 编号 持续时间 A i ti FF TF 持续时间 LF EF 工作名称 LS ES 节点编号 A i ti 2、实箭线表示工作之间的逻辑关系, 既不占用时间,也不消耗资源。 A i ti B j tj 箭尾节点是箭头节点的紧前工作; 箭头节点是箭尾节点的紧后工作。 i＜j 二、单代号网络图的绘制 （一）绘制原则 1、正确表达工作之间的逻辑关系。 常见的逻辑关系如下: ① A、B、C三工作依次完成。 双代号: A B C 单代号: A i ti B j tj C k tk ② A 完成后,同时进行B、C 。 A B C 双: 单: A i ti B j tj C k tk ③ a、b均完成后,进行c 。 双: A B C 单: C k tk A i ti B j tj ④ A 完成后进行 C, A、B均完成后进行D 。 双: C k tk A i ti B j tj D l tl 单: A C B D G D F G C 工作名称 H F B A H 紧后工作 A H B F C G D B H B F C F C G 双: 单: ⑤ H m tm A i ti B j tj F n tn C k tk D l tl G r tr D E F C 工作名称 D E F B A D E F 紧后工作 双: 单: ⑥ D m tm A i ti B j tj E n tn C k tk END F r tr B D A E C F START 2、网络图中不允许出现循环线路。 D 4 3 B 2 5 C 3 3 E 5 1 F 6 2 A 1 2 × 3、网络图中不允许出现编号相同的工作。 4、网络图中不允许出现双向箭线或线段。 5、在单目标网络图中有多项工作同时开始或 同时结束时,加虚拟开始节点或虚拟结束节点。 （二）单代号网络图示例 工作名称 6 / H G I 2 I D H 3 I D E F G 3 G C F 5 G B E 3 H G B D 2 F A C 3 D E A B A 1 持续时间 B C 紧后工作 / 紧前工作 D 4 3 B 2 3 E 5 5 C 3 2 F 6 3 G 8 3 1 9 6 A 1 1 H 7 2 工作名称 1 / G H 3 H E F G 5 G B C D F 8 G B C D E 5 E F A D 9 E F A C 5 E F A B A 2 持续时间 B C D 紧后工作 / 紧前工作 EX 1 B 2 5 H 8 1 A 1 2 C 3 9 D 4 5 G 7 3 F 6 5 E 5 8 工作名称 7 / E F G I 6 / D H 2 I D G 2 I B C F 5 I A E 3 H G A D 2 F A C 3 F / B A 4 持续时间 C D E 紧后工作 / 紧前工作 EX 2 D 3 3 H 7 6 A 1 4 E 4 5 B 2 3 END C 5 2 START F 6 2 I 9 7 G 8 2 1 / I L 2 I C K 2 / G H J 工作名称 1 L G K I 3 J F G H 3 H I J E G 4 H D F 5 G D E 3 E F B D 13 K A C 2 D A B A 2 持续时间 B C 紧后工作 / 紧前工作 EX 3 B 2 2 D 3 3 E 5 5 G 8 3 I 10 1 L 12 1 F 6 4 H 9 3 J 11 2 A 1 2 C 4 13 K 7 2 END 工作名称 4 / F I 4 / E H 7 / A D G 4 I C F 3 H B C E 2 G B D 6 E F / C 5 D E / B A 4 持续时间 G 紧后工作 / 紧前工作 EX 4 G 7 7 B 2 5 D 4 2 C 3 6 END E 5 3 START F 6 4 I 9 4 H 8 4 A 1 4 三、单代号网络计划时间参数的计算 h 紧前工作 thi ES EF LS LF TF FF i j 本工作 ES EF LS LF TF FF k 紧后工作 ES EF LS LF TF FF tij tjk ESij max EFhi max EShi +thi ; LSij LFij–tij min LSjk