《运筹学》胡运权清华版-9-03网络计划的优化.ppt

第三节 网络计划的优化,一、有限资源的合理利用二、最低成本日程,一、有限资源的合理利用,人数,天数,调整的基本原则是：,(1)、尽量保证关键工作的日资源需求量。,(2)、利用非关键工作的时差错开各工作的使用资源时间,(3)、在技术、章程允许条件下，可适当延长时差大的工作的工时，或切断某些非关键工作，以减少日总需求量。,根据日需求分时间段,工作(1,2),总时差0，编为1#工作(1,4),总时差1，编为2#工作(1,6),总时差7，编为3#,按时差将工作排序,第一次调整结果,根据日需求分时间段,注意：如果已进行中非关键工作不允许中断，则编号要优先考虑，把它们按照新的总时差与最早开始时间之和的递增顺序排列。否则同于第一段的编号规则。,假设：已进行中非关键工作不允许中断工作(1,4),总时差1，编为1#工作(2,3),总时差0，编为2#工作(1,6),总时差5，编为3#,按时差将工作排序,第二次调整结果,以后各时间段类似处理，经过几次调整，可得结果图。此时人力日需求量已满足不超过10人的限制。总工期未受影响。必要时总工期可能会延迟。,二、最低成本日程-工期成本优化问题,（一）工程费用,费用,工期,O,最低成本日程,（二）工作(i,j)的直接费用与工作时间关系,假定线性,（三）、计算最低成本日程的基本步骤：,(1)、选关键工序中成本斜率最低工序赶工，确定可缩天数。,(2)、重新计算网络计划关键路线。,(3)、计算相应总费用,例：已知网络计划,间接费用：180(百元)，每提前1天可省3.3(百元)。求：最低成本日程,解：第一次调整选工序(1,3)，可缩12天。,缩10天即可,T=64(天),总直接费用 478101=488(百元)间接费用 180-33=147(百元)总费用 488 147=635(百元),第二次调整,确定应在(1,3)、(2,4)各缩2天。,T=62(天),总直接费用 48832=494(百元)间接费用 147 3.32=140.4(百元)总费用 634.4(百元),第三次调整,确定应在(3,4)、(2,4)各缩2天。,T=60(天),总直接费用 4943.52=501(百元)间接费用 140.43.32=133.8(百元)总费用 634.8(百元),不能缩短，计算结束,