对节点位置编号快速绘制双代号网络图

李晋

摘要：双代号网络图是网络计划技术的重要组成部分，反映整个工程任务的分解和合成，在工程领域中普遍用于工期的计划和调整，由于使用两个节点和一个箭线表示一项工作。使用传统的绘制方法时，初学者常常由于把握不清逻辑关系，绘图混乱。通过对节点位置进行编号理清逻辑关系，绘图快速不易出错，初学者很容易掌握。

关键词：双代号网络图；绘图；节点位置编号；技巧

中图分类号：TP274 文献识别码：A 文章编号：1001-828X（2016）030-000-01

这里介绍一种将节点位置进行编号的绘图方法，思路清晰方法简单，下面以一个例题介绍利用节点位置编号进行绘图的方法。

一、根据逻辑关系表绘制双代号网络图

解：（1）绘制逻辑关系表，由已知的紧前工作确定紧后紧后工作；

由紧前工作逻辑关系推算出，各项工作的紧后工作，寻找技巧为在紧前工作一栏，看该工作出现在那个工作的紧前工作表格内，所对应的工作，就是该工作的紧后工作。例如A的紧后工作为C，D；B的紧后工作为D；C，D没有紧后工作。

（2）确定开始节点位置号和结束节点位置号

开始节点位置号和结束节点位置号确定的方法如下：

①该节点所在的工作无紧前工作时，开始位置节点编号=0；

②该节点所在的工作有紧前工作时，开始位置节点编号=紧前工作开始位置节点的最大值+1；

③该节点所在的工作没有紧后工作时，结束位置节点编号=整个开始节点位置编号的最大值+1；

④该节点所在的工作有紧后工作时，结束位置节点编号=紧后工作开始位置节点编号最小值

双代号网络图如下：

利用节点位置编号进行双代号网络图绘制的步骤如下：

（1）绘制逻辑关系表，确定每一项工作的紧前工作和紧后工作；

（2）计算每一个节点的节点位置编号，表示在图中；

（3）根据节点位置编号确定每一项工作的位置；

（4）根据双代号网络图的绘图规则绘制双代号网络图。

根据绘图步骤绘制如下双代号网络图：

二、已知各工作的逻辑关系见下表，绘制双代号网络圖并对节点进行编号。

解：（1）列出逻辑关系表

以A工作为例，列举紧后工作推算技巧，在紧前工作一栏，A出现两次，代表A有两项紧后工作，对应列的工作分别为B，C，所以A的紧后工作为B，C一次类推。得到逻辑关系图为

（2）计算节点位置编号

套用前面计算方法

A开始=0，B开始=A开始+1=1，C开始=A开始+1=1，D开始=B开始+1=2；

E开始={C开始+1，D开始+1}最大值={2，3}最大值=3

F开始= C开始+1=2，G开始={E开始+1，F开始+1}最大值={4，3}=4

H开始= E开始+1=4，I开始={G开始+1，H开始+1}最大值=5

I结束=整个开始节点位置编号的最大值+1=5+1=6

H结束=I开始位置节点编号=5，G结束= I开始位置节点编号=5

F结束=G开始位置节点编号=4，E结束={G开始位置，H开始位置}最小值=4

D结束=E开始位置节点编号=3，C结束={E开始位置，F开始位置}最小值=2

B结束= D开始位置节点编号=2，A结束={B开始位置，C开始位置}最小值=1

如下表：

（3）根据节点位置号画图，并绘制双代号网络图