运筹学讲义 BI (5)交叉作业的处理:为加快生产过程的进度,常常在一个工序尚未完成时,就开始进行其紧 后工序,是为交叉作业.对平行作业的处理,可借助虚工序和增加顶点 如 ○O)O2O 若令A=A1+A2,B=B1+B2,C=C1+C2,则 B2 若令A=A1+A2+A3,B=B1+B2+B3,则 3.编号:给图中的每个顶点(事项)一个编号,使得每条弧(工序)的起点的编号小于终点的编 编号的方法:将总开工事项编号为①,去掉顶点①的所有出弧:从剩下的顶点中选取一个无入弧 的顶点,并编号为@;……重复上述步骤,直到图的所有顶点均被编号为止 如运 筹 学 讲 义 5 （5）交叉作业的处理：为加快生产过程的进度，常常在一个工序尚未完成时，就开始进行其紧 后工序,是为交叉作业.对平行作业的处理，可借助虚工序和增加顶点. 如 若令 A = A1 + A2， B = B1 + B2，C = C1 +C2 ，则 若令 A = A1 + A2 + A3， B = B1 + B2 + B3 ，则 3.编号：给图中的每个顶点（事项）一个编号，使得每条弧（工序）的起点的编号小于终点的编 号. 编号的方法：将总开工事项编号为○1 ，去掉顶点○1 的所有出弧；从剩下的顶点中选取一个无入弧 的顶点，并编号为○2 ；…….重复上述步骤，直到图的所有顶点均被编号为止. 如