系统工程 CPM图、树与网络.ppt

入门篇 第一节 图的基本概念The basic Definitions of The Graph 第二节 树 第三节 最短路问题 Shortest Route (Path) Problems 第四节 网络最大流 Maximal flows in Networks 第五节 最小费用最大流问题 minimal cost maximal flow 第六节网络计划技术 Network Project Planning 课堂练习 估计方法不同，CPM只估计一个时间，计划是肯定型的；而PERT采用三时估计，计划是非肯定型的。因此，CPM主要应用于已取得一定经验的承包工程项目，而PERT更多应用于研究开发项目。 4.6.1 网络图的基本概念及绘制规则 4.6.1.1 网络图及其种类 采用网络计划技术进行计划的制订和项目的组织管理时，需绘制网络图，它由若干箭线和节点组成，自左向右表示项目从开工到完工的整个计划，直观地反映组成工程的各项工作 （活动，工序，作业）及其相互间内在联系，所以也称工序流程图。 按照网络图中箭线和节点所代表的含义不同，分为双代号网络图和单代号网络图。在双代号网络图中，箭线表示工作；节点表示各工作间前后关系。在单代号网络图中，节点表示工作；箭线表示工作间联系（Project中的表示方法）。如图4-16（a）、(b) 所示。 由图可见，在双代号网络图中，一项用英文字母表示的工作由唯一的一对节点编号来表示；而在单代号网络图中，由唯一的节点编号来表示一项工作。 B ③ D A F G ① ② ⑤ ⑥ ⑦  C E ④ (a) 双代号网络图 (b) 单代号网络图 图4-16 网络图 ? 1A 5E 3C 4D 2B 6F 7G 4.6.1.2 双代号网络图的绘制 A 双代号网络图的基本符号 双代号网络图由箭线和节点组成。 （1） 箭线 在双代号网络图中，箭线表示一项工作（活动，工序，作业），是指为完成工程项目，在工艺技术和组织管理上相对独立的工作，工作需要人力，物力等资源和时间，有的工序只只消耗时间，例如混凝土的养护，这是由于技术上的需要，因此也用实箭线表示“ ”。通常把工作的名称标注在箭线的上方，所需时间标注在箭线的下方。在无时间坐标的网络图中 箭线长短并不反映工作时间的长短。为便于标注文字，箭线最好用水平线或带有一段水平线的折线 。 另一种称为虚箭线“ ”，它表示虚工作(dummy activity)，虚工作既不占用时间，也不消耗资源，它仅是用来正确表示各项工作之间的关系。 紧前工作，紧后工作：工作a与b、c相邻，b、c需a完工后才能开始，则称a为b、c的紧前工作，b、c为a的紧后工作。 (2)节点 在双代号网络图中，节点只表示工作之间的联系，即一项工作的开始或结束，一般用圆圈和里面的数字序号表示。在网络图中，起始节点和终止节点(source /sink node)只能各有一个，其余节点都为中间节点。? B 网络图的绘制 Drawing Networks （1）工作间逻辑关系 工作间逻辑关系是指项目进行时，工作之间客观存在的一种先后顺序关系。例如，砖墙施工中，应先砌基础，后砌墙体。这是一种工艺关系。而某些施工组织先后关系是有可能变动的。 （2） 绘制步骤 ① 将工程项目分解成若干可相互独立，且大小适当的工作，确定它们之间的逻辑关系，主要是各项工作的紧前工作和紧后工作。 ② 根据各项工作之间的逻辑关系，从左向右绘制草图。 ③ 整理草图，给节点编号，绘制正式的双代号网络图（见例8） 例 8 某工程各项工作与所需时间及它们之间的相互关系如下表：