闫超君

(安徽水利水电职业技术学院，安徽合肥231603)

工程实践中，常用双代号网络图表达工作之间的相互关系和整个工程任务的全貌，通过分析计算，找出对全局有决定性影响的关键线路和各项关键工作，据此对任务作出切实可行的全面规划和安排。确定双代号网络图关键线路的方法有很多，诸如:直接法、总时差最小法、节点参数法、时标网络图法、标号法、破圈法。其中破圈法运用时不需大量计算，是一种比较简便直观的方法，但由于在运用破圈法时，有一些误区存在。为此，在实际工作中很少有人运用，使得破圈法应用不是很广泛。

1 对破圈法的初步认识

在双代号网络图中有许多节点和箭线，这些节点和箭线形成了许多封闭的“圈”，这些“圈”是指在两个节点之间由两条线路连通该二个节点所形成的最小圈。破圈法是将网络中各个封闭圈的二条线路按各自所含工作的持续时间来进行比较，破掉持续时间短的线路，逐个“破圈”，直至圆圈不可破时为止，最后剩下的线路即为网络图的关键线路如图1。

从节点①开始，节点①、②、③形成了第一个圈，从节点①到节点③有二条线路，一条是①→③，一条是①→②→③。①→③需要时间是6，①→②→③需要时间是5，因6﹥5所以切断①→②→③。

从节点②开始，节点②、③、④形成了第二个圈，从节点②到节点④有二条线路，一条是②→③→④，一条是②→④。②→③→④需要时间是6，②→④需要时间是4，因6﹥4所以切断②→④。

从节点③开始，节点③、④、⑤形成了第三个圈，从节点③到节点⑤有二条线路，一条是③→④→⑤，一条是③→⑤。③→④→⑤需要时间是4，③→⑤需要时间是1，因4﹥1所以切断③→⑤。……