网络图的时间优化

对网络图进行工期或费用的优化。有三种优化目标： 工期最短、目标工期、费用最少的工期。后者又叫做费用优化。
优化的主要方法是缩短关键线路的线路时间。在缩短过程中，要注意一些非关键线路转变为关键线路，这时，需同时对所有关键线路都要缩短。此外，还应在技术上、资源上可能的情况下，先对为缩短工作延续时间而增加的费用最少的工作进行缩短。
目前采用的优化方法有表解法、极限延续时间法、最大流最小割法等。