双代号网络计算.ppt

双代号网络图的计算 基本规则：正确表达逻辑关系 (2)网络图中不允许出现循环回路 (3)在网络图中不允许出现没有箭尾节点和没有箭头节点的箭线。 (4)在网络图中不允许出现带有双向箭头或无箭头的连线。 (5)应尽量避免箭线交叉。当交叉不可避免时，可采用过桥法、断线法等方法表示。 (6)当网络图的起点节点有多条外向箭线或终点节点有多条内向箭线时，为使图形简洁，可用母线法绘制。 第三节 双代号网络图时间参数的计算 第三节 双代号网络图时间参数的计算 一、网络计划的时间参数及符号 二、工作计算法 三、节点计算法 一、网络计划的时间参数及符号 二、工作计算法 【例题】：根据表中逻辑关系，绘制双代号网络图，并采用工作计算法计算各工作的时间参数。 二、工作计算法 二、工作计算法 1.起始工作的最早开始时间，如无规定，定为0； 二、工作计算法 EFi-j＝ESi-j + Di-j 二、工作计算法 1．结束工作的最迟完成时间LFi-j＝Tp 二、工作计算法 LSi-j＝LFi-j－Di-j 二、工作计算法 TFi-j＝LSi-j－ESi-j 或TFi-j＝LFi-j－EFi-j 二、工作计算法 FFi-j＝ESj-k－EFi-j 2、根据下表中各工作之间的逻辑关系，绘制双代号网络图。 根据下表各工作之间的逻辑关系，绘制双代号网络图，并计算 工作时间参数，标出关键线路。 三、节点计算法 三、节点计算法 1.起始节点的最早时间，如无规定，定为0； 三、节点计算法 1．终点节点的最迟完成时间LTn＝Tp＝Tc 二、工作计算法 ESi-j ＝ETi 二、工作计算法 三、节点计算法 我的心得体会 我的心得体会 关键工作和关键线路 关键工作和关键线路 关键工作和关键线路 关键工作和关键线路 作业讲评 （2）H的紧前工序为A、B;F的紧前工序为B、 C、D;G的紧前工序为C、D。 作业讲评 （2）H的紧前工序为A、B;F的紧前工序为B、 C、D;G的紧前工序为C、D。 作业讲评 （3）M的紧前工序为A、B、C;N的紧前工序为B、C、D。 作业讲评 （4）H的紧前工序为A、B、C;N的紧前工序为B、C、D;P的紧前工序为C、D、E。 作业讲评 作业讲评 作业讲评 作业讲评 作业讲评 i j k h ESi-j Di-j ESj-k LSj-k EFi-j FFi-j TFi-j 3. TFi-j≥FFi-j，当TFi-j＝0时，FFi-j＝0。 1.所花时间最长的线路称为关键线路，至少有一条。位于关键线路上的工作称为关键工作。 2.当未规定要求工期Tr时， Tp＝Tc 。TFi-j＝0的工作为关键工作。 B(3) D(8) G(4) 2 9 1 5 A(3) 8 4 C(3) E(5) F(4) 3 6 7 10 H(2) I(2) 0 3 6 3 6 6 6 6 11 11 14 18 11 3 6 6 6 6 11 11 18 20 13 14 11 10 20 18 18 14 14 16 16 14 9 9 9 6 3 18 14 16 16 14 6 9 12 9 6 3 0 9 0 0 0 0 0 3 3 3 3 6 3 5 5 0 0 0 0 0 0 1 0 3 0 0 5 0 0 0 6 6 3 3 6 9 6 9 14 14 11 14 11 16 18 18 20 20 凡是ET=LT的节点为关键节点。 i j ETi LTi ETj LTj 3.用关键节点判断关键工作。 关键工作两端的节点为关键节点，但两关 键节点之间的工作不一定是关键工作。 凡满足下列三个条件的工作为关键工作。 i j ETi LTi ETj LTj Di-j 1、ETi = LTi 2、ETj = LTj 3、ETj - ETi -Di-j = 0 A B C D H F G A B C D H F G A B C D M N B C D N P A E H 作业5：根据表中逻辑关系，绘制双代号网络图。 C、D、E B A、B - - - 紧前 工作 F E D C B A 工作 C、D、E B A、B - - - 紧前 工作 F E D C B A 工作 2 1 3 A 4 B C D E 5 F 作业6：根据表中逻辑关系，绘制双代号网络图。 D B、C、D A A A - 紧前 工作 F E D C B A 工作 D B、C、D A A A - 紧前 工作 F E D C B A 工作 4 2 5 A 6 B C D E 3 F 1 作业7：根据表中逻辑关系，绘制双代号网络图。 C、D B A A - - 紧前 工作 F E D C B A 工作 C、D B A A - - 紧前 工作 F E D