运筹学—网络计划.pptVIP

作业：教材P169 T 3，4，5 ⑦事件j 的最早时间表示以j为开工事件工序最早可能开工时间 ⑧事件 i 的最迟时间表示以i为完工事件工序最迟必须完工时间 下一讲：网络计划的优化与调整 2.三种时间估计公式， 工序的期望时间和方差 3.要求工程完工时间不超过X0时，求完工的概率p0 4.要使工程完工的概率为p0，求至少需要多少时间X0 7.2 网络参数 Network Parameter 7.3 网络的优化 Optimization of Network 7.3.1 时间－成本控制 7.3 网络的优化 Optimization of Network 正常时间（Normal Time） 正常成本(Normal Cost) 应急时间(Crash Time) 应急成本 (Crash Cost) 总成本＝总应急成本－总应急收益 ＝总正常成本＋总应急增加成本－总应急收益 单位时间工序的应急增加成本(成本斜率) ＝(应急成本－正常成本)÷（正常时间－应急时间） 【例7.6】项目工序的正常时间、应急时间及对应的费用见表7-6。表中正常成本是在正常时间完成工序所需要的成本，应急成本是在采取应急措施时完成工序的成本。每天的应急成本是工序缩短一天额外增加的成本 （1）绘制项目网络图，按正常时间计算完成项目的总成本和工期。 （2）按应急时间计算完成项目的总成本和工期。 （3）按应急时间的项目完工期，调整计划使总成本最低。 （4）已知项目缩短1天额外获得奖金5万元，减少间接费用1万元，求总成本最低的项目完工期，也称为最低成本日程。 7.3 网络的优化 Optimization of Network 713 506 总成本 2 5 28 18 20 25 L N 3 4 57 45 26 30 K M 10 3 60 30 25 28 J L 2 5 35 25 30 35 I K 1 4 21 17 14 18 I J 15 1 55 40 26 27 G,H I － 0 30 30 23 23 F H 4 5 39 19 23 28 D,E G 11 2 60 38 23 25 B D 4 2 26 18 24 26 B E 102 30 90 80 应急 23 22 19 15 应急 正常 正常 7 2 88 25 C F 3 2 24 24 B C 14 2 62 21 A B 7 4 52 19 A 应急增加成本(万元/天) 时间的最大缩量(天) 成本(万元) 时间(天) 紧前工序 工序 【解】(1)项目网络图及时间参数见图7－8。项目的完工期为210天，将表7-6正常成本一列相加得到总成本为506万元 ① ② C,24 ③ H,23 ④ B,21 E,26 D,25 J,18 ⑤ G,28 ⑥ A,19 ⑦ ⑧ ⑨ ⑩ F,25 I,27 L,28 12 K,35 M,30 13 N,25 11 O,0 0 0 19 40 40 40 66 64 66 89 112 139 210 0 139 157 185 174 210 185 157 180 145 139 112 84 89 64 40 84 59 58 19 0 图7－8 7.3 网络的优化 Optimization of Network ① ② C,22 ③ H,23 ④ B,19 E,24 D,23 J,14 ⑤ G,23 ⑥ A,15 ⑦ ⑧ ⑨ ⑩ F,23 I,26 L,25 12 K,30 M,26 13 N,20 11 O,0 0 0 15 34 34 34 58 56 58 79 102 128 187 0 128 142 167 158 187 167 142 161 131 128 102 79 79 56 34 79 56 55 15 0 图7－9 （2）项目网络图不变，时间参数见图7－9，完工期187天，将表7-6应急成本一列相加得到总成本为713万元 7.3 网络的优化 Optimization of Network (3)图7－9中，非关键工序是D、E、G、K和M，可以看出，将工序D、E、G按正常时间施工时，最早开始和最迟开始时间不相等，说明按正常时间施工不影响项目的完工期（187天），见图7－10(a)。工序K和M按正常时间共要缩短时间6天，见图7－10(b)。 ③ E,26 D,25 ⑤ G,28 ⑦ ⑧ O,0 34 34 60 60 79 79 54 53 ⑨ 12 K,35 M,30 13 J,14 ⑨ ⑩ L,25 13 N,20 11 应急时间路长：59 正常时间路长：65 ⑨ 12 K,30 M,26 13 应急时间路长：56 图7