网络图的绘制

出处：按学科分类—经济 南京大学出版社《新编经济师实用手册工业企业分册》第196页（2184字）

1．网络图术语

(1)先行作业(紧前作业)和后继作业(紧后作业)：是作业间的相对顺序关系。一个结点前面的工作称为先行作业，后面的工作称后继作业。如图7－3的(a)中，A为先行作业，B、C为后继作业；而(b)中，A′和B′皆为先行作业，C′为后继作业。

图7－3

所有后继作业只能在所有先行作业全部完成后，才能开始。如图中B、C作业都要在A完成后才能开始，而C′要在A′和B′都完成后才能开始。

(2)起点事项和终点事项：①起点事项，表示计划的开工时刻，没有先行作业，位于网络图的起点；②终点事项，表示计划的完工时刻，没有后继作业，位于网络图的终点。

一个网络图只有一个起点事项和一个终点事项，所有作业都必须直接或间接地与它们相联系。

(3)平行作业和交叉作业：①平行作业，是同时从一个结点开始进行的作业。如图7－3a中的B和C是平行作业。②交叉作业，是几项既按一定顺序进行，又互相平行部分的作业。如图7－4是按A→B→C→D顺序，各分为两个阶段进行交叉作业。这时，不需要一项作业全部完成后才开始下一项作业，而是一项作业完成一个阶段，下一项作业就开始了。

图7－4

采用平行作业和交叉作业是缩短工期的主要方法。

(4)孤立事项和集中作业：①孤立事项，网络图中途完成的，有先行作业而无后继作业；或中途开始进行的，无先行作业而有后继作业；或者先行和后继作业都没有的作业的，都称为孤立事项。②集中作业——从某一结点开始到某一结点结束，中间的若干个作业用一个作业来代替时，此作业称为集中作业。如图7－5的(a)中3～8中间的作业B、C、D、E、F、G、H、I、J和K用集中作业M来表示，可使图形简化为(b)。

图7－5

(5)作业路线和关键路线：①作业路线，是从起始事项顺箭头方向一个接一个直达终点事项的作业所构成的通道。一个网络图有若干条作业路线。②路长，是构成一条作业路线上的各项作业时间之和，即该条路线的工期。路长不同的路线工期不同。③关键路线，是由关键作业构成的路线，其工期在各条路线中最长。一个网络图中，关键路线不一定只有一条。关键路线具有以下意义：关键路线的工期就是工程计划的总工期；沿关键路线的各项作业是真正保证总工期的主要矛盾(关键作业)；关键路线在一定条件下会发生转化，每转化一次都会缩短总工期；对网络图的工期进行优化，关键路线的数目会增加。

(6)时差，是非关键路线的工期与关键路线的工期之差值。具有以下重要意义：①表示一条作业路线在总工期内的时间富裕度；②是允许非关键作业路线开工或完工期限的浮动范围；③是节约各种资源的潜力所在，也是窝工浪费之根源。

2．网络图绘制规则。

(1)一般规则：①所有作业的走向都要沿起点到终点的方向，不能出现回路；②相邻两结点之间只能连接一项作业，不能有多项；③同一项作业不能在一个图中多次出现；④结点编号从起点事项到终点事项，从上到下，依次由小到大排列。

(2)引入虚作业线的情况和画法：①相邻两结点间的平行作业，如图7－6；②交叉作业，两段交叉如图7－4，可简化为图7－7，三段作业如图7－8；③处理孤立事项，如图7－9。

图7－6

图7－7 两段交叉作业图

图7－8 三段交叉作业图

图7－9 孤立事项连线图

注意：虚作业不能随意增减，方向和位置不能随意画。

注：①结点9和12表示没有后继作业的符号；结点7和4表示没有先行作业符号。

②L₁是处理没有后继作业而引入的虚作业；L₂是处理没有先行作业而引入虚作业；L₃和L₄是处理两者皆没有而引入的虚作业。

③引入的虚作业所连接的结点不是唯一的，要求是连接后的孤立事项所在路线不能成为关键路线，即1～2～5～9～14的时间要小于1～3～6～10～13～14的时间；3～7～11～13的时间要小于3～6～10～13的时间；1～4～8～12～15的时间要小于1～3～6～10～13～14～15的时间。