运筹学chap7_网络计划1.pdfVIP

网络计划 (Program Evaluation and Review Technique) PERT 网络图 网络图时间参数的计算 关键路线和网络计划的优化 网络计划技术被广泛应用于建筑施工和新产 品的研制计划、计算机系统的安装调试及各种 大型复杂工程的控制管理。 基本原理：首先是把所要做的工作，哪项 工作先做，哪项工作后做，各占用多少时间， 以及各项工作之间的相互关系等运用网络图的 形式表达出来；其次是通过简单的计算，找出 哪些工作是关键的，哪些工作不是关键的，并 在原来计划方案的基础上，进行计划的优化。 第1节 网络计划图 网络计划图的基本思想是，首先应用网络计 划图来表示工程项目中计划要完成的各项工作， 完成各项工作必然存在先后顺序及其相互依赖的 逻辑关系；这些关系用节点和箭线来构成网络 图。 第1节 网络计划图 1.1 基本术语 网络计划图是在网络图上标注时标和时间参数 的进度计划图，实质上是有时序的有向赋权图。 表述关键路线法(CPM)和计划评审技术(PERT) 的网络计划图并无本质的区别。下面介绍PRET 网络图。 网络图又称箭线图，是由箭线和节点组成的， 用来表示工作流程的有向、有序的网状图形。 1.1 基本术语 1、绘图符号和术语 (1)工作 （活动、工序、作业） 任何一项计划，都包含许多项待完成的工作。 在网络图中，工作用箭线(弧)表示。箭尾表示工作 的开始，箭头表示工作的完成。箭头的方向表示 工作的前进方向（从左向右）。工作的名称或内 容写在箭线的上面，持续时间写在箭线的下面： 工作名称 i j 双代号网络计划图 持续时间 1.1 基本术语 （2 ）节点 节点表示工作之间的联结。在时间上它表示 指向某节点的工作全部完成后，该节点后面的工 作才能开始。 节点用圆圈表示，圆圈中编上整数号码。 对于某项工作来说，紧接在其箭尾节点前面 的工作，是其紧前工作，紧接在其箭头节点后面 的工作是其紧后工作；和它同时进行的工作称为 平行工作。 1.1 基本术语 （3 ）虚工作 虚工作仅仅表示工作之间的先后顺序，用虚 线箭线表示，它的持续时间0 。 1.1 基本术语 2、各项工作之间的关系以及各项工作在网络图上 的表达方式 （1）工作a 结束后才可以开始b 和c 。 1.1 基本术语 （2 ）工作c 在a 和b 均结束后才能开始。 1.1 基本术语 （3 ）a和b 两作工序均结束后才可以开始c 和d 。 1.1 基本术语 （4 ）工作c 在a 结束后即可进行，但工作d 必须 同时在a 和b结束后才能开始。 ← 虚工序 第1节 网络计划图 1.2 双代号网络计划图 １、绘图规则 （1 ）起点和终点 为了表示工程的开始和结 束，网络图只能有一个起点和一个终点。 （2 ）方向与节点 网络图是有向图，按照工 艺流程的顺序，规定工作从左向右排列。 1.2 双代号网络计划图 （3 ）虚工作 用虚线箭线表示。它表示工时 为零，不消耗任何资源的虚构工作。其作用只 是为了正确表示工作间的先后次序关系。 （4 ）两个节点之间不能有两道或两道以上的 工作。即两个节点只能表示一道工序，否则将 造成逻辑上的混乱。