天津大学周运筹学图与网络分析.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * 2、工程的时间-费用分析 （1）费用构成： 直接费用：原材料、工时费等 间接费用：管理费、办公费 A B 完工时间 间接费用 间接费用率一般固定，与工序无关。 A B C D 完工时间 直接费用 T*:最低成本工期 总费用 间接费用 直接费用 工程的时间-费用分析 求最低成本工期T* 求规定工期下的最小成本方案 （2）计算问题 T*:最低成本工期 总费用 间接费用 直接费用 （3）求最低成本工期T* 方法： 求出正常工期和关键工序 （用CPM方法） 比较直接费用率（q） 、间接费用率（p）： 注:当有多条关键路线时，应以各路线上最小的q之和与p比较。 若关键路线上最小的 qp，则正常工期即为T*； 否则，在关键工序上压缩。先压缩q最小的，直至不能再压为止，再压次小的，以此类推。直至qp为止。 （注：当压缩引起出现新的关键路线时，若压要同时压。） [例7]设某工程有关资料如表，间接费用率p=5； 求最低费用工期。 工序 紧前工序 工序时间 直接 费用率 可压天数 A / 3 / / B A 7 3 1 C A 4 4 3 D C 5 6 2 解：画出网络图， 关键路线：A-C-D，T=12 。 1 2 3 4 A(3) B(7) C(4) D(5) 先压C，在C上压缩 可节省费用： 2天， （5-4）×2=2 此时出现两条关键路线， ∴ T*=10 1 2 3 4 A(3) B(7) C(2) D(5) 直接费用之和3+45，故不能再压。 此时需B、C同时压，但其 （4）求规定工期下的最小成本方案 方法： 求出正常工期和关键工序 在关键工序上压，先压缩其中直接费用率最低的，当出现多于一条的关键路线时要同时压，直至满足规定为止。 （间接费用率是确定的，与工序无关，只需考虑直接费用） [例8] 某建筑公司安装水管的工程有关资料： 工作 紧前工作 正常情况 应急情况 时间（天） 费用（元） 时间（天） 费用（元） a / 11.7 240 / / b a 3.2 75 2 110 c a 25.2 4500 15 7200 d a 18.0 480 17 600 e d 9.0 540 8 710 f b,c 7.7 1680 5 1800 g e,f 16.8 4000 14 5700 h g 7.2 1600 5 1775 i e,f 12.8 500 9 1298 按正常情况画出施工网络图，求完工工期并找出关键工序。 现提出这项工程要60天完成，求使总应急费用最小的方案。 1 4 2 7 6 8 3 5 a(11.7) b(3.2) c (25.2 ) d(18.0) e(9.0) f (7.7) g(16.8) h(7.2) i (12.8) b (0) 解： （1）网络图如下： 标号法求得：正常工期T=68.6天， 关键工序：a---c---f---g---h （2）计算各工序的直接费用率： 工序 a b c d e f g h i 可压时间 / 1.2 10.2 1 1 2.7 2.8 2.2 3.8 直接费用率 / 29.17 264.71 120 170 44.4 607.14 79.55 367.89 1 4 2 7 6 8 3 5 a(11.7) b(3.2) c (25.2 ) d(18.0) e(9.0) f (7.7) g(16.8) h(7.2) i (12.8) b (0) 需压缩8.6天： f压缩2.7天 h压缩2.2天 共压缩4.9天 T=68.6天 （不会出现新关键路线） （不会出现新关键路线） 工序 a b c d e f g h i 可压时间 / 1.2 10.2 1 1 / 2.8 / 3.8 直接费用率 / 29.17 264.71 120 170 / 607.14 / 367.89 1 4 2 7 6 8 3 5 a(11.7) b(3.2) c (25.2 ) d(18.0) e(9.0) f (5) g(16.8) h(5) i (12.8) b (0) 还需压缩3.7天： C先压缩3.2天，出现新的关键路线。 T=63.7天 工序 a b c d e f g h i 可压时间 / 1.2 7 1 1 / 2.8 / 3.8 直接费用率 / 29.17 264.71 120 170 / 607.14 / 367.89 1 4 2 7 6 8 3 5 a(11.7) b(3.2) c (22 ) d(18.0) e(9.0) f (5) g(16.8) h(5) i (12.8) b (0) c、d同时压缩0.5天。 c、d总费用率384.71 g