1、第六章 网络计划引例：沏茶1 324烧水 （ 10）备茶（ 3）沏茶 （ 2）洗碗（ 2）以网络图的形式制定计划，求得计划的最优方案。并据以组织和计划生产，达到预定目标的一种科学的管理方法。设：有一项工程，分为若干道工序；已知各工序间的先后关系，以及各工序所需时间 t。问： （ 1）工程完工期 T=？（ 2） 工程的关键工序有哪些？1.问题的一般提法关键工序： 主矛盾工序，不能延期完工路 线： 从始点到终点的一条路关键路线： 由关键工序组成的路线，是所有路线中时间最长的路线。关键工序的延误将导致整个项目完成时间延误相关概念：1 324烧水 （ 10）备茶（ 3）沏茶 （ 2）洗碗（ 2）两种方
2、法的原理基本一致，都是用网络表示工程项目，以确定关键路线；这两种方法的主要区别是：CPM方法对工程中各工序完工时间的估计是确定的，而 PERT方法对时间估计是概率型的； PERT方法主要注重计划中的时间问题， CPM方法在把费用概念引人计划控制过程中，不仅注重时间问题，而且还考虑工程的费用和成本问题，考虑工程时间的均衡问题求解方法：u 关键路径法 (Critical Path Methd，简称 CPM方法 )u 计划评审技术 (Program Evaluation and Review Technique ，简称 PERT法）2.解法 关键路径法（ CPM）分为三步：u 绘制工程网络图u 标号
3、法求工期 Tu 标号法求关键路线准备工作 :将整个工程分解为若干工序确定各工序的前后顺序（紧前、紧后）确定工序完成时间三点估计法：最乐观时间 a、最可能时间 m、最悲观时间 b 一点估计法p1352）图的结构（ 1）绘制工程网络图弧 (箭线 )： 表示工序； 为工序的起点、终点结点： 表示相邻工序的时间分界点，称事项相邻弧 ：表示工序前后衔接关系，称紧 前 (后 )工序；权： 工序的完成时间1）顺序：按工序先后从左至右；1 324烧水 （ 10）备茶 （3）沏茶 （ 2）洗碗（ 2）只有当事项的所有紧前工序完成后，事项的紧后工序才能开始。连接箭尾的结点称为该工序的 紧前事项连接箭头的结点称为该
4、工序的 紧后事项 。缺口： 多个始点或多个终点的现象。（应当只有一个始点和终点）回路： 方向一致的闭合链。3）绘图要求：图中不得有 缺口、回路和多重边 。多重边的处理：（ 1）绘制工程网络图（续）一项工作只能用唯一的实箭线和唯一的双号表示。 处理方法：增加虚工序 。1 2ab1 2a2b b 虚工序3）绘图要求：（ 1）绘制工程网络图（续）要尽量避免弧的交叉：1234567891011121314 1234567891011121314编号由左到右，不能重复 (每条弧上起点的编号数小于终点的编号数 )P135方法：箭杆删除法给起点一个编号数 1，设想将该点为起点的弧都去掉，从而又有新的起点，依
5、次给新的起点编号，反复这样做直到终点已经编号为止。例 1： 某工厂进行技术改造，需要拆掉旧厂房、建造新厂房和安排设备。这项改建工程可以分解为 7道工序，其相关资料如下表： 工序代号 工序名称 紧 前工序 工序 时间 （周）A 拆迁 / 2B 工程 设计 / 3C 土建工程 设计 B 2.5D 采 购设备 B 6E 厂房土建 C、 A 20F 设备 安装 D、 E 4G 设备调试 F 2工序代号 工序名称 紧 前工序 工序 时间 （周）A 拆迁 / 2B 工程 设计 / 3C 土建工程 设计 B 2.5D 采 购设备 B 6E 厂房土建 C、 A 20F 设备 安装 D、 E 4G 设备调试 F 2A（ 2）B (3) C (2.5)D (6)E (20) F (4) G (2)解：12 3 4 5 6
