一、工期优化示例已知某工程双代号网络计划如图 1 所示，图中箭线下方括号外数字为工作的正常持续时间，括号内数字为最短持续时间；箭线上方括号内数字为优选系数，该系数综合考虑质量、安全和费用增加情况而确定。选择关键工作压缩其持续时间时，应选择优选系数最小的关键工作。若需要同时压缩多个关键工作的持续时间时，则它们的优选系数之和（组合优选系数）最小者应优先作为压缩对象。现假设要求工期为 15，试对其进行工期优化。图 1 初始网络计划（1)根据各项工作的正常持续时间，用标号法确定网络计划的计算工期和关键线路，如图 2 所示。此时关键线路为①—②—④—⑥。图 2 初始网络计划中的关键线路(2）由于此时关键工作为工作 A、工作 D 和工作 H，而其中工作 A 酌优选系数最小，故应将工作 A 作为优先压缩对象。（3）将关键工作 A 的持续时间压缩至最短持续时间 3，利用标号法确定新的计算工期和关键线路，如图 3 所示.此时,关键工作 A 被压缩成非关键工作，故将其持续时间 3 延长为 4，使之成为关键工作.工作 A 恢复为关键工作之后，网络计划中出现两条关键线路，即：①—②-④—⑥ 和①—③-④—⑥,如图 4 所示。图 3 工作 A 压缩至最短时间时的关键线路图 4 第一次压缩后的网络计划（4）由于此时计算工期为 18，仍大于要求工期，故需继续压缩.需要缩短的时间:△T=18 -15 = 3。在图 5 所示网络计划中,有以下五个压缩方案:① 同时压缩工作 A 和工作 B，组合优选系数为：2+8=10;② 同时压缩工作 A 和工作 E,组合优选系数为：2+4=6;③ 同时压缩工作 B 和工作 D，组合优选系数为：8+5=13;④ 同时压缩工作 D 和工作 E，组合优选系数为：5+4=9；⑤ 压缩工作 H，优选系数为 10.在上述压缩方案中，由于工作 A 和工作 E 的组合优选系数最小，故应选择同时压缩工作 A 和工作 E 的方案。将这两项工作的持续时间各压缩 1（压缩至最短），再用标号法确定计算工期和关键线路，如图 5 所示.此时，关键线路仍为两条,即：①-②—④—⑥ 和①—③—④-⑥。图 5 第二次压缩后的网络计划在图 5 中，关键工作 A 和 E 的持续时间已达最短，不能再压缩，它们的优选系数变为无穷大。（5)由于此时计算工期为 17，仍大于要求工期，故需继续压缩。需要缩短的时间：△T2=17 —15 =2。在图 5 所示网络计划中，由于关键工作 A 和 E 已不能再压缩，故此时只有两个压缩...
