网络计划图的绘制.pptVIP

三.求规定工期的最小成本方案 间接费用是确定了的，无需考虑，只需考虑直接费用尽量小。 方法： 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）按正常情况，画出施工网络图，找出关键路，求完工期。 （2）现提出这项工程要60天完成，求使总应急费用最小的方案。 1 8 2 4 6 7 3 5 a(11.7) b(3.2) c(25.2) d(18.0) b’(0) f(7.7) e(9.0) g(16.8) h(7.2) i(12.8) 0 11.7 29.7 14.9 36.9 44.6 61.4 68.6 68.6 61.4 44.6 35.6 36.9 36.9 11.7 0 正常工期TE=68.6天 关键工序a-c-f-g-h 解： （1） （2）将每道工序的直接费用率计算如下： 367.89 79.55 607.14 44.4 170 120 264.71 29.17 — 直接费用率 3.8 2.2 2.8 2.7 1 1 10.2 1.2 — 可压工期 i h g f e d c b a 工作 1）先压f, α=2.7;而Rb=22,Rd=3.2,Rc=3.2,Ri=11.2, 故β=3.2。 因此,Δt=2.7 1 8 2 4 6 7 3 5 a(11.7) b(3.2) c(25.2) d(18.0) b’(0) f(5.0) e(9.0) g(16.8) h(7.2) i(12.8) 0 11.7 29.7 14.9 36.9 41.9 58.7 65.9 65.9 58.7 41.9 32.9 36.9 36.9 11.7 0 工期TE=65.9 关键工序： a-c-f-g-h 2）再压h,α=2.2;而Rb=22,Rd=3.2,Rc=3.2,Ri=11.2, 故β=3.2. 因此，Δt=2.2 1 8 2 4 6 7 3 5 a(11.7) b(3.2) c(25.2) d(18.0) b’(0) f(5.0) e(9.0) g(16.8) h(5.0) i(12.8) 0 11.7 29.7 14.9 36.9 41.9 58.7 63.7 63.7 58.7 41.9 32.9 36.9 36.9 11.7 0 工期TE=63.7 关键工序： a-c-f-g-h 3）再压c,α=3.7;而Rb=22,Rd=3.2,Re=3.2,Ri=9.0 故β=3.2. 因此，Δt=3.2 1 8 2 4 6 7 3 5 a(11.7) b(3.2) c(22) d(18.0) b’(0) f(5.0) e(9.0) g(16.8) h(5.0) i(12.8) 0 11.7 29.7 14.9 33.7 38.7 55.5 60.5 60.5 55.5 38.7 29.7 33.7 33.7 11.7 0 工期TE=60.560 关键工序： a-d-e-g-h a-c-f-g-h 4）可同时压c,e各0.5天,α=0.5;而Rb=18.8,Rc=3.0 故β=3.0. 因此，Δt=0.5 1 8 2 4 6 7 3 5 a(11.7) b(3.2) c(21.5) d(18.0) b’(0) f(5.0) e(8.5) g(16.8) h(5.0) i(12.8) 0 11.7 29.7 14.9 33.2 38.2 55.0 60 60 55.0 38.2 29.7 33.2 33.2 11.7 0 工期TE=60 关键工序： 1 ）a-c-f-g-h 2 ）a-d-e-g-h 所以，工期60天时 总应急最小的方案为： 12.8 5.0 16.8 5.0 8.5 18 21.5 3.2 11.7 工时 i