箭头与节点：两种网络图的比较

网络图的表达形式有两种:箭线式网络图(又称双代号网络图)和结点式网络图(又称单代号网络图)。箭线式网络图是以箭线及其两端结点的编号表示工序的网络图。在箭线式网络图中(如图7-1所示),每一条箭线表示一道工序。箭线的箭尾结点表示工序的开始(如结点i),箭头结点表示工序的结束(如结点j),工序名称(或代号)位于箭线的上方(如a,b),而工序消耗时间则位于箭线的下方(如tij,tjk)。

图7-1

工序(或作业)表示一个需要人、财、物或时间等资源的相对独立的活动过程,在网络图中用箭线“→”表示,前面直接相连的工序称为紧前工序,后面直接相连的工序称为紧后工序。

相邻工序的分界点称为结点或事件,一般用圆圈来表示,每个结点编上顺序号,如i,j,k,结点既不消耗人力、物力,也不占用时间。

由工序、事件及时间参数所构成的有向图即为网络图。若一个网络图的箭线表示工序,结点表示工序间的相互关系,那么这种网络图就称为箭线式网络图。若箭线式网络图中每道工序的持续时间确定,则称为确定型箭线式网络图,如图7-2所示。

若一个网络图用结点表示工序,用箭线表示工序间的相互关系,那么这种网络图就称为结点式网络图。如图7-3(a)所示,结点中的i,N,t分别表示工序的序号、名称和时间,由于工序序号和名称通常是一一对应的,因此也可省略工序名称,如图7-3(b)所示。对于图7-2,可以用结点式网络图表示,如图7-4所示。本章仅介绍箭线式网络图(以下简称网络图)。(www.xing528.com)

图7-2

图7-3

图7-4