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

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

Calculating Method of the Number of Network Paths of Double-symbol and Single-object Network Chart

This article studies the factors which fluence the number of networkpaths of double-symbol and single-object network chart and puts forward theideas that nodes and arrows are the fundamental factors in forming the networkpaths,and the number of network path branches forming the arrow joining nodesalong the advancing direction of the network chart are the decisive factors which in-fluence the number of network paths.For the first time it advamces a new conceptof the network path value of the network arrow and the calculating formula of thenetwork path value and has,therfore,found a solution to the method of networkpath value and diagram reckoning method calculating the number of the networkpaths and has also made the computer program.It opens a new way for solving theproblems such as calculating the number of the network paths,determining the keynetwork path,the sub-key network path and the non-key network path andthe tendency mutual transformation.