如何正确简化绘制网络图的方法及步骤

图2-11　多余虚工作图例

一个好的网络图，应该既正确又简单。正确是指它符合绘制网络图的基本准则，简单是指网络图中的虚工作简化到了最少。虚工作数少不仅使图画简化、明了，阅读方便，而且减少了网络计算的时间，并便于网络计划的分析与调整。因此，如何根据给出的工作逻辑关系绘制出既正确反映工作逻辑关系，又简化、明了的网络图，是网络计划技术的重点之一。

下面给出一种绘制双代号网络图的方法，其主要步骤如下。

1.构画草图

构画网络草图的任务就是根据给定的工作间的逻辑关系，将各项工作依次正确地连接起来。

其方法有顺推法和逆推法两种。下面只介绍顺推法，即从起点节点开始，首先确定由起点节点直接连出的工作。这样把工作依次由前到后按网络逻辑连接起来，就构成了网络草图。在这一连接过程中，为避免在工作逻辑关系复杂时，网络草图中出现网络逻辑错误，可遵循下列要点：

（1）当某项工作只存在一项紧前工作时，该工作可以直接从它的紧前工作的结束节点连出。

（2）当某项工作存在不只一项紧前工作时，可从它的紧前工作的结束节点分别画虚工作汇交到一个新节点，然后，从这一新节点把该项工作连出。

（3）在标画某项工作时，若该工作的紧前工作还没有全部出现在草图中，则该项工作可暂不画出。

应当指出，遵循上述要点，可以首先保证画出的网络草图的逻辑草图的逻辑关系是正确的。但网络草图中一般存在的多余的虚工作，可通过第二步将多余虚工作简化掉。

下面以表2-4 中给出的工作逻辑关系为例，对上述方法加以说明。具体方法如下：

（1）在表2-4 给出的工作逻辑关系表中，查出无紧前工作的工作 （即紧前工作一栏中画“—”的对应的工作），在工作一栏内用圆圈 （○）把这些工作圈起来，以注明准备标画的工作。

表2-4　工作逻辑关系

表2-4（a）

表2-4（b）

表2-4（c）

表2-4（d）

在表2-4 中，没有紧前工作的只有工作A，用圆圈标记在表2-4 中。

（2）从起点节点画出工作A （若没有紧前工作的工作有几项，也都同样可从起点节点画出），如图2-12 （a）所示。

每标画完一项工作，用斜线“／”在工作字母代号一栏中将相应字母划去，并在紧前工作一栏将所有该工作用“√”标记。然后，用圆圈（○）圈画出所有紧前工作都已标画好（打了√）的工作。以说明准备标画这些工作。结果如表2-4 （a）所示。

（3）从表2-4 （a）可知，准备标画的工作B、C 两项工作都只有一项紧前工作A，所以，可以从工作A 的结束节点直接连出，如图2-12 （b）所示。

与（2）中类似，将标画好的工作B、C 用斜线“／”在工作字母代号一栏中将相应字母划去，并在紧前工作一栏将所有B、C 用 “√”标记。然后，用圆圈 （○）圈画出所有紧前工作都已标画好（打了√）的工作，以说明准备标画这些工作。结果如表2-4 （b）所示。

（4）从表2-4 （b）中可知：工作D 只有一项紧前工作B，故可直接从它的紧前工作B 的结束节点连出；工作E 有两项紧前工作B、C，可分别从B、C 两项工作的结束节点画虚工作汇交一个新节点，然后从这一新节点，将工作E 连出。结果如图2-12 （c）所示。(www.xing528.com)

与 （2）中类似，将标画好的工作D、E 用斜线“／”在工作字母代号一栏中将相应字母划去，并在紧前工作一栏中将工作D、E 用斜线 “／”标记。然后，用圆圈 （○）圈画出所有紧前工作都已标画好（打了√）的工作F，以说明准备标画该工作，结果如表2-4（c）所示。

（5）按与（4）中类似的方法将工作F 标画出，如图2-12 （d）即为构画出的初步网络草图。为下文叙述方便，对网络草图先作了节点编号（一般情况下，这项工作可以在下述第三步进行）。

（6）对照表2-4 给出的工作逻辑关系，初步检查网络草图有无错误，若有错误应及时改正。经检查图2-12 （d）没有错误。

图2-12　网络图绘制过程示意图

2.去掉多余虚工作、调整箭线、减少交叉

在网络草图的基础上，去掉多余，可以使网络图更简单、明了。这项工作可遵循如下要领进行：

（1）网络图简化的结果，应遵守绘制网络图的基本准则。

（2）当一个节点只有一项虚工作画出（或画入），除此之外，没有其他任何工作画出（或画入）时，在满足（1）的要求前提下，可将该项虚工作简化掉。

在图2-12 （d）中，节点⑤只有一项虚工作5—6 画出，除此之外，没有其他工作画出，因此，虚工作5—6 可以简化掉。类似地，虚工作4—8、7—8 都可以简化掉。节点③除了虚工作3—6 画出外，还有工作D 画出，因此，虚工作3—6 不能简化掉。图2-12（d）简化后的结果如图2-12 （e）所示。

3.检查、编号

根据表2-4 给出的工作逻辑关系，检查网络图。若无错误，以网络图进行编号 （如果前面未做节点编号工作的话）。

上述介绍的网络图绘制过程是一个按规则进行的程序化过程，只有 “判断”型思维，不需要“综合分析”型思维，因此，在熟悉规则的基础上，绘制双代号网络图十分简单。但是，有时简化多余虚工作的任务量很大，熟悉下述图例，对这项工作有所帮助。

【例2-1】 几项工作a1、a2、a3具有完全相同紧后工作，但a1与a2有相同的起始节点的情况，如图2-13 所示。

图2-13　简化虚工作图例 （[例2-1]图）

（a）简化前；（b）简化后

【例2-2】 从a 的结束节点引出的工作只有虚工作i－j，可以将i－j 简化掉；从a2的结束节点引出的工作中除虚工作k－j 外，还有b2工作，所以虚工作k－j 不能去掉，如图2-14 所示；图2-15 中的虚工作i－j、k－j 都不能简化去。

图2-14　简化虚工作图例 （[例2-2]图）

（a）简化前；（b）简化后

图2-15　虚工作不能化简的图例

在绘制网络图的过程中，有这样一类常见的逻辑错误，如：正确的逻辑关系是工作E具有紧前工作A、B，工作F 具有紧前工作A、B、C，但是，在网络图中工作A、B、C、E、F 的逻辑关系画成了图2-16 （a）所示的局部逻辑关系。显然，工作E 多了紧前工作C。用下述“断路法”修改这类逻辑错误非常有效。过程如下：

图2-16　“断路法”改错图例

（1）增设工作C 的一个结束节点，同时由原来工作C 的结束节点引一新的虚工作i－j 指向新增设的结束节点，如图2-16 （b）所示。这一处理有下述两个作用：①断掉了工作C 和工作E 不应有的联系。②也断掉了工作C、F 应有的联系，这是不应该的。

（2）将工作F 的开始节点由改成，这样，网络逻辑关系就正确了，如图2-16（c）所示。