课件：运筹学网络图.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 资源有限，要求工期最短 下图表示的项目只有10人工作 第一次调整 第二次调整 工期缩短，总费用最少 一般情况下，若采取措施缩短工期，则间接费用将减少，直接费用将增加，总费用由一个最低点。 直接成本的处理 按线性处理，作业的费用率为 图4-52 一个例子 i j 解题思路 以正常时间进行网络分析，求得关键路线 在关键路线上，寻找最小费率的工作，缩短其时间，使工期最多到次长路线的长度。 缩短工期必须对所有关键路线进行，此时应选择费率总和最小的组合方案。 第一步求关键路线 工期=11天 第二步选择(2,3)缩短工期 工期=10天 增加费用1 第三步按第I方案缩短工期 工期=9天 增加费用1+2=3 再按方案III缩短周期 工期=8天 增加费用3+3=6 第四步按第I、II方案缩短4天 工期=4天 增加费用6+16=22 调整(1,2)与(2,3)，并缩短(3,4) 工期=3天 增加费用22+5=27 总合算费用，绘制直接费用图 总费用最小的优化 一般应考虑间接费用，工期缩短，总的间接费用减少 例如，上例中，间接费用率为：4.5/天，则因为最后一部直接费率5/天4.5/天，因此最后一步