运筹学网络计划论述.ppt

工作 紧前 工作 工序时间 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不超过工序上允许压缩限度 2.压缩量不超过关键路长与次关键路长之差值（一般限制压缩量不超过非关键工序最小总时差）,即压缩量t由下式确定： .精品课件. * 准备工作: 将整个工程分解为若干工序 确定各工序的前后顺序（紧前、紧后） 确定工序完成时间 三点估计法：最乐观时间a、最可能时间m、最悲观时间b 一点估计法 p135 .精品课件. * 2）图的结构 （1）绘制工程网络图 弧(箭线)： 表示工序； 为工序的起点、终点 结点：表示相邻工序的时间分界点，称事项 相邻弧：表示工序前后衔接关系，称紧 前(后)工序； 权：工序的完成时间 1）顺序：按工序先后从左至右； 1 3 2 4 烧水（10） 备茶（3） 沏茶（2） 洗碗（2） 只有当事项的所有紧前工序完成后，事项的紧后工序才能开始。 连接箭尾的结点称为该工序的紧前事项 连接箭头的结点称为该工序的紧后事项。 .精品课件. * 缺口：多个始点或多个终点的现象。 （应当只有一个始点和终点） 回路：方向一致的闭合链。 3）绘图要求：图中不得有缺口、回路和多重边。 多重边的处理： （1）绘制工程网络图（续） 一项工作只能用唯一的实箭线和唯一的双号表示。处理方法：增加虚工序。 1 2 a b 1 2 a 2 b b ' 虚工序 .精品课件. * 3）绘图要求： （1）绘制工程网络图（续） 要尽量避免弧的交叉： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 1 2 3 4 5 6 7 8 9 10 11 12 13 14 编号由左到右，不能重复(每条弧上起点的编号数小于终点的编号数) P135 方法：箭杆删除法 给起点一个编号数1，设想将该点为起点的弧都去掉，从而又有新的起点，依次给新的起点编号，反复这样做直到终点已经编号为止。 .精品课件. * 例1： 某工厂进行技术改造，需要拆掉旧厂房、建造新厂房和安排设备。这项改建工程可以分解为7道工序，其相关资料如下表： 工序代号 工序名称 紧前工序 工序时间（周） A 拆迁 / 2 B 工程设计 / 3 C 土建工程设计 B 2.5 D 采购设备 B 6 E 厂房土建 C、A 20 F 设备安装 D、E 4 G 设备调试 F 2 .精品课件. * 工序代号 工序名称 紧前工序 工序时间（周） A 拆迁 / 2 B 工程设计 / 3 C 土建工程设计 B 2.5 D 采购设备 B 6