管理科学教学课件新（杜）第六章网络计划.pptVIP

一、工程计划网络问题（关键路径法） 例1 为筹建某餐馆，需制定计划。将工程分为14道工序，各工序需时及先后关系如下表。试求该工程完工期T及关键路径。 二、工序时间不确定的工程计划网络问题  （计划评审技术PERT） * 问题的一般提法 设：有一项工程，分为若干道工序；已知各工序 间的先后关系，以及各工序所需时间t。 问：（1）工程完工期T=？ （2）工程的关键工序有哪些？ 2.解法——关键路径法（CPM） （1）绘制工程网络图 第六章 网络计划 1）顺序：按工序先后从左至右； 2）图中弧（箭线）：表示工序； 顶点（结点）：表示相邻工序的时间分 界点，称事项，用 表示。 相邻弧：表示工序前后衔接关系，称紧 前（后）工序； 3）要求：图中不得有缺口、回路和多重边。 i 缺口：多个始点或多个终点的现象。 （应当只有一个始点和终点） 回路：方向一致的闭合链。 多重边：两点间有多于一条的边。 A B 处理方法：增加虚工序。 A A’ B 7 K、L 开业前操作试验 N 4 C、I 人员训练 M 3 G 张贴开业广告 L 6