运筹学第07讲计划评审技术.pptVIP

202X运筹学讲授：毕德春辽东学院信息技术学院信息管理系

第07讲计划评审技术第一节计划评审技术概述第二节第三节第四节第五节

第一节计划评审技术概述

引言1956年，美国杜邦公司在制定企业不同业务部门的系统规划时，制定了第一套网络计划。这种计划借助于网络表示：各项工作与所需要的时间；各项工作的相互关系；分析研究工程费用与工期的相互关系；找出在编制计划时及计划执行过程中的关键路线。这种方法称为关键路线法（CriticalPathMethod）简称CPM。计划评审技术概述

计划评审技术概述引言1958年，美国海军武器部，在制定研制“北极星”导弹计划时，同样地应用了网络分析方法与网络计划。它注重于对各项工作安排的评价和审查。这种计划称为计划评审方法（ProgramEvaluationandReviewTechnique）简称为PERT。

计划评审技术概述引言国内外应用计划评审方法的实践表明，具有一系列优点，特别适用于生产技术复杂，工作项目繁多、且联系紧密的一些跨部门的工作计划。例如新产品研制开发、大型工程项目、生产技术准备、设备大修等计划。还可以应用在人力、物力、财力等资源的安排，合理组织报表、文件流程等方面。

引言计划评审技术：把项目当作一个系统，采用网络图和矩阵表的形式表示各具体活动的先后顺序和相互关系，以时间为中心、以完工期限为主要约束条件，找出从开工到完工所需时间最长的关键路线，围绕关键路线，对系统进行统筹规划、合理安排，对各项活动的完成进度严密控制，达到用尽可能少的时间和资源消耗完成系统预定目标的一种进度计划与控制方法。计划评审技术概述

例：某项研制新产品工程的各个工序与所需时间以及它们之间的相互关系如表所示。要求编制该项工程的网络计划。工序代号所需时间(天)紧后工序产品设计与工艺设计a65b，c，d，e外购配套件b45l下料、锻件c10f工装制造1d20g，h木模、铸件e40h机械加工1f18l工装制造2g30k机械加工2h15l机械加工3k25l装配调试l35—引例计划评审技术概述

产品设计与工艺设计a65b，c，d，e12a65b45c10d2040e引例计划评审技术概述

外购配套件b45l下料、锻件c10f工装制造1d20，0g，h木模、铸件e40h1246735a6545c10d20e40fgl0b8h引例计划评审技术概述

机械加工1f18l工装制造2g30k机械加工2h15l机械加工3k25l装配调试l356545c10d20e40f18g30h15k25l350b引例计划评审技术概述

网络计划的基本概念计划评审技术概述工序（或叫作业、活动）任何需要一定的人力、物力等资源和时间的行动，它是指为了完成工程项目。在工艺技术和组织管理上相对独立的工作或活动。清理现场8（天）aiji’b实工序：需要时间的工序。可能不需要人力、物力。虚工序：工时为0的工序。不需要人力、物力，不存在。表明工序间的逻辑关系。

事项工序都有两个事项----开工事项、完工事项。（i,j）tijij工序（i,j）的开工事项工序（i,j）的完工事项网络计划的基本概念计划评审技术概述

只有在a工序结束以后,b、cd、e工序才能开始。a工序是b、c、d、e等工序的紧前工序，而b、c、d、e等工序则是工序a的紧后工序。网络计划的基本概念计划评审技术概6545c10d20e40f18g30h15k25l350b

第二节网络计划的绘制

网络计划的绘制网络计划的绘制原则网络图是有向图，按照工艺流程的顺序，规定工序从左向右排列网络图中的各个结点都有一个时间（某一个或若干个工序开始或结束的时间），一般按各个结点的时间顺序编号。为了便于修改编号及调整计划,可以在编号过程中留出一些编号。始点编号可以从1开始，也可以从0开始。

任一工序有且仅有两个事项：直接连结两个事项的箭杆只能有一根。123abc1243abc错误正确网络计划的绘制原则网络计划的绘制

网络图中不能有缺口和回路：在网络图中，除始点和终点外，其它各个结点的前后都应有弧相连接，即图中不能有缺口，使网络图从始点经任何路线都可到达终点。否则，将使某些工序失去与其紧后（或紧前）工序应有的联系。不可能有循环现象。否则，将使组成回路的工序永远不能结束，工程永远不能完工。1234abcd错误1243abc错误网络计划的绘制原则网络计划的绘制

只能有一个始点和一个终点：有2个始点，3个终点，显然是错误的123465782431320001正确网络计划的绘制原则网络计划的绘制

工序ABCDEFGHI