运筹学第六章网计划.pptVIP

所有时间参数 (j)最早完成时间=(i)最早开始时间-t(i,j) (i)最迟完成时间=(j)最迟开始时间-t(i,j) 工序(i,j)的总时差=(j)最迟开始时间-t(i,j) -(i)最早开始时间 工序(i,j)的自由时差=(j）最早开始时间- (i）最早完成时间 1 2 4 3 1 2 4 3 工作组合（2，4）（2，3）为费用最低方案。 B C 三.求规定工期的最小成本方案 间接费用是确定了的，无需考虑，只需考虑直接费用尽量小。 方法： 1.求出正常工期和关键路线 2.在关键工序上压，先压缩直接费用率最小的，压缩天数也应为Δt=min{α,β}.当出现多于一条的关键路线时要同时压，直到满足规定为止。 例5 建筑公司要装水管线的工程，有关资料： 1298 9 500 12.8 e,f i 1775 5 1600 7.2 g h 5700 14 4000 16.8 e,f g 1800 5 1660 7.7 b,c f 710 8 540 9.0 d e 600 17 480 18.0 a d 7200 15 4500 25.2 a c 110 2 75 3.2 a b - - 240 11.7 - a 费用（元） 时间（天） 费用（元） 时间（天） 应急情况 正常情况 紧前工作 工作 （1）按正常情况，画