摘要
本文详细地论述了由流程图演变成箭线网络图的整个过程。指出,通过添加虚箭线的方法可使流程图转变成箭线网络图,但它含有许多多余的虚箭线,因而不是最优箭线图。本文在理论研究及大量实践的基础上,确定了活动之间相互关系的4种形式,并针对这4种形式指出了4条去掉多余虚线的法则及一条添补必要虚线的法则.可以证明,用这些法则设计的网络图是最优网络图。 最后,文中简要介绍了从流程图转变成最优箭线图的计算机算法。编制的软件可在微机上实现网络图的自动设计及绘制、时间参数的计算等项工作。软件功能齐全,具有很大的实用价值。
In this paper the method of transforming a flow chart into an arrow diagram is discussed in detail. A flow chart can be transformed into an arrow diagram by adding dummy activities, but it is not an optimal one, because there are many abandoned dummy activities in it. In order to get an optimal project network, four kinds of relationship among the activities are summarized and five rules are developed to eliminate the unnecessary dummy activities.The paper presents the Algorithm based on these rules, and the program which enables us to design and draw a project net work of large scale, to calculate the time parameters, to indicate the key route and so on. This software is evaluated as of practical use.
关键词
系统工程
网络
图论
计划管理
system engineering, network graph theory, planning, planning management
