快速确定双代号网络计划关键线路和总工期的方法

快速确定双代号⽹络计划关键线路和总⼯期的⽅法
快速确定双代号⽹络计划关键线路和总⼯期的⽅法
对⽐法
快速确定双代号⽹络计划
关键线路和总⼯期的⽅法
我们为什么要设置这个专题呢？
（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）列举法。

单从这两个⽅法的名称上，我们就可以感觉到是不需要⼤量计算的。

实际上确实不需要复杂的计算。

尤其是列举法适⽤于所有的⽹络图，但最适⽤于线路不多的⽹络图。

这三种⽅法了解后，觉得哪种⽅法最适合⾃⼰，就把其彻底掌握就可以，⽆须三种⽅法都掌握。