《运筹学》胡运权清华版-9-03网络计划的优化_421复习课程.pptVIP

第三节 网络计划的优化;调整的基本原则是：;1;1;1;1; 注意：如果已进行中非关键工作不允许中断，则编号要优先考虑，把它们按照新的总时差与最早开始时间之和的递增顺序排列。否则同于第一段的编号规则。;1;1;以后各时间段类似处理，经过几次调整，可得结果图。此时人力日需求量已满足不超过10人的限制。总工期未受影响。必要时总工期可能会延迟。;1;二、最低成本日程----工期－成本优化问题;（一）工程费用;（二）工作 ( i, j )的直接费用与工作时间关系;（三）、计算最低成本日程的基本步骤：;例：已知网络计划; 正常工时 极限工时 工时 费用 工时 费用 (1,2) 24 50 16 70 2.5 (1,3) 30 90 18 102 1 (2,4) 22 40 18 48 2 (3,4) 26 100 24 103