第九章 网络计析.pptVIP

工作的最早可能开工时间和工作的最迟必须开工时间，这两个一旦算出，那么工作的最早可能完工时间和工作的最迟必须完工时间将很容易算得，下面仅举例算出工作的最早可能开工时间和工作的最迟必须开工时间，如下图所示： 关键路线 由关键路线的意义可知，这条线在时间上没有回旋余地，即每个关键工作应满足“最早开工时间等于最迟必须开工时间”的条件，而非关键工作则有富裕时间。所以总时差为零的工作链就是关键路线。 累加所需人力资源数，工作(1，4)与(2，3)共需10人／日，所以工作(1，6)要移出(2，3)时间段，调整结果见图9-23。以后各时间段类似处理，经过几次调整，可得图9-24。此时人力日需求量已满足不超过10人的限制，总工期未受影响，必要时总工期可能会延迟。这种方法也可用于多种资源分配问题。 需要说明的是，由于编号及调整规则只是一种原则，所以调整结果常常是较好方案，不一定是工期最短方案。由于求精确解有时很繁难，网络优化中多采用这类近似算法。 四、最低成本日程 项目或任务的成本一般包括直接费用和间接费用两部分。 直接费用是完成各项工作直接所需人力、资源、设备等费用，为缩短工作的作业时间，需采用一些技术组织措施，相应会增加一些费用，在一定范围内，工作的作业时间越短，直接费用越大。 间接费用则包括管理费、办公费等，常按任务期