第一节网络计划优化
网络计划的优化是指利用时差不断地改善网络计划的最初方案，在满足既定目标的条件下，按某一衡量指标来寻求最优方案。华罗庚曾经说过，在应用统筹法时，要向关键线路要时间，向非关键线路要节约。
网络计划的优化按照其要求的不同有工期目标、费用目标和资源目标等。一．工期优化
当网络计划的计算工期大于要求工期时，就需要通过压缩关键工作的持续时间来满足工期的要求。
工期优化是指压缩计算工期，以达到计划工期的目标，或在一定约束条件下使工期最短的过程。
在工期优化过程中要注意以下两点：（1）不能将关键工作压缩成非关键工作；在压缩过程中，会出现关键线路的变化（转移或增加条数），必须保证每一步的压缩都是有效的压缩。（2）在优化过程中如果出现多条关键路线时，必须考虑压缩公用的关键工作，或将各条关键线路上的关键工作都压缩同样的数值，否则，不能有效地将工期压缩。工期优化的步骤：1．找出网络计划中的关键工作和关键线路（如用标号法），并计算出计算工期；2．按计划工期计算应压缩的时间T；
TTcTp式中，Tc网络计划的计算工期
Tp网络计划的计划工期3．选择被压缩的关键工作，在确定优先压缩的关键工作时，应考虑以下因素：
（1）缩短工作持续时间后，对质量和安全影响不大的关键工作；（2）有充足的资源的关键工作；（3）缩短工作的持续时间所需增加的费用最少。4．将优先压缩的关键工作压缩到最短的工作持续时间，并找出关键线路和计算出网络计划的工期；如果被压缩的工作变成了非关键工作，则应将其工作持续时间延长，使之仍然是关键工作；5．若已经达到工期要求，则优化完成。若计算工期仍超过计划工期，则按上述步骤依次压缩其它关键工作，直到满足工期要求或工期已不能再压缩为止；6．当所有关键工作的工作持续时间均已经达到最短而工期仍不能满足要求时，应对计划的技术、组织方案进行调整，或对计划工期重新审订。例1．已知网络计划如下图所示，箭线下方括号外为正常持续时间，括号内为最短工作历时，假定计划工期为100天，根据实际情况和考虑被压缩工作选择的因素，缩短顺序依次为B、C、D、E、G、H、I、A，试对该网络计划进行工期优化。
1
fA
2
D
2010
5030
64C
B
E
H
15030
3
4
108
4030
6
G
I
5
4020
3030
解：（1）找出关键线路和计算计算工期，如下图所示，
A（①20）D
2
20
50
C6
B1
50
3
（⑤120）
E
H
4
6
10
40
（①50）
（②70）
路；
（2）计算应缩短的r