天津大学管理运筹学教程二单元图论课件.pptVIP

* 管理运筹学 三、工程工期的概率分析——计划评审技术（PERT） PERT与CPM的主要区别： CPM工序时间是确定的； PERT工序时间tij 是随机变量，而完工期T 也是随机的，由概率知识：T 服从正态分布 T TE * 管理运筹学 确定平均工序时间的三点估计法： 总工期 其中： （I 为关键路线） T TE 标准化 * 管理运筹学 1. 给定时间T*，求工期T≤T*内完工的概率 PERT的内容 方法：首先计算 ， ? 然后查表求 。 * 管理运筹学 9 12.83 7.83 8.17 4 10.33 12.17 11 A B C D E F G H 2 1 3 5 7 6 4 例、已知某工程网络图，以及各工序的时间参数。 工序 a m b A 10 13 15 B 5 8 10 C 7 8 10 D 7 9 11 E 2 4 6 F 8 10 14 G 10 12 15 H 9 11 13 TE=42.33 0.44 / 1.00 / / 0.25 / 0.69 11 12.17 10.33 4 9 8.17 7.83 12.83 tij 求工程在40天内完工的概率。 关键路线I为:A→C→F→H； 解： * 管理运筹学 2. 给定概率p，求完工可能性为p的工期 方法：首先查表求 ，使 ； 再由 解出 例、上例中，求完工可能性达95%的工期。 解：由 ， 查表 再由 解出 * 管理运筹学 四、网络图的调整与优化 1. 缩短工程工期问题 压缩关键工序 在非关键工序上挖掘潜力 尽量采用平行工序和交叉工序 注意关键路线的变化 * 管理运筹学 2. 工程的时间费用分析 （1）费用构成： 直接费用：原材料、工时费等 间接费用：管理费、办公费 A B 完工时间 间接费用 间接费用率一般固定，与工序无关。 A B C D 完工时间 直接费用 T*:最低成本工期 总费用 间接费用 直接费用 * 管理运筹学 工程的时间费用分析 求最低成本工期T* 求规定工期下的最小成本方案 * 管理运筹学 T*:最低成本工期 总费用 间接费用 直接费用 （2）求最低成本工期T* 方法： 求出正常工期和关键工序 （用CPM方法） 比较直接费用率（q） 、间接费用率（p）： （注:当有多条关键路线时，应以各路线上最小的q之和与p比较。） 若关键路线上最小的 qp，则正常工期即为T*； 否则，在关键工序上压缩。先压缩q最小的，直至不能再压为止，再压次小的，以此类推。直至qp为止。 （注：当压缩引起出现新的关键路线时，若压要同时压。） 压缩时间t的确定： 若t取值β ，则产生了新的关键路线 * 管理运筹学 例：设某工程有关资料如表，间接费用率p=5； 求最低费用工期。 工序 紧前工序 工序时间 直接 费用率 可压天数 A / 3 / / B A 7 3 1 C A 4 4 3 D C 5 6 2 解：画出网络图， T=12，关键路线：A-C-D。 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同时压，但其 * 管理运筹学 （3）求规定工期下的最小成本方案 方法： 求出正常工期和关键工序 在关键工序上压，先压缩其中直接费用率最低的，当出现多于一条的关键路线时要同时压，直至满足规定为止。 （间接费用率是确定的，与工序无关，只需考虑直接费用） * 管理运筹学 例、某建筑公司安装水管的工程有关资料： 工作 紧前工作 正常情况 应急情况 时间（天） 费用（元） 时间（天） 费用（元） 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）