李荣钧-运筹学基础-全套课件.pptVIP

2009.11.15 * (1) 在网络图中，每个顶点都有一个编号。这些编号有如下特点：每条弧的起点号码均小于终点的号码。这样的编号称为正规编号。 (2) 相邻的两个结点之间只能有一条弧，左下图的画法是不允许的，正确的画法如右下图所示。 网络工程图绘制规则 (3) 虚工序的应用：图6.3表示培训工人要在安装机器和雇佣工人两项作业都完成之后才能开始。 2009.11.15 * (4) 网络图中不能有缺口和回路：在网络图中，除起点和终点外，其余结点的前后都应有弧连接，即图中不能有缺口。换言之，网络图从起点开始经任何路线都可以到达终点。否则，将使某些工序失去与其紧后或紧前工序的联系。另外，网络图中不能有任何回路。否则，将使组成回路的工序永远不能结束，工程永远不能完工。 (5) 平行作业：为了加快工程进度，某些工序可以同时进行。平行作业在图上有时候可利用虚工序来表示。例如图6.5中的工序B, C, D即为平行作业的方式。 网络回路 平行作业 2009.11.15 * (6) 交叉作业：为缩短工程周期，对需要较长时间才能完成的一些工序，可以不必等待工序全部结束后再转入其紧后工序，而是分期分批地转入。这种方式称为交叉作业，作图时常采用虚工序及增加结点的方法。 (7) 工程的起点和终点：为表示工程的开始与结束，在网络图中只能有一个起点和一个终点。例如左下图可以改画成右下图的形式。 (8