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

本文研究了影响双代号单目标网络图线路数量的因素,提出了节点和箭线是组成线路的基本要素,关联节点的箭线在网络图进展方向上形成线路分支的数量多少,是影响网络图线路数量的决定因素.首次提出了网络图箭线的线路值的新概念和计算线路值的公式,从而解决了计算网络图线路数量的线路值法和图上计算法.并设计了计算机程序.为计算网络图线路数量,确定关健线路,次关键线路和非关键线路,以及相互转化的趋势等网络计划的实际问题开辟了途径.