什么是网络图的关键线路 什么是网络图

什么是网络图?网络图是一种用于描述数据流的图形表示,通常由几何图形组成 。它可以表示一个或多个数据流的路径,也可以表示一个或多个数据流的结结构 。网络图的作用是描述数据流的流动方向,以及它们之间的关系 。网络图的基本形式是一个或多个数据流的路径图 。在网络图中,每个数据据流都被分成若干个子流,每个子流包含一个或多个数据流的信息 。每个子流都是独立的,并且可以被用来构造一个或多个网络图 。
什么是网络图 (Network planning)
网络图(Network planning)是一种图解模型,形状如同网络,故称为网络图 。网络图是由作业、事件和路线三个因素组成的 。

什么是网络图的关键线路 什么是网络图

文章插图
网络图的组成内容
一、作业 (Activity)
作业,是指一项工作或一道工序,需要消耗人力、物力和时间的具体活动过程 。在网络图中作业用箭线表示,箭尾i表示作业开始,箭头j表示作业结束 。
作业的名称标注在箭线的上面,该作业的持续时间(或工时)Tij标注在箭线的下面 。有些作业或工序不消耗资源也不占用时间,称为虚作业,用虚箭线()表示 。在网络图中设立虚作业主要是表明一项事件与另一项事件之间的相互依存相互依赖的关系,是属于逻辑性的联系 。
二、事件 (Event)
事件,是指某项作业的开始或结束,它不消耗任何资源和时间,在网络图中用 “○”表示,“○”是两条或两条以上箭线的交结点,又称为结点 。网络图中第一个事件(即○)称网络的起始事件,表示一项计划或工程的开始;网络图中最后一个事件称网络的终点事件,表示一项计划或工程的完成;介于始点与终点之间的事件叫做中间事件,它既表示前一项作业的完成,又表示后一项作业的开始 。为了便于识别、检查和计算,在网络图中往往对事件编号,编号应标在“○”内,由小到大,可连续或间断数字编号 。编号原则是:每一项事件都有固定编号,号码不能重复,箭尾的号码小于箭头号码(即i<j,编号从左到右,从上到下进行) 。
三、路线 (Path)
路线,是指自网络始点开始,顺着箭线的方向,经过一系列连续不断的作业和事件直至网络终点的通道 。一条路线上各项作业的时间之和是该路线的总长度(路长) 。在一个网络图中有很多条路线,其中总长度最长的路线称为“关键路线”(Critical path),关键路线上的各事件为关键事件,关键时间的周期等于整个工程的总工期 。有时一个网络图中的关键路线不止一条,即若干条路线长度相等 。除关键路线外,其它的路线统称为非关键路线 。关键路线并不是一成不变的,在一定的条件下,关键路线与非关键路线可以相互转化 。例如,当采取一定的技术组织措施,缩短了关键路线上的作业时间,就有可能使关键路线发生转移,即原来的关键路线变成非关键路线,与此同时,原来的非关键路线却变成关键路线 。
绘制网络图的基本规则
绘制网络图必须严格遵循下列基本规则:
1、网络图中不能出现循环路线,否则将使组成回路的工序永远不能结束,工程永远不能完工 。
2、进入一个结点的箭线可以有多条,但相邻两个结点之间只能有一条箭线 。当需表示多活动之间的关系时,需增加节点(Node)和虚拟作业(Dummy activity)来表示 。如下图1所示:
3、 在网络图中,除网络结点、终点外,其它各结点的前后都有箭线连接,即图中不能有缺口,使自网络始点起经由任何箭线都可以达到网络终点 。否则,将使某些作业失去与其紧后(或紧前)作业应有的联系 。

推荐阅读