运筹学(第7章-计划评审方法和关键路线法).pptx

;;目的要求：掌握PERT (Program Evaluation and Review Technique)网络图的建立、计算与优化 本章重点：PERT网络图的计算与优化 本章难点：关键路线(Critical Path Method)的确定，PERT途中各种相关参数的计算;最初是作为大规模开发研究项目的计划和管理方法而被开发出来的。 现已用于全世界军用、民用等各方面项目中。 1965年，著名数学家华罗庚教授首先在我国推广和应用了这种计划管理方法。;也称为横道图，是描述进度计划最常用的工具，最早于1917年由Henry L. Ganntt提出。; 网络计划是用网络分析的方法编制的计划。 为了编制网络计划，首先需绘制网络图。 网络图是由结点(点)、箭线及权所构成的有向图，即有向的赋权图。（区别于上一章的网络图） ;; 2、事件（也称事项，结点） （1）它是一个或若干个工序的开始或结束，是相邻工序在时间上的分界点。 （2）事件用圆圈和里面的数字表示，数字表示结点的编号，如①，②，…等。 箭尾结点表示工序的开始， 箭头结点表示工序的完成。 （3）结点(事项)本身既不消耗人力、物力，也不占用时间。;3.路线：起点事件（图的最初事件）与终点事件（最终事件）之间由各项作业连贯组成的一条路。 关键路线：各弧权重总和最大的路线，或称主要矛盾路线，它决定网络图上所有作业需要的最短时间。 4.网络图：由工序、事项及时间参数所构成的有向图即为网络图。 ;;2.两事件间只能画一条箭线，表示一项作业;虚工序。 为了用来表达相邻工序之间的衔接关系，而实际上并不存在而虚设的工序。 虚工序不需要人力、物力等资源和时间。只表示某工序必须在另外一个工序结束后才能开始。用虚箭线┄→表示，表示工时为0。 ;3.不允许回路;3. 网络图中基本逻辑关系的表示方法;⑤工序a完工后进行c，a、b完工后进行d;例1、a, b, c, d, c在 a, b完工后开始， d在 b完工后开始。;例2 已知;练习：绘制网络图;练习：绘制网络图;例3 某公司研制新产品的部分工序与所需时间以及它们之间的相互关系都显示在其工序进度表如表所示，请画出其网络图。; 例４ 把例３的工序进度表做一些扩充，如下表，请画出其网络图。;绘制网络图的学习方法： 亲自画几个，从易到难，画几个之后，就会知道其中的规律。;练习1：某工程的工序一览表如下，试绘制网络图。;工序;7.2 PERT网络图的计算;1、作业的最早开始时间tES (i，j) 任何一个工序都必须在其紧前工序结束后才能开始。紧前工序最早结束时间即为工序最早可能开始时间，简称为工序最早开始时间，用tES (i，j)表示。 tES (i，j)=max{tEF (k，i)} 可以假定最初事件在时刻零实现。 2、工序最早结束时间tEF(i，j) 是工序最早可能结束时间的简称，它等于工序最早开始时间加上该工序的作业时间。即 tEF (i，j) = tES (i，j) + t( i ，j) 注意：计算的顺序先从结点1开始的作业开始，以结点1开始的作业算完后，再算结点2开始的作业，依次类推。;最早时间参数计算;3、作业最迟结束时间 tLF (i，j)。 在不影响工程最早结束时间的条件下，工序最迟必须结束时间，简称为工序最迟结束时间, 是它的各项紧后作业最迟开始时间中最小的一个，用TLF (i，j)表示。 tLF (i，j)=min{tLS (j，k)} 可以假定全部作业在什么时间内结束。 4、作业最迟开始时间 tLS (i，j)。 在不影响工程最早结束时间的条件下，工序最迟必须开始的时间，简称为工序最迟开始时间, 用tLS (i，j)表示。它等于工序最迟结束时间减去工序的作业时间，即: tLS (i，j) = tLF (i，j) ? t (i，j) 注意：计算的顺序先从最后一个结点结束的作业开始，以终结点结束的作业算完后，再算前一个结点结束的作业，依次类推。;最迟时间参数计算;时差(机动时间)计算;工序总时差、自由时差及其紧后工序的最早开始时间、最迟开始时间的关系如图所示。 ;7、各时间参数的图上计算法。标出四个数： (1)、tES (i，j) 写在方框内，标在箭尾处，从左向右标，标的顺序同计算顺序； tES (i，j)=max{tES (h,i) + t(h，i) } (2)、 tLF (i，j)写在三角形内，标在箭头处，从右向左标，标的顺序同计算顺序； tLF (i，j)=min{tLF (j,k) – t(j，k) } (