一种快速绘制双代号网络图简易方法

《一种快速绘制双代号网络图简易方法》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第l鲞，第2甥l993年6月J重庆建筑工程学字学报Chongqinglnst．ofArc＆~nginV0I．15No．2．Junel9930李世蓉(／一种(建管系)决摘要表文以鼠代号网络图的绘制方法为研究对摹，经过反复摸索与思考，提出7一速种快速绘制双代号网络因的简易方法。此法克服1现有网络图绘制法的不足，除能快速绘制绘外，还具有逻辑关皋表达清楚，不易出错，易被初学者掌握等优点。制关键词缝厦，简单愧筮罾法，计划双代网络计捌技术是本世纪5O年代束发展起来的一种编制复杂系统和工程研翩计划的有效号方法，目前已广泛应用于各个领域，并

2、取得了显著效果。对于任何一个工程系统，应用网络计划技术解决该系统问题的先行工作是要编{6j一个正确反映该系统各工作间先后顺序及逻辑网关系的网络图。实践表明，网络图有关参数的计算并非困难，而对于网络图的绘制，难度却较络大，特别是对初学者更是如此。目前，绘制双代号网络图的常用方法有直接法和矩阵法两种，图这些绘制方法的不足之处是对于有些工作间逻辑关系的表达不能快速确定，甚至有时会出现所绘制的网络图中逻辑关系与实际条件不符而需修改，这无疑增加了绘制的繁琐程度。笔的者经过仔细分析和研究．提出了一种简便易行的快速绘制双代号网络图的方法(

3、以下简称简“快速绘制法)。应用此法可将任何复杂的网络关系一次生成，逻辑关系清楚且不易出错。通易过一些工程计划人员的应用，普遍反映此法具有绘制简单，易掌握，能快速生成网络图等优点。方法1应用现有方法绘制双代号网络图存在的不足1．1直接绘制法采用直接法绘制双代号网络图主要是根据各工作之间的逻辑关系(紧前工作和紧后工作)进行的。实际中，由于一些逻辑关系比较复杂，有时很难一次确定出正确的逻辑表达，特别是虚工作的指向不易果断确定。例如，某系统各工作问逻辑关系如表l所示。表中A，，C，D四个先行工作较易生成网络关系，发图l所示。在作B和

4、时就比较困难了，尽管知道B，C的紧后工作是E．但表达此逻辑关系的形式就有多种，如图2n，6所示。同样地，F与，D之间关系的表达具有图舶+b，c等形式。‘车丈lg92年6月23日收到。86重庆建筑工程学院学报第l5卷表l工作紧前工作工作紧前工作，CDJ，．BG．P．Jn．M8．DⅣ0D尸M．Ⅳ．。临1国l四2)(6)四3显然．在此情况下．编制者要将口与B，c间关系、与．D间关系结合起来考虑．以此判断是否需要虚箭杆以及虚箭杆的指向。稍不注意，往往会作出如图4所示的错误逻辑表达。归结起来，造成上述现I象的主要原因是编制者在遇到较复

5、杂的逻辑关系时，往往难以判断在什么情况和在什么地方需添加必要的虚工作，因而在编制中需经过多次修改，并逐国4一检查逻辑关系才能形成最终网络图。1．2矩阵绘制法当采用矩阵法绘制网络图时，虽可利用矩阵关系确定各工作始节点和终节点位置·但在将各工作连接时仍然存在上述问题，特别是如何正确确定虚工作的指向。此外，它的绘制程序更加夏杂，并要在确定了关系矩阵的条件下才能绘制。第2期李世蓉：一种快速绘制双代号网络图的筒导方法872快速绘制法简介通过前面的例子可以看出，绘制网络图的关键在于正确确定紧前与紧后工作问的相互连接关系。快速绘制法的原理

6、即是在采用直接绘制法的基础上，正确和快速地确定某工作与紧前若干工作的正确的逻辑表达。具体的绘制方法及步骤如下：1、开始工作的作法首先作一起始节点，可用一方框表示，然后将无紧前工作的所有工作由此节点引出，如图5d(一个开始工作的作法)和图5b(几个开始工作的作法)所示。2、接着画出紧后工作。此时根据某一节点处紧前与紧后工作的多少又可分为如下几种情形：(1)某工作的紧前工作仅有一个的作法。例如，目的紧前工作仅有A，则可直接用实箭杆连接，如图6a所示。(2)某几个工作的紧前工作仅有一个的作法。例如，、、0的紧前工作仅有A，此时可直

7、接用实线箭杆连接，如图66所示。《o圈5图6(3)某工作的紧前工作有多个的作法。此时为了避免出现图4所示的错误逻辑关系，可采用引入多余虚工作的办法。例如，的紧前工作有A，B，，则可将紧前各工作分别用虚工作使其于本工作连接，如图7所示。(d)某几个工作的紧前工作有部分相同时的作法。此时需用虚工作将其分别连接。例如，0的紧前工作有，，；H的紧前工作有，c，D，即0与相同的紧前工作是和c，则关系表达如图8所示二>-』—Q、O—生—o、、O_≥()上0一一：)-_二≥=)_o—o—了圈7图8另外，对于结束节点的作法．也可遵循以上原则

8、·结束节点可用一方框表示a当仅有一个结束工作时，则直接在此工作后面作结束节点，例如．仅有为结束工作时，其作法如图重庆建筑工程学院学报第l5卷9d所示}若有几个并列的结束工作时，则以虚工作连接至结束节点，例如，当P，，H同为结束工作时，其画法如图蚰所示G—Q、o』L0⋯o—图93、利用第=步