工程网络图的优化，是在满足既定约束条件下，按某一目标通过不断改进网络计划寻求满意方案。网络计划的优化按计划任务的需要和条件选定，有工期优化、成本优化和资源优化。  

在优化过程中，不一定需要全部时间参数值，只需寻求出关键线路和次关键线路，即可进行优化。关键线路直接寻求法之一是标号法，即对每个节点和标号值进行标号，将节点都标号后，从网络计划终点节点开始，从右向左按源节点求出关键线路。网络计划终点节点标号值即为计算工期。

工期优化就是压缩计算工期，以达到要求工期的目标，或在一定约束条件下使工期最短的优化过程。工期优化一般通过压缩关键工作的持续时间来满足工期要求，但应注意，被压缩的关键工作在压缩完成后仍应为关键工作。若优化过程中出现多条关键线路时，为使工期缩短，应将各关键线路持续时间压缩同一数值。

优化步骤如下。

①按标号法确定关键工作和关键线路，并求出计算工期。

②按要求工期计算应缩短的时间ΔT：

              ΔT=T_c-T_r                           

式中：T_c—计算工期；

      T_r—要求工期。

③选择应优先缩短持续时间的关键工作，具体包括：

    a、缩短持续时间对质量和安全影响不大的工作；

    b、有充足备用资源的工作；

    c、缩短持续时间所需增加的费用最少的工作。

④将优先缩短的关键工作(或几个关键工作的组合)压缩到最短持续时间，然后找出关键线路，若被压缩的工作变成非关键工作，应将持续时间延长以保持其仍为关键工作。

⑤如果计算工期仍超过要求工期，重复上述①～④，直到满足工期要求或工期不能再缩短为止。

⑥如果存在一条关键线路，该关键线路上所有关键工作都已达到最短持续时间而工期仍不满足要求时，则应考虑对原实施方案进行调整，或调整要求工期。