5万平米宜家风情抢先直击小编密探西红门宜家新店.pptVIP

运筹学;§6.4 网络计划技术（PERT）;6.4.1 前 言; 1958年，美国海军武器部，在制定研制“北极星”导弹计划时，同样地应用了网络分析方法与网络计划。但它注重于对各项工作安排的评价和审查。这种计划称为计划评审方法（Program Evaluation and Review Technique）简称为PERT。鉴于这两种方法的差别，所以，CPM主要应用于以往在类似工程中已取得一定经验的承包工程；PERT更多地应用于研究与开发项目。在这两种方法得到应用推广之后，又陆续出现了类似的最低成本和估算计划法、产品分析控制法、人员分配法、物资分配和多种项目计划制定法等等。; 虽然方法很多，各自側重的目标有所不同。但它们都应用的是CPM和PERT的基本原理和基本方法。二十世纪六十年代我国开始应用CPM与PERT，并根据其基本原理与计划的表达形式，称它们为网络技术或网络方法，又按照网络计划的主要特点——统筹安排，把这些方法称为统筹法。 国内外应用网络计划的实践表明，它具有一系列优点，特别适用于生产技术复杂，工作项目繁多、且联系紧密的一些跨部门的工作计划。例如新产品研制开发、大型工程项目、生产技术准备、设备大修等计划。还可以应用在人力、物力、财力等资源的安排，合理组织报表、文件流程等方面。 编制网络计划包括绘制网络图，计算时间参数，确定关键路线及网络优化等环节。下面分别讨论这些内容。;6.4.2 网络图;工 序 ; 为了编制网络计划，首先需绘制网络图。网络图是由结点(点)、弧及权所构成的有向图。即有向的赋权图。 结点表示一个事项（或事件），它是一个或若干个工序的开始或结束，是相邻工序在时间上的分界点。结点用圆圈和里面的数字表示，数字表示结点的编号，如①，②，…等。 弧表示一个工序，工序是指为了完成工程项目,在工艺技术和组织管理上相对独立的工作或活动。一项工程由若干个工序组成。工序需要一定的人力、物力等资源和时间。弧用箭线“→”表示。 权表示为完成某个工序所需要的时间或资源等数据。通常标注在箭线下面或其它合适的位置上。;根据表4—1的已知条件和数据，绘制的网络如图 1??示。; 在图4—1中，箭线a、b、…、 l 分别代表10个工序。箭线下面的数字表示为完成该个工序所需的时间（天数）。结点①、②、…、⑧分别表示某一或某些工序的开始和结束。例如，结点②表示a 工序的结束和b、c、d、e等工序的开始,即a工序结束后,后四个工序才能开始。; 在绘制网络图中，用一条弧和两个结点表示一个确定的工序。例如，②→⑦表示一个确定的工序b。工序开始的结点称为箭尾结点,如b工序的②；工序结束的结点称为箭头结点,如b工序的⑦。②称为箭尾事项，⑦称为箭头事项。工序的箭尾事项与箭头事项称为该工序的相关事项。在一张网络图上只能有始点和终点两个结点，分别表示工程的开始和结束，其它结点既表示上一个（或若干个）工序的结束，又表示下一个（或若干个）工序的开始。 为正确反映工程中各个工序的相互关系,在绘制网络图时，应遵循以下规则：;(1) 方向、时序与结点编号 网络图是有向图，按照工艺流程的顺序，规定工序从左向右排列。网络图中的各个结点都有一个时间(某一个或若干个工序开始或结束的时间),一般按各个结点的时间顺序编号。为了便于修改编号及调整计划,可以在编号过程中留出一些编号。始点编号可以从1开始，也可以从0开始。 (2)?紧前工序与紧后工序 例如,在图4—1中,只有在 a 工序结束以后,b、c d、e工序才能开始。a工序是b、c、d、e 等工序的紧前工序,而b、c、d、e等工序则是工序a 的紧后工序。;1;(3)虚工序 为了用来表达相邻工序之间的衔接关系，而实际上并不存在而虚设的工序。虚工序不需要人力、物力等资源和时间。只表示某工序必须在另外一个工序结束后才能开始。如图4—1中，虚工序④┄→⑤只表示在 d 工序结束后，h 工序才能开始。 (4)相邻两个结点之间只能有一条弧 即一个工序用确定的两个相关事项表示，某两个相邻结点只能是一个工序的相关事项。在计算机上计算各个结点和各个工序的时间参数时，相关事项的两个结点只能表示一道工序，否则将造成逻辑上的混乱。;如图4—2的画法是错误的，图4—3的画法是正确的。 (5)网络图中不能有缺口和回路 在网络图中，除始点和终点外，其它各个结点的 前后都应有弧相连接，即图中不能有缺口，使网络图从始点经任何路线都可到达终点。否则，将使某些工序失去与其紧后（或紧前）工序应有的联系。; 在本章讨论的网络图中不能有回路，即不可能有循环现象。