快速确定双代号网络计划关键线路和总工期的方法
对比法
快速确定双代号网络计划 关键线路和总工期的方法
我们为什么要设置这个专题呢?
(1)因为在我们的考试中,只要题目中出现网络图,一般情况下都需要我们先确定关键线路和计算工期。如果关键线路和工期确定错误的话,接下来所有答案都是错误的,所以我们必须把关键线路和工期确定的完整无误。
(2)在我们的考试参考用书中一般讲解的方法是“六时标注法”,这个方法计算公式很多,计算过程繁琐,而且需要占用很长时间,最要命的是稍不留神就会出现错误。所以,我们要给大家一个非常简便的方法,以确保计算结果准确无误,同时还可以节约时间。
接下来我们来看对比法的具体思路。
思 路
拆解、保留
就是把整个网络图拆解为几个局部网络图,计算局部网络图中的每一条线路的持续时间之和,保留持续时间之和最大的一条(或几条)线路上的工作,把不保留的工作舍弃,待所有局部网络图都拆解、保留、舍弃完成后,保留下来的所有工作就都是关键工作,把这些工作连接成完整的线路就是关键线路。
具体怎么拆、怎么算、怎么留、怎么舍、怎么连?我们以实例来给大家讲解。
案 例
确定下图所示的双代号网络计划关键线路和计算工期(单位:天)。
步骤
第1步:拆解成局部网络图。
①→⑤;②→⑦;②→⑨;⑥→⑨;④→⑩。
第1步“拆解成局部网络图”:是把网络图中所有可以组成的局部网络图都找出来。
拆解的局部网络图必须有1个起点节点和1个终点节点,组成一个完整的网络图。
本题可以拆解出5个局部网络图。
第2步:计算持续时间之和,保留与舍弃工作。
第2步“计算持续时间之和,保留与舍弃工作”:该方法中最关键的一步。首先我们分别计算刚才找到的5个局部网络图中各线路上的各项工作的持续时间之和,保留持续时间之和最大的线路上的几项工作,舍弃其他工作。
接下来我们分别分析一下:
①→⑤:有3条线路,分别是①→②→⑤、①→⑤、①→③→④→⑤,我们分别计算这3条线路上的所有工作的持续时间之和,保留其最大值13的线路上的所有工作C、D、R,舍弃工作A和B。
②→⑦:有两条线路,分别是②→⑦、②→⑤→⑥→⑦,我们分别计算这两条线路上的所有工作的持续时间之和,保留其最大值9的线路上的所有工作(H、Q),舍弃工作G。
⑥→⑨:有两条线路:分别是⑥→⑦→⑨、⑥→⑨,我们分别计算这两条线路上的所有工作的持续时间之和,保留其最大值14的线路上的所有工作(Q、J),舍弃工作K。
②→⑨:有学员会提出问题:②→⑨的局部网络图是4条线路,为什么老师只计算了两条线路的持续时间之和?确实是4条线路,只是因为工作G和K 在前面的分析中已经舍弃,此时可以不计算经过工作G和K的线路的持续时间之和,这是一种简便做法,如果你计算了,也不会出现错误,最终的结果还是一样的。
返回来我们看一下②→⑦和⑥→⑨的局部网络图,是不是可以发现各自保留的两项工作包括在②→⑨的局部网络图中,我们刚才在计算时②→⑨的局部网络图时少计算了两条线路的持续时间之和,如果我们考虑了这两条线路,那么就可以把工作G和K也舍弃,工作G和K的舍弃正好是在分析②→⑦与⑥→⑨局部网络图时舍弃的。因此,我们在分析时可以不考虑②→⑦和⑥→⑨的局部网络图。
在这里提醒一下大家:在你还不是很熟练这一方法的时候,要对所有拆解出来的局部网络图进行分析,如果你熟练了,有些局部网络图是
不需要分析的,熟练以后自然而然就可以看出来哪些局部网络图不需要考虑。
在分析④→⑩的局部网络图时我们只考虑了两条线路,也没有计算经过工作K的线路的持续时间之和。 第3步:将保留的工作连接成关键线路。
保留的工作全部为关键工作。我们从起点节点开始将各项工作连接起来,不论连成几条线路,都是关键线路。
本案例的关键线路是:
①→③→④→⑤→⑥→⑦→⑨→⑩→?。
我们知道,网络图的关键线路可能是1条,也可能不只1条,在我们的实例中只有1条关键线路。
接下来还有最后1步:就是“确定总工期”。 第4步:关键线路上各工作持续时间之和是总工期。
本案例的总工期=4+8+1+2+5+9+10+2=41天。
以上4步就是“对比法”的所有步骤,每一步是不是很简单,我们一定可以正确找到关键线路和总工期。
那么该方法是不是对所有网络图都适用?最适用于哪些网络图?
适 用 范 围
(1)所有网络图
(2)最适用于复杂的网络图
首先可以确定地说,这个方法适用于所有双代号网络,但最适合的还是线路比较多、工艺关系比较复杂的双代号网络图。
那么问题来了,如果网络图中的线路不多、工艺关系也不复杂,是不是还有其他的简便方法?
是的,我们还给大家设置了另外两种简便方法的专题,这两种方法分别是:(1)标号法;(2)列举法。单从这两个方法的名称上,我们就可以感觉到是不需要大量计算的。实际上确实不需要复杂的计算。尤其是列举法适用于所有的网络图,但最适用于线路不多的网络图。
这三种方法了解后,觉得哪种方法最适合自己,就把其彻底掌握就可以,无须三种方法都掌握。