运筹学网络计划概要1.ppt

作业: 练习 为筹建某餐馆，需制定计划。将工程分为14道工序，各工序需时及先后关系如下表。试求该工程完工期T及关键路径。 1 C(1) B(3) A(10) D(2) 2 E(7) 3 F(3) 4 G(5) 5 H(4) 6 I(4) J(3) 7 I’(0) 8 K(6) L(3) 9 I’’(0) M(4) 10 N(7) 11 0 2 9 12 17 21 25 25 31 25 38 38 25 34 25 21 31 17 12 9 2 0 完工期T=38（天）； 关键路：D-E-F-G-H-I-K-N。 由本例可见：关键工序 头尾皆有 = ，但反之未必。 关键工序时间之和=工期T。 二、工程完工期的概率分析  （计划评审技术PERT） 1、PERT与 CPM的区别： 工程工期的概率分析是是时间不确定情况下PERT的主要工作 CPM工序时间是确定的 期望工期 TE =关键工序的平均工序时间之和； 工期方差 =关键工序时间方差之和。 由概率论的中心极限定理总工期 确定平均工序时间的三点估计法： 标准化 方法：首先计算 1、 给定时间T*，求工期T≤T*内完工的概率 ? 然后查表求 。 例15、已知某工程网络图，以及各工序的时间参数。 求工程在43天内完工的概率。 13 11 9 H 15 12 10 G 14 10 8 F 2 7 7 5 10 a 4 9 8 8 13 m 6 11 10 10 15 b E D C B A 工序 0.44 / 1.00 / / 0.25 / 0.69 11 12.17 10.33 4 9 8.17 7.83 12.83 tij A B C D E F G H 2 1 3 5 7 6 4 TE=42.33 关键路线I为:A→C→F→H； 解： 9 12.83 7.83 8.17 4 10.33 12.17 11 例2 某工程可分为11项工作，有关资料如下表： 工作 紧前 工作 工序时间 a m b A B C D E F G H I J K - - - A B B C C G、H D、E F、I、J 1 1 1 1 2 3 2 1 1 1 4 2 2 2 10.5 5 6 3 2 4 2 4 3 3 3 17 14 15 10 9 7 9 4 （1）画出施工网络图，确定关键路线及完工期TE； （2）估计工程在20周内完工的概率。 工作 紧前 工作 工序时间 a m b A B C D E F G H I J K - - - A B B C C G、H D、E F、I、J 1 1 1 1 2 3 2 1 1 1 4 2 2 2 10.5 5 6 3 2 4 2 4 3 3 3 17 14 15 10 9 7 9 4 2 2 2 10 6 7 4 3 4 3 4 0.33 0.33 0.33 2.67 2.00 2.00 1.33 1.33 1.00 1.33 0 0.11 0.11 0.11 7.13 4.00 4.00 1.77 1.77 1.00 1.77 0 1 B(2) A(2) C(2) 2 D(10) E(6) 3 5 F(7) 4 G(4) 6 7 H(3) 8 I(4) J(3) 9 K(4) 19 0 2 2 2 12 5 6 15 19 15 12 11 11 7 6 2 0 期望工期TE=19； 关键路：A-D-J-K。 0.31 0.32 0.33 0.34 0.35 0.6217 0.6255 0.6293 0.6331 0.6338 标准正态分布数值表 =0.6293 工程在20周内完工的概率为0.6293。 19 20 2、给定概率p，求完工可能性为p的工期 方法：首先查表求 ，使 ； 再由 解出 例、上例中，求完工可能性达95%的工期。 解：由 ， 查表 再由 解出 压缩工程工期 思路：1.向关键工序要时间 2.在非关键工序挖潜力 赶工期问题中，只有压缩关键工序才能引起总工期缩短。若网络图中同时有几条关键路线，则几条关键路线必须 同时在各自线路上压缩一个关键工序，才能缩短总工期 压缩工期步骤： 一.选择压缩工序 二.确定压缩量 问题：保证质量。不增加人力，物力尽量缩短工期 一.选择压缩工序的步骤 1.构建关键路线网络，赋权为压缩费用率（对不可压缩工序赋权为M,表示压缩费用率很大） 2.求此网络最小截 3.选择最小截上工序同时进行压缩 二.压缩量确定： 1.压缩量t不超过工