第二次压缩 有多条关键路线时的压缩原则:选择“最小赶工割集”皿j∑e(i,j)的 关键工序集作压缩。 “割集”是网络最优化问题中的概念。一个割集是网络图中的若干 条弧组成的集合,它使得网络图若“取掉”这些弧,则不再存在将始点与终 点连接的路线 “最小赶工割集”的定义:由可压缩关键工序组成的(赶工)割集, 并且是全部这样的(赶工)割集中赶工费用率之和∑e(i,j中最小的,即取 mjn∑e(i,j)的(赶工)割集。 对于本例中网络图7.3.5的全部(赶工)割集,及其赶工费用率之 和∑e(i,j)如图7.3.6所示 割集1善集2 割集3 盘 ∑e=1500∑e=1300∑e1500 图7.3.6 可见最小赶工割集是关键工序集:{③→⑥,④→⑥}。由表7.3.6 知,可同时压缩的工期是一天。这时,直接费用为7 第二次压缩: 有多条关键路线时的压缩原则：选择“最小赶工割集”mjn∑e(i,j)的 关键工序集作压缩。 “割集”是网络最优化问题中的概念。一个割集是网络图中的若干 条弧组成的集合，它使得网络图若“取掉”这些弧，则不再存在将始点与终 点连接的路线。 “最小赶工割集”的定义：由可压缩关键工序组成的（赶工）割集， 并且是全部这样的（赶工）割集中赶工费用率之和∑e(i,j)中最小的，即取 mjn∑e(i,j)的（赶工）割集。 对于本例中网络图 7.3.5 的全部（赶工）割集，及其赶工费用率之 和∑e(i,j)如图 7.3.6 所示: 可见最小赶工割集是关键工序集：{③→⑥，④→⑥}。由表 7.3.6 知，可同时压缩的工期是一天。这时，直接费用为：