双代号单目标网络图线路数量的计算方法.pdfVIP

第27卷 第2期 贵州大学学报(自然科学版) Vol|27No．2 2010年 4月 JournalofGuizhouUniversity(NaturalSciences) Apr．2010 文章编号 1000—5269(2010)02—0108—03 双代号单 目标网络图线路数量的计算方法 庞 超 (抚顺矿务局工学院，辽宁抚顺 113008) 摘 要：基于对双代号单 目标网络图线路数量影响因素的研究，阐明了节点和箭线是组成线路的 基本要素，关联节点的箭线在网络图进展方向上形成线路分支的数量多少，是影响网络图线路数 量的决定因素，提出了网络图箭线的线路值的新概念和计算线路值的公式，从而解决了计算网图 线路数量的线路值法和 图上计算法。 关键词 ：网络 图；线路值 ；线路值法；应用 中图分类号：TU72 文献标识码 ：A 在网络计划技术中，由于确定关键线路和优化 比较(a1)和(a4)，可以看出，节点和箭线的数 设计，经常需要计算网络图有多少条线路，并绘出 量增加，在网络图进展方向上不形成线路分支，则 组成线路的节点和箭线。本文从以下几个方面研 线路数量不变；比较 (a1)、(a2)和(a3)，可以看出， 究网络图线路数量的计算方法。 节点和箭线数量增加，在网络图进展方向上形成线 1 决定网络图线路数量的因素 路分支，产生新的线路，从而增加了线路数量。比 较(a5)和(a6)，可以看出，节点和箭线的数量相 所谓线路，是指 自网络图起点节点出发，顺箭 同，但是，在 (a5)中节点②和节点⑤被联通；在 线方向，至终点节点止，由一系列节点与箭线组成 (a6)中节点③和节点④被联通，改变了节点间的 的线路。在一个网络图中，至少有一条线路，一般 关联情况，两者的线路数量不同。进一步比较，在 有许多条线路。对于一个确定的网络网图，其所包 (a5)中箭线2 的引出节点②和进人节点⑤，前 括线路的数量是一定的。 者有一条进人箭线，后者有一条引出箭线。而在 从线路的定义可以看出，网络图的线路数量与 (a6)中箭线3__4的节点③有两条进入箭线，节点 节点和箭线有关，与箭线对节点的关联情况有关， ④有两条弓l出箭线，箭线3_’4和箭线2 的引出 为了进一步研究它们的关系比较以下几个网络如 节点和进人节点的情况不同，在网络图中形成的线 网 路分支数量不同，产生的新线路数量也不。因此， 络图 ①—③—③ —③ 两图的线路数量不同。箭线引起的线路分支越多， 参量 Ⅳ=3 B=2 M=I N=3 B=3 M=2 线路数量也越多，它与箭线的引出节点和进人节点 图号 (a1) (a2) 在网络图中的情况有关。 网 图络 ④ ∞ 综上分析，得出以下结论： (1)网络图的节点和箭线是组成线路的