计划评审方法和关键路线法讲解课件

运筹学运筹学OPERATIONS RESEARCH2024/6/171运筹学OPERATIONSRESEARCH2023/第七章第七章 计划评审技术和关键路线法计划评审技术和关键路线法（Program Evaluation and Review Technique，Critical Path Method）1 PERT PERT 网络图网络图 3关键路线和网络计划的优化关键路线和网络计划的优化 4完成作业的期望时间和完成作业的期望时间和 在规定时间内实现事件的概率在规定时间内实现事件的概率 2 PERT PERT 网络图的计算网络图的计算2024/6/172第七章计划评审技术和关键路线法（ProgramEva甘特图（横道图）甘特图（横道图）2020世纪初，世纪初，H.L.H.L.甘特创造了甘特创造了“甘特法甘特法”，将各项工作任务按其起迄时刻用一条粗线表示在有时间坐将各项工作任务按其起迄时刻用一条粗线表示在有时间坐标的图表上。标的图表上。横道图能清楚地表明各项任务的进度安排，对提高管理水横道图能清楚地表明各项任务的进度安排，对提高管理水平作用明显。平作用明显。2024/6/173甘特图（横道图）2023/8/931 12 23 34 4目标实际进度报告日期月份月份设计封面印刷校样打印长条校样制图设计版式活动活动编辑加工 图书出版甘特图图书出版甘特图资料来源：斯蒂芬P P罗宾斯管理学，中国人民大学出版社1997年出版2024/6/1741234目标实际进度报告日期月份设计封面印刷校样打印长条校关于工厂建设关于工厂建设甘特甘特图图 时间时间时间时间一月一月一月一月二月二月二月二月三月三月三月三月四月四月四月四月五月五月五月五月六月六月六月六月设计设计设计设计选址选址选址选址建设建设建设建设设备安装设备安装设备安装设备安装调试开工调试开工调试开工调试开工活动活动活动活动报告日期报告日期报告日期报告日期以纵轴展示计划项目，横轴展示时间刻度。以纵轴展示计划项目，横轴展示时间刻度。以纵轴展示计划项目，横轴展示时间刻度。以纵轴展示计划项目，横轴展示时间刻度。计划进度计划进度计划进度计划进度实际进度实际进度实际进度实际进度2024/6/175关于工厂建设甘特图时间一月二月三月四月五月六月设计2024/6/1762023/8/962024/6/1772023/8/972024/6/1782023/8/982024/6/1792023/8/99甘特图（横道图）甘特图（横道图）q横道图法的缺点：不能显示各工作之间的内在联横道图法的缺点：不能显示各工作之间的内在联系和逻辑关系；不能清晰地显示影响整个工程的系和逻辑关系；不能清晰地显示影响整个工程的关键因素。关键因素。2024/6/1710甘特图（横道图）2023/8/910123456 总之，利用网络计划技术法编制计划，可以总之，利用网络计划技术法编制计划，可以有效的利用人财物，用最少的劳动消耗，达到预有效的利用人财物，用最少的劳动消耗，达到预定的目标。定的目标。利利用用网网络络理理论论制制定定计计划划，并并对对计计划划进进行行评价、审定的一种计划编制方法。评价、审定的一种计划编制方法。回回家家蒸饭蒸饭烧水烧水择菜择菜洗、切菜洗、切菜炒菜炒菜吃饭吃饭本章又叫网络计划技术：本章又叫网络计划技术：又称统筹法又称统筹法2024/6/1711123456总之，利用网络计划技术法编制计王先生每天早晨必须在王先生每天早晨必须在7点点45分离家上班，分离家上班，上班前的活动如下：起床后立即打开煤气烧水上班前的活动如下：起床后立即打开煤气烧水（水烧开需（水烧开需10分钟），然后马上穿衣服，分钟），然后马上穿衣服，5分分钟即完，接着就去取牛奶（来回共需钟即完，接着就去取牛奶（来回共需5分钟）。分钟）。取回牛奶后立即开始煮牛奶（取回牛奶后立即开始煮牛奶（10分钟即开），分钟即开），同时完成洗漱（同时完成洗漱（5分钟即毕），最后是喝完牛分钟即毕），最后是喝完牛奶（需奶（需5分钟）出门去上班。如果王先生家只分钟）出门去上班。如果王先生家只有一个灶头（热源），他必须在什么时候起床有一个灶头（热源），他必须在什么时候起床？2024/6/1712王先生每天早晨必须在7点45分离家上班，2023/8/912123564穿穿烧烧取取煮煮喝喝洗洗55101055关键线路关键线路1-2-3-5-61-2-3-5-6或或1-3-5-6;1-3-5-6;时间时间2525分分2024/6/1713123564穿烧取煮喝洗55101055关键线路1-2-3-本章本章是综合运用是综合运用计划评审技术和关键路线法计划评审技术和关键路线法的一种比较先的一种比较先进的计划管理方法。进的计划管理方法。二十世纪五十年代末发展起来的一种编制二十世纪五十年代末发展起来的一种编制大型工程进度计划的有效方法。大型工程进度计划的有效方法。q 关键路线法（关键路线法（CRMCRM）：）：是在计划项目的各项错综复杂的工作是在计划项目的各项错综复杂的工作中，抓住其中的关键路线进行计划安排的一种方法。研究费用中，抓住其中的关键路线进行计划安排的一种方法。研究费用与工期的相互关系。与工期的相互关系。1956 1956年，美国杜邦公司在制定企业不同业务部门的系统规年，美国杜邦公司在制定企业不同业务部门的系统规划时，制定了第一套网络计划。这种计划借助于网络表示各项划时，制定了第一套网络计划。这种计划借助于网络表示各项工作与所需要的时间，以及各项工作的相互关系，通过网络分工作与所需要的时间，以及各项工作的相互关系，通过网络分析研究工程费用与工期的相互关系，并找出在编制计划时及计析研究工程费用与工期的相互关系，并找出在编制计划时及计划执行过程中的关键路线。这种方法称为划执行过程中的关键路线。这种方法称为关键路线法关键路线法（Critical Path MethodCritical Path Method）简称简称CPMCPM。2024/6/1714本章是综合运用计划评审技术和关键路线法的一种比较 计划评审技术（计划评审技术（PERTPERT）：）：是对计划项目进行核算、评是对计划项目进行核算、评价，然后选定最优计划方案的一种技术。价，然后选定最优计划方案的一种技术。1958 1958年，美国海军武器部，在制定研制年，美国海军武器部，在制定研制“北极星北极星”导导弹计划时，同样地应用了网络分析方法与网络计划。但它弹计划时，同样地应用了网络分析方法与网络计划。但它注重于对各项工作安排的评价和审查。这种计划称为注重于对各项工作安排的评价和审查。这种计划称为计划计划评审方法（评审方法（Program Evaluation and Review Program Evaluation and Review TechniqueTechnique）简称为简称为PERTPERT。能直观清晰的反映计划各部门或能直观清晰的反映计划各部门或各项工作之间的相互联系和制约；反映某一部门或某项工各项工作之间的相互联系和制约；反映某一部门或某项工作在全局中的地位和影响，便于发现薄弱环节以采取措施。作在全局中的地位和影响，便于发现薄弱环节以采取措施。鉴于这两种方法的差别，所以，鉴于这两种方法的差别，所以，CPMCPM主要应用于以往在主要应用于以往在 类似工程中已取得一定经验的承包工程；类似工程中已取得一定经验的承包工程；PERTPERT更多地应用更多地应用 于研究与开发项目。于研究与开发项目。2024/6/17152023/8/915 在这两种方法得到应用推广之后，又陆续出现了类似的在这两种方法得到应用推广之后，又陆续出现了类似的最低成本估算计划法、产品分析控制法、人员分配法、物资最低成本估算计划法、产品分析控制法、人员分配法、物资分配和多种项目计划制定法等等。虽然方法很多，各自側重分配和多种项目计划制定法等等。虽然方法很多，各自側重的目标有所不同。但它们都应用的是的目标有所不同。但它们都应用的是CPMCPM和和PERTPERT的基本原理和的基本原理和基本方法。基本方法。国内外应用网络计划的实践表明，它具有一系列优点，国内外应用网络计划的实践表明，它具有一系列优点，特别适用于生产技术复杂，工作项目繁多、且联系紧密的一特别适用于生产技术复杂，工作项目繁多、且联系紧密的一些跨部门的工作计划。例如新产品研制开发、大型工程项目、些跨部门的工作计划。例如新产品研制开发、大型工程项目、生产技术准备、设备大修等计划。还可以应用在人力、物力、生产技术准备、设备大修等计划。还可以应用在人力、物力、财力等资源的安排，合理组织报表、文件流程等方面。财力等资源的安排，合理组织报表、文件流程等方面。二十世纪六十年代我国开始应用二十世纪六十年代我国开始应用CPMCPM与与PERTPERT，并根据其并根据其基本原理与计划的表达形式，称它们为网络技术或网络方法，基本原理与计划的表达形式，称它们为网络技术或网络方法，又按照网络计划的主要特点又按照网络计划的主要特点统筹安排，把这些方法称为统筹安排，把这些方法称为统筹方法，华罗庚先生在这项技术的引进与推广方面作出了统筹方法，华罗庚先生在这项技术的引进与推广方面作出了很大努力。很大努力。2024/6/1716在这两种方法得到应用推广之后，又陆续出现了类似的最低 统筹方法的基本原理统筹方法的基本原理2 2通过对网络图时间参数的计算，找出关键工作、关键线路；通过对网络图时间参数的计算，找出关键工作、关键线路；3 3利用优化原理，改善网络计划的初始方案，以选择最优方利用优化原理，改善网络计划的初始方案，以选择最优方案；案；4 4在网络计划的执行过程中进行有效的控制和监督，保证在网络计划的执行过程中进行有效的控制和监督，保证合理地利用资源，力求以最少的消耗获取最佳的经济效益和合理地利用资源，力求以最少的消耗获取最佳的经济效益和社会效益社会效益.1 1利用网络图的形式表达一项工程中各项工作的先后顺序及利用网络图的形式表达一项工程中各项工作的先后顺序及逻辑关系；逻辑关系；2024/6/1717统筹方法的基本原理2通过对网络图时间参数的计算，找出关键7.1 PERT 7.1 PERT 网络图网络图一、基本概念一、基本概念1 1、作业（或叫工序、活动）：作业（或叫工序、活动）：任何消耗时间或资源的行动。任何消耗时间或资源的行动。它是指为了完成工程项目它是指为了完成工程项目,在工艺技术和组织管理上相对独立在工艺技术和组织管理上相对独立的工作或活动。一项工程由若干个作业组成，作业可以划分的工作或活动。一项工程由若干个作业组成，作业可以划分得较粗或较细。得较粗或较细。作业用箭线作业用箭线“”“”表示。权表示。权表示为完成某个工序所需要的时表示为完成某个工序所需要的时间或资源等数据，通常标注在箭线下面或其它合适的位置上。间或资源等数据，通常标注在箭线下面或其它合适的位置上。与某道工序前面直接相连的工序称为与某道工序前面直接相连的工序称为紧前工序紧前工序；其后直接相；其后直接相连的后继工序为连的后继工序为紧后工序紧后工序。2145361h4h5h2h3h3h2h2024/6/17187.1PERT网络图一、基本概念1、作业（或叫工序、活2 2、事件（也称事项，结点）：、事件（也称事项，结点）：（1 1）它是一个或若干个工序的开始或结束的标志，是相邻工）它是一个或若干个工序的开始或结束的标志，是相邻工序在时间上的分界点。序在时间上的分界点。（2 2）事件用圆圈和里面的数字表示，数字表示结点的编号，）事件用圆圈和里面的数字表示，数字表示结点的编号，如如，等。箭尾结点表示工序的开始，箭头结点表示等。箭尾结点表示工序的开始，箭头结点表示工序的完成。工序的完成。（3 3）事件本身不消耗时间或资源，或相对于作业，消耗量可事件本身不消耗时间或资源，或相对于作业，消耗量可忽略不计。忽略不计。（4 4）作业的起点事件、终点事件：（）作业的起点事件、终点事件：（i,j)i,j)；最初事件、最；最初事件、最终事件终事件（唯一）唯一）2145361h4h5h2h3h3h2h2024/6/17192、事件（也称事项，结点）：2145361h4h5h2h3h125 作业作业a：（1，2）事项：事项：1，2 一般如果起点事件为一般如果起点事件为i，终点事件为终点事件为j，将该作业记为将该作业记为（i,j）。ija2024/6/1720125作业a：（1，2）ija2023/8/3 3、路线：路线：PERT PERT 网络图中由最初事件到最终事件的各项作网络图中由最初事件到最终事件的各项作 业连贯组成的一条路。业连贯组成的一条路。路的长度：完成该路上各项作业持续时间的长度和。路的长度：完成该路上各项作业持续时间的长度和。关键路线：由最初事件到最终事件的各项作业累计时间最关键路线：由最初事件到最终事件的各项作业累计时间最 长的路。长的路。它决定网络图上所有作业需要的最短时间。它决定网络图上所有作业需要的最短时间。路线路线1 1，2 2，5 5，6 86 8小时小时路线路线1 1，3 3，5 5，6 116 11小时小时 关键路线关键路线路线路线1 1，4 4，5 5，6 76 7小时小时2145361h4h5h2h3h3h2h2024/6/17213、路线：PERT网络图中由最初事件到最终事件的各项作4.4.网络图网络图：由工序、事项及时间参数所构成的有向：由工序、事项及时间参数所构成的有向图即为网络图。图即为网络图。比较上一章的网络图。比较上一章的网络图。2024/6/17224.网络图：由工序、事项及时间参数所构成的有向图即为网络图。二、建立二、建立 PERT PERT 网络图的准则和注意事项网络图的准则和注意事项为正确反映工程中各个工序的相互关系为正确反映工程中各个工序的相互关系,在绘制网络图时，应在绘制网络图时，应遵循以下准则：遵循以下准则：1 1、作业、作业（i,j)i,j)用唯一箭线表示，用唯一箭线表示，起点事件（箭尾事件）编号起点事件（箭尾事件）编号 小于终点事件（箭头事件）的编号小于终点事件（箭头事件）的编号。2 2、两个事件之间只能用一条箭线，表示一项作业，具有相同、两个事件之间只能用一条箭线，表示一项作业，具有相同开始和结束的不同作业，需引进虚事件和虚作业。开始和结束的不同作业，需引进虚事件和虚作业。213122024/6/1723二、建立PERT网络图的准则和注意事项为正确反映工程中各如图如图1 1的画法是错误的，图的画法是错误的，图2 2的画法是正确的。的画法是正确的。1231342abcabc图图1图图2即即一个工序用确定的两个相关事项表示，某两个相邻结点只一个工序用确定的两个相关事项表示，某两个相邻结点只能是一个工序的相关事项能是一个工序的相关事项。在计算机上计算各个结点和各个。在计算机上计算各个结点和各个工序的时间参数时，相关事项的两个结点只能表示一道工序，工序的时间参数时，相关事项的两个结点只能表示一道工序，否则将造成逻辑上的混乱。否则将造成逻辑上的混乱。2024/6/1724如图1的画法是错误的，图2的画法是正确的。1231342a3 3、各项作业、各项作业间的几种关系及图上表示方法间的几种关系及图上表示方法（1 1）作业）作业 a a 结束后可以开始结束后可以开始 b,c b,c；（2 2）作业作业 c c 在在 a,b a,b 结束后才可以开始；结束后才可以开始；（3 3）作业）作业 a,ba,b 结束后可以开始结束后可以开始 c,d c,d；（4 4）作业）作业 c c 在在 a a 结束后即可以开始，结束后即可以开始，d d 在在 a,b a,b 结束后才结束后才 可以开始。可以开始。2143abc2143abc52143abcd(1)(2)(3)52143abcd6(4)虚箭线表示虚活动，不虚箭线表示虚活动，不消耗资源，不占用时间消耗资源，不占用时间2024/6/17253、各项作业间的几种关系及图上表示方法2143abc2143 (5)a完成后进行完成后进行b，c完成后进行完成后进行e;a,c完成后进行完成后进行dadcbe2024/6/1726(5)a完成后进行b，c完成后进行e;a,c完成后进 (6)a,b 均完成后进行均完成后进行c；b,d 均完成后进行均完成后进行e132564acbde2024/6/1727(6)a,b均完成后进行c；b,d均完成后进行e14 4、虚工序。、虚工序。为了用来表达相邻工序之间的衔接关系，而实际为了用来表达相邻工序之间的衔接关系，而实际上并不存在而虚设的工序。虚工序不需要人力、物力等资源上并不存在而虚设的工序。虚工序不需要人力、物力等资源和时间。只表示某工序必须在另外一个工序结束后才能开始。和时间。只表示某工序必须在另外一个工序结束后才能开始。用虚箭线用虚箭线表示，表示工时为表示，表示工时为0 0。2024/6/17284、虚工序。为了用来表达相邻工序之间的衔接关系，而实际上并不5 5、任何、任何PERTPERT网络图有唯一的最初事件和唯一的最终事件网络图有唯一的最初事件和唯一的最终事件 在网络图中，为表示工程的开始和结束，在网络图中，为表示工程的开始和结束，只能有一个最初只能有一个最初事件（始点）和一个最终事件（终点）事件（始点）和一个最终事件（终点）。也就是除始点和终。也就是除始点和终点外，其它各个结点的前后都应有弧相连接，即点外，其它各个结点的前后都应有弧相连接，即图中不能有图中不能有缺口，使网络图从始点经任何路线都可到达终点缺口，使网络图从始点经任何路线都可到达终点。否则，将。否则，将使某些工序失去与其紧后（或紧前）工序应有的联系。使某些工序失去与其紧后（或紧前）工序应有的联系。当工程开始时有几个工序平行作业，或在几个工序结束后当工程开始时有几个工序平行作业，或在几个工序结束后完工，用一个始点、一个终点表示。若这些工序不能用一个完工，用一个始点、一个终点表示。若这些工序不能用一个始点或一个终点表示时，始点或一个终点表示时，可用虚工序把它们与始点或终点连可用虚工序把它们与始点或终点连起来。起来。52143abcd52143abcd62024/6/17295、任何PERT网络图有唯一的最初事件和唯一的最终事件1243578692024/6/17301243578692023/8/9301243578691243578692024/6/17311243578691243578692023/8/9316 6、网络图中不能有回路。网络图中不能有回路。在在本本章章讨讨论论的的网网络络图图中中不不能能有有回回路路，即即不不可可能能有有循循环环现现象象。否否则则，将将使使组组成成回回路路的的工工序序永永远远不不能能结结束束，工工程程永永远远不不能能完工。在如下网络图中出现的情况，显然是错误的。完工。在如下网络图中出现的情况，显然是错误的。1234abcd2024/6/17326、网络图中不能有回路。1234abcd2023/8/9327 7、方向的规定。方向的规定。PERT PERT 网络图的布局一般是从左到右，从上网络图的布局一般是从左到右，从上到下，尽量避免箭线交叉。到下，尽量避免箭线交叉。因此，事件因此，事件编号应从始结点开始，编号应从始结点开始，从左向右，从上到下排列；从左向右，从上到下排列；箭头标号大于箭尾标号，箭头标号大于箭尾标号，直到终结点。直到终结点。1243abdecf1324cfabde2024/6/17337、方向的规定。PERT网络图的布局一般是从左到右，从上到8 8、网络图的步局。、网络图的步局。在网络图中，尽可能将在网络图中，尽可能将关键路线布置在中关键路线布置在中心位置，并尽量将联系紧密的工作布置在相近的位置。心位置，并尽量将联系紧密的工作布置在相近的位置。为使网为使网络图清楚和便于在图上填写有关的时间数据与其它数据，弧线络图清楚和便于在图上填写有关的时间数据与其它数据，弧线尽量用斜线或水平线或具有一段水平线的折线。尽量用斜线或水平线或具有一段水平线的折线。2024/6/17348、网络图的步局。在网络图中，尽可能将关键路线布置在中心位置三、三、PERT PERT 网络图的合并与简化网络图的合并与简化若干局部网络图合并成一个大的全局网络图若干局部网络图合并成一个大的全局网络图合并后的网络图需简化合并后的网络图需简化 2024/6/1735三、PERT网络图的合并与简化若干局部网络图合并成一个大的四、四、PERT PERT 网络图改错网络图改错例例1 1：12543A E B C D F 2024/6/1736四、PERT网络图改错例1：12543AEBCD12653A E B C F 4D 12543A E B C D F 2024/6/173712653AEBCF4D12543AEBC12873A E B C G 5D 4F 6例例2 2：2024/6/173812873AEBCG5D4F6例2：2023/12873A E B C G 5D 4F 612654A E B C G D 3F 2024/6/173912873AEBCG5D4F612654AE13764A E B C G D 5F 2例例3 3：2024/6/174013764AEBCGD5F2例3：2023/813764A E B C G D 5F 21254AEBC GD 3F 2024/6/174113764AEBCGD5F21254AEB1245A E B C G D 3F 例例4 4：2024/6/17421245AEBCGD3F例4：2023/8/91245A E B C G D 3F 1253AE B CGD4F 2024/6/17431245AEBCGD3F1253AEBC五、绘制五、绘制 PERT PERT 网络图网络图绘制网络图的学习方法：绘制网络图的学习方法：亲自画几个，从易到难，画几个之后，亲自画几个，从易到难，画几个之后，就会知道其中的规律。就会知道其中的规律。2024/6/1744五、绘制PERT网络图绘制网络图的学习方法：2023/8例例1 1：工序工序A AB BC CD DE EF FG GH HI I紧前工序紧前工序-A AB BB BC C、D DC C、D DE E、F FG G 2024/6/1745例1：工序ABCDEFGHI紧前工序-ABBC、DC、ABCDEGFHI工序工序A AB BC CD DE EF FG GH HI I紧前工序紧前工序-A AB BB BC C、D DC C、D DE E、F FG G2024/6/1746ABCDEGFHI工序ABCDEFGHI紧前工序ABCDEFG紧前工序-ACBCDEF例例2 工序明细表如下图：工序明细表如下图：2024/6/1747工序ABCDEFG紧前工序-ACBCDEF例2工序明细工序ABCDEFG紧前工序-ACBCDEF142AB3567CDEFG28312443例例2 工序明细表如下图：工序明细表如下图：2024/6/1748工序ABCDEFG紧前工序-ACBCDEF142AB356工序工序A AB BC CD DE EF FG GH H紧前工序紧前工序A,BA,BA,BA,BB BC CC CD,E,FD,E,F例例3 3：某工程的工序一览表如下，试绘制网络图。某工程的工序一览表如下，试绘制网络图。2024/6/1749工序ABCDEFGH紧前工序A,BA,BBCCD,E,F工序工序A AB BC CD DE EF FG GH H紧前工序紧前工序A,BA,BA,BA,BB BC CC CD,E,FD,E,F例例3 3：某工程的工序一览表如下，试绘制网络图。某工程的工序一览表如下，试绘制网络图。132456A2BCDEFGH2024/6/1750工序ABCDEFGH紧前工序A,BA,BBCCD,E,F工序工序A AB BC CD DE EF FG GH H紧前工序紧前工序-A A B BC CD DD DD DE E、F F、G G例例4 4：某工程的工序一览表如下，试绘制网络图。某工程的工序一览表如下，试绘制网络图。2024/6/1751工序ABCDEFGH紧前工序-ABCDDDE、F、G例4工序工序A B C D E FGH紧前工序紧前工序-A B C D DDE、F、G234598671ABCDGFEH2024/6/1752工序ABCDEFGH紧前工序-ABCDDDE、F、G23工序工序a a b bc cd de ef f紧前工序紧前工序-a a-a a、c cc cb b、d d、e e例例5 5：2024/6/1753工序abcdef紧前工序-a-a、ccb、d、e例5：工序工序a bcdef紧前工序紧前工序-a-a、ccb、d、e123456acbdef2024/6/1754工序abcdef紧前工序-a-a、ccb、d、e123工序工序a a b bc cd de ef f紧前工序紧前工序-ababacacabcabc例例6 6：2024/6/1755工序abcdef紧前工序-abacabc例6：2工工序序紧前紧前工序工序a-b-c-da,bea,cfa,b,c123abc4def562024/6/1756工序紧前a-b-c-da,bea,cfa,b,c123例例7：某工程的工序一览表如下，试绘制网络图。某工程的工序一览表如下，试绘制网络图。工序工序a bcdef紧后工序紧后工序bcdeff-2024/6/1757例7：某工程的工序一览表如下，试绘制网络图。工序abcde例例7：某工程的工序一览表如下，试绘制网络图。某工程的工序一览表如下，试绘制网络图。工序工序a a b bc cd de ef f紧后工序紧后工序bcbcd de ef ff f-234561abcdfe2024/6/1758例7：某工程的工序一览表如下，试绘制网络图。工序abcde例例8 8：某工程的工序一览表如下，试绘制网络图。某工程的工序一览表如下，试绘制网络图。工工序序紧后工紧后工序序a ac,dc,db bc,d,ec,d,ec cf fd dg ge eg gf f-2024/6/1759例8：某工程的工序一览表如下，试绘制网络图。工序紧后工序ac工序工序紧后工序紧后工序ac,dbc,d,ecfdgegf-132456abcefdg例例8 8：某工程的工序一览表如下，试绘制网络图。某工程的工序一览表如下，试绘制网络图。2024/6/1760工序紧后工序ac,dbc,d,ecfdgegf-13245例例9 9：某工程的工序一览表如下，试绘制网络图。某工程的工序一览表如下，试绘制网络图。工序工序紧后工序紧后工序ad,ebd,e,fcgdheifigjh-i-j-2024/6/1761例9：某工程的工序一览表如下，试绘制网络图。工序紧后工序ad工序工序紧后工序紧后工序a ad,ed,eb bd,e,fd,e,fc cg gd dh he ei if fi ig gj jh h-i i-j j-25671bge34acf8hijd例例9 9：某工程的工序一览表如下，试绘制网络图。某工程的工序一览表如下，试绘制网络图。2024/6/1762工序紧后工序ad,ebd,e,fcgdheifigjh-i例例10：某工程的工序一览表如下，试绘制网络图。某工程的工序一览表如下，试绘制网络图。工序工序紧后工序紧后工序a a e eb bf,g,if,g,ic ch hd di ie ei if fj jg g-h hj ji i-j j-2024/6/1763例10：某工程的工序一览表如下，试绘制网络图。工序紧后工序a工序工序紧后工序紧后工序a ebf,g,ichdieifjg-hji-j-2571bge34ac8ij3dfh例例10：某工程的工序一览表如下，试绘制网络图。某工程的工序一览表如下，试绘制网络图。2024/6/1764工序紧后工序aebf,g,ichdieifjg-hji-3E12467835A2B8C4D1J5F3H7G2I60091011作业ABCD EFGHIJ紧前作业/ABB ACEFDFGHI作业时间2341832765例例11112024/6/17653E12467835A2B8C4D1J5F3H7G2I600例：例：某项工程由某项工程由1111项作业组成，其计划完成时间及作业间相项作业组成，其计划完成时间及作业间相 互关系如表。互关系如表。绘制箭线式网络图绘制箭线式网络图计算各项时间计算各项时间作业作业计划完成计划完成时间时间/天天紧前作业紧前作业作业作业计划完成计划完成时间时间/天天紧前作业紧前作业A5-G21B，EB10-H35B，EC11-I25B，ED4BJ15F，G，IE4AK20F，GF15C，D7.2 PERT 7.2 PERT 网络图的计算网络图的计算2024/6/1766例：某项工程由11项作业组成，其计划完成时间及作业间相绘制箭F，15C，11A，512367845E，4B，10D，4J，15H，35G，21I，25K，20 虚箭线表示虚活动，不消耗资源，不占用时间。虚箭线表示虚活动，不消耗资源，不占用时间。2024/6/1767F，15C，11A，512367845E，4B，10D，4J1 1、作业的最早开始时间、作业的最早开始时间T TES ES(i(i，j)j)任任何何一一个个工工序序都都必必须须在在其其紧紧前前工工序序结结束束后后才才能能开开始始。作作业业的的最最早早开开始始时时间间是是它它的的各各项项紧紧前前作作业业最最早早结结束束时时间间中中最最大大的一个值，用的一个值，用T TES ES(i(i，j)j)表示。表示。可以假定最初事件在时刻零实现。可以假定最初事件在时刻零实现。作业的最早结束时间作业的最早结束时间T TEFEF(i(i，j)j)是它的做早开始时间加上该作是它的做早开始时间加上该作业的计划作业时间的值。业的计划作业时间的值。注意：计算的顺序先从结点注意：计算的顺序先从结点1 1开始的作业开始，以结点开始的作业开始，以结点1 1开始开始的作业算完后，再算结点的作业算完后，再算结点2 2开始的作业，依次类推。开始的作业，依次类推。一、网络时间的计算一、网络时间的计算2024/6/17681、作业的最早开始时间TES(i，j)一、网络时间的计算2计算各项时间计算各项时间:最早开始和最早结束时间最早开始和最早结束时间 假设最初事件在零时刻实现假设最初事件在零时刻实现A(1,2)A(1,2)，B(1,3)B(1,3)，C(1,4)C(1,4)的最早开始时间：的最早开始时间：A(1,2)A(1,2)，B(1,3)B(1,3)，C(1,4)C(1,4)的最早结束时间：的最早结束时间：E(2,5)E(2,5)的最早开始和最早结束时间：的最早开始和最早结束时间：2024/6/1769计算各项时间:A(1,2)，B(1,3)，C(1,4)的最D(3,4)D(3,4)和和虚作业（虚作业（3 3，5 5）的最早开始和最早结束时间：的最早开始和最早结束时间：F(4,6)F(4,6)的最早开始和最早结束时间：的最早开始和最早结束时间：2024/6/1770D(3,4)和虚作业（3，5）的最早开始和最早结束时间：F(G(5,6)G(5,6)、I(5,7)I(5,7)和和H(5,8)H(5,8)的最早开始和最早结束时间：的最早开始和最早结束时间：2024/6/1771G(5,6)、I(5,7)和H(5,8)的最早开始和最早结束完成所有作业的最短周期：完成所有作业的最短周期：J(7,8)J(7,8)的最早开始和最早结束时间：的最早开始和最早结束时间：工序工序(6(6，7)7)、(6(6，8)8)的最早开始和最早结束时间：的最早开始和最早结束时间：2024/6/1772完成所有作业的最短周期：J(7,8)的最早开始和最早结束时间2 2、作作业业最最迟迟结结束束时时间间 T TLF LF(i(i，j)j)。在在不不影影响响工工程程最最早早结结束束时时间间的的条条件件下下,工工序序最最迟迟必必须须结结束束时时间间，简简称称为为工工序序最最迟迟结结束束时时间间,是是它的各项紧后作业最迟开始时间中最小的一个。它的各项紧后作业最迟开始时间中最小的一个。可以假定全部作业在什么时间内结束。可以假定全部作业在什么时间内结束。作业最迟开始时间作业最迟开始时间T TLSLS(i(i，j)j)。在不影响工程最早结束时间的在不影响工程最早结束时间的条件下，工序最迟必须开始的时间。它等于条件下，工序最迟必须开始的时间。它等于作业的最迟结束时作业的最迟结束时间减去该作业时间。间减去该作业时间。注意：计算的顺序先从结点注意：计算的顺序先从结点8 8结束的作业开始，以结点结束的作业开始，以结点7 7结束的结束的作业算完后，再算结点作业算完后，再算结点6 6结束的作业，依次类推结束的作业，依次类推。2024/6/17732、作业最迟结束时间TLF(i，j)。在不影响工程最早结最迟结束和最迟开始时间最迟结束和最迟开始时间假设所有作业在假设所有作业在5151天内完成天内完成H(5,8),J(7,8),K(6,8)H(5,8),J(7,8),K(6,8)的最迟开始时间：的最迟开始时间：H(5,8),J(7,8),K(6,8)H(5,8),J(7,8),K(6,8)的最迟结束时间：的最迟结束时间：2024/6/1774最迟结束和最迟开始时间假设所有作业在51天内完成H(5,8)I(5,7)I(5,7)及虚作业（及虚作业（6 6，7 7）的最迟结束、最迟开始时间：）的最迟结束、最迟开始时间：G(5,6)G(5,6)和和F(4,6)F(4,6)的最迟结束、最迟开始时间：的最迟结束、最迟开始时间：2024/6/1775I(5,7)及虚作业（6，7）的最迟结束、最迟开始时间：G(E(2E(2，5)5)和和虚虚(3(3，5)5)的最迟结束的最迟结束,最迟开始时间：最迟开始时间：2024/6/1776E(2，5)和虚(3，5)的最迟结束,最迟开始时间：2023D(3D(3，4)4)和和 C(1C(1，4)4)的最迟结束的最迟结束,最迟开始时间：最迟开始时间：A(1A(1，2)2)的最迟结束的最迟结束,最迟开始时间：最迟开始时间：B(1B(1，3)3)的最迟结束的最迟结束,最迟开始时间：最迟开始时间：2024/6/1777D(3，4)和C(1，4)的最迟结束,最迟开始时间：A(最初事件最初事件1 1的最迟开始时间：的最迟开始时间：2024/6/1778最初事件1的最迟开始时间：2023/8/978R(iR(i，j)=Tj)=TLFLF(i(i，j)j)T TESES(i(i，j)j)T T (i(i，j)j)作业的总时差作业的总时差R(i,j)R(i,j)：网络上多于一项作业共同拥有的机动网络上多于一项作业共同拥有的机动时间。也是时间。也是网络上可以利用的时差总数，或工作的机动时间、网络上可以利用的时差总数，或工作的机动时间、富裕时间。在不影响工程最早结束时间的条件下，工序最早富裕时间。在不影响工程最早结束时间的条件下，工序最早开始开始(或结束或结束)时间可以推迟的时间时间可以推迟的时间(即工序的完工期可以推迟即工序的完工期可以推迟的时间的时间)即：即：3 3、时差的计算、时差的计算工序总时差越大工序总时差越大,表明该工序在整个网络中的机动时间越大，表明该工序在整个网络中的机动时间越大，可以在一定范围内将该工序的人力、物力资源利用到关键工可以在一定范围内将该工序的人力、物力资源利用到关键工序上去，以达到缩短工程结束时间的目的。序上去，以达到缩短工程结束时间的目的。总时差为零的作业是关键作业，没有任何机动时间。总时差为零的作业是关键作业，没有任何机动时间。2024/6/1779R(i，j)=TLF(i，j)TES(i，式中，式中，T TESES(j(j，k)k)为工序为工序 ij ij 的紧后工序的最早开始时间。的紧后工序的最早开始时间。自由时差自由时差F(i,j)F(i,j)：不影响作业的各项紧后作业最早开工时不影响作业的各项紧后作业最早开工时 间条件下，该作业可以推迟开工时间的最大限度。间条件下，该作业可以推迟开工时间的最大限度。自由时差自由时差 0 0的工序，尤其是自由时差较大的作业，可以适当的工序，尤其是自由时差较大的作业，可以适当的分流人、财、物给关键作业，可以缩短工期。的分流人、财、物给关键作业，可以缩短工期。2024/6/1780式中，TES(j，k)为工序ij的紧后工序的最早开始工序工序 a工序工序a 的紧后工序的紧后工序b工序工序a 的自由时差的自由时差工序工序a 的总时差的总时差 TES TLS TEF TLF TES TLS TEF TLF （参考内容）（参考内容）工序总时差、自由时差及其紧后工序的最早开工序总时差、自由时差及其紧后工序的最早开始时间、最迟开始时间的关系如下图所示。始时间、最迟开始时间的关系如下图所示。2024/6/1781工序a工序a的紧后工序b工序a的自由时差工序a的总时二、各时间参数的图上计算法二、各时间参数的图上计算法标出四个数：标出四个数：a a、T TES ES(i(i，j)j)写在方框内，标在箭尾处，写在方框内，标在箭尾处，从左向右从左向右标，标的标，标的顺序同计算顺序；顺序同计算顺序；t tES ES(i(i，j)=maxtj)=maxtESES (h,i)+t(h,i)+thihi b b、T TLF LF(i(i，j)j)写在三角形内，标在箭头处，从写在三角形内，标在箭头处，从右向左标右向左标，标的，标的顺序同计算顺序；顺序同计算顺序；t tLF LF(i(i，j)=mintj)=mintLFLF (j,k)-t(j,k)-tjkjk c c、T(i T(i，j)j)标在作业上面；标在作业上面；d d、R(iR(i，j)j)标在作业下面。标在作业下面。总时差为零的工序总时差为零的工序，开始和结束的，开始和结束的时间没有一点机动的余地。由这些工序所组成的路线就是网络时间没有一点机动的余地。由这些工序所组成的路线就是网络中的关键路线。这些工序中的关键路线。这些工序就是关键工序就是关键工序；特点：方便、简便、直观，但工作数目多，图形复杂时候，容特点：方便、简便、直观，但工作数目多，图形复杂时候，容易遗漏和出错，这时可以采用表格法。易遗漏和出错，这时可以采用表格法。2024/6/1782二、各时间参数的图上计算法2023/8/982F15C1112367845E4B10D4J，15H，35G，21I25K20 000510101410101031313551515136363131101016161061A50510220165012024/6/1783F15C1112367845E4B10D4J，15H，35G作业（作业（i,j)t(i,j)tES(i,j)tEF(i,j)tLS(i,j)tLF(i,j)R(i,j)F(i,j)12345678A(1,2)5051610B(1,3)1001001000C(1,4)1101151653E(2,5)45961011D(3,4)41014121620虚(3,5)01010101000F(4,6)151429163122G(5,6)211031103100I(5,7)251035113610H(5,8)351045165166虚(6,7)03131363654K(6,8)203151315100J(7,8)153550365111三、各时间参数的表格计算法三、各时间参数的表格计算法 2024/6/1784作业（i,j)t(i,j)tES(i,j)tEF(i,j例：例：计算时间参数计算时间参数1234562a 43b 30c 67d 52e 80f 1004646166666工序t(i,j)tES(i,j)tEF(i,j)tLS(i,j)tLF(i,j)R(i,j)r(i,j)关键工序a4b3c6d5e8f10000466436914166661616162301186230720010720cf2024/6/1785例：计算时间参数1234562a43b30c67d7.3 7.3 关键路线及网络计划的优化关键路线及网络计划的优化 绘制网络图、计算网络时间和确定关键路线绘制网络图、计算网络时间和确定关键路线,得到一个得到一个初始的计划方案。但通常还要对初始计划方案进行调整和初始的计划方案。但通常还要对初始计划方案进行调整和完善。根据计划的要求，综合地考虑进度、资源利用和降完善。根据计划的要求，综合地考虑进度、资源利用和降低费用等目标，即进行网络优化，确定最优的计划方案。低费用等目标，即进行网络优化，确定最优的计划方案。2024/6/17867.3关键路线及网络计划的优化2023/8/关键路线：由最初事件到最终事件的各项作业累计关键路线：由最初事件到最终事件的各项作业累计 时间最长的路。时间最长的路。F，15C，11A，512367845E，4B，10D，4J，15H，35G，21I，25K，20 关键路线上各作业的总时差均为关键路线上各作业的总时差均为0 0。2024/6/1787关键路线：由最初事件到最终事件的各项作业累计F，15C，11关键路线的意义：关键路线的意义：1 1、关键路线的持续时间决定了完成全盘计划所必需的最、关键路线的持续时间决定了完成全盘计划所必需的最 少时间；少时间；2 2、关键路线上的各项作业对计划进度起决定作用，必须、关键路线上的各项作业对计划进度起决定作用，必须 投入充分的人、财、物保证各作业按时完工。若想提投入充分的人、财、物保证各作业按时完工。若想提 前完工，必须缩短关键路线上的有关工序的时间。前完工，必须缩短关键路线上的有关工序的时间。3 3、次关键路线可能成为关键路线，也要注意。、次关键路线可能成为关键路线，也要注意。例：例：要求上例中的工程在要求上例中的工程在4949天内完成，可缩短有关工时的作天内完成，可缩短有关工时的作 业时间，产生的额外费用如表所示，应如何安排，可使业时间，产生的额外费用如表所示，应如何安排，可使 得额增加的费用最小？得额增加的费用最小？2024/6/1788关键路线的意义：例：要求上例中的工程在49天内完成，可缩短有作业（作业（i,j)计划完成时间计划完成时间最短完成时间最短完成时间缩短缩短1天增加的费用天增加的费用B (1,3)108700C(1,4)118400E(2,5)43450G (5,6)2116600H(5,8)3530500I(5,7)2522300J(7,8)1512400K (6,8)20165001 1、要缩短工期，应缩短关键路线上的要缩短工期，应缩短关键路线上的 B,G,KB,G,K 作业时间作业时间2 2、额外费用要最小，先考虑、额外费用要最小，先考虑 K K 3 3、缩短缩短1 1天即会产生新的关键路线，故先缩短天即会产生新的关键路线，故先缩短1 1天天2024/6/1789作业（i,j)计划完成时间最短完成时间缩短1天增加的费用BF，15C，11A，512367845E，4B，10D，4J，15H，35G，21I，25K，19 4 4、现有两条关键路线，、现有两条关键路线，应缩短关键路线上的应缩短关键路线上的 B,G,KB,G,K ，或，或 B B，I I，J J作业时间作业时间5 5、额外费用要最小，考虑、额外费用要最小，考虑 B B6 6、缩短缩短1 1天即会产生新的关键路线，故缩短天即会产生新的关键路线，故缩短1 1天。已满足要求天。已满足要求2024/6/1790F，15C，11A，512367845E，4B，10D，4J最优方案的选择最优方案的选择时间优化：在人力、材料、设备、资金等资源基本有保证时间优化：在人力、材料、设备、资金等资源基本有保证的条件下，寻求最短的工程周期。的条件下，寻求最短的工程周期。时间与资源的优化：在合理利用资源的条件下，寻求最短时间与资源的优化：在合理利用资源的条件下，寻求最短的工程周期。的工程周期。时间与成本的优化时间与成本的优化对于工期紧迫的工程，则在保证工期最短的情况下，对于工期紧迫的工程，则在保证工期最短的情况下，寻求成本较低的方案。对于一般工程，则在成本最低寻求成本较低的方案。对于一般工程，则在成本最低的情况下，寻求合理的工程周期。的情况下，寻求合理的工程周期。目的是要找出总成本变动中的成本最低点。目的是要找出总成本变动中的成本最低点。网网 络络 优优 化化:绘制网络图、计算网络时间和确定关键路线绘制网络图、计算网络时间和确定关键路线,得到得到一个初始的计划方案。但通常还要对初始计划方案进行调整和一个初始的计划方案。但通常还要对初始计划方案进行调整和完善。根据计划的要求，综合地考虑进度、资源利用和降低费完善。根据计划的要求，综合地考虑进度、资源利用和降低费用等目标，即进行网络优化，确定最优的计划方案。用等目标，即进行网络优化，确定最优的计划方案。2024/6/1791最优方案的选择网络优化:绘制网络图、计算网络时间和确定网络计划技术的优点网络计划技术的优点减少项目的工期减少项目的工期对复杂项目的进一步控制对复杂项目的进一步控制资源的更有效利用资源的更有效利用能制定非常详细的计划能制定非常详细的计划能预测潜在的瓶颈问题能预测潜在的瓶颈问题能找出关键活动能找出关键活动重视各活动之间的内在关系重视各活动之间的内在关系2024/6/1792网络计划技术的优点2023/8/9927.4 7.4 完成作业的期望时间和完成作业的期望时间和 在规定时间内实现事件的概率在规定时间内实现事件的概率 完成作业的时间估计：完成作业的时间估计：1 1、最乐观估计：、最乐观估计：a a2 2、最悲观估计：、最悲观估计：b b3 3、最可能估计：、最可能估计：m m完成作业的完成作业的期望时间及方差：期望时间及方差：2024/6/17937.4完成作业的期望时间和在规定时间内实现例：书例：书 P191P191，例，例3 31 1、完成各项作业的期望时间和方差：、完成各项作业的期望时间和方差：2 2、假定每事件、假定每事件 k k 的最早完成时间服从的最早完成时间服从正态分布，正态分布，期望和方差是期望和方差是3 3、事件、事件 k k 在规定时间在规定时间 内完成的概率：内完成的概率：2024/6/1794例：书P191，例33、事件k在规定时间2023/8/课后第课后第4 4题：题：首先绘制网络图如下：首先绘制网络图如下：134789131415251012611a10b8c6d16e24l8m24f4g4i4h10j12k16n42024/6/1795课后第4题：134789131415251012611a10 解：解：1 1）最短周期即总工期为）最短周期即总工期为 80 80 天。天。2 2）因为总时差）因为总时差R Rl l=28=28，故，故l l拖期拖期1010天对整个工程进度没有影天对整个工程进度没有影响。响。3)3)可使工期提前可使工期提前4 4天；天；4 4）t tLSLS=56=56，即，即i i最迟必须第最迟必须第5656天开工天开工5 5）需要采取措施，在）需要采取措施，在a a、c c、e e、f f、g g、j j、k k、n n上共需缩短上共需缩短5 5天时间。天时间。2024/6/1796解：1）最短周期即总工期为80天。2023/8/996课后第课后第5 5题：题：工序工序a a 可赶工可赶工(即提前即提前)4)4天天,赶工每天增加费赶工每天增加费用用2525元元;工序工序 c c 可赶工可赶工(即提前即提前)2)2天天,赶工每天增加费用赶工每天增加费用2020元元;工序工序e e 不能赶工不能赶工(即提前即提前););工序工序 f f 可赶工可赶工(即提前即提前)2)2天天,赶工每天增加费用赶工每天增加费用3030元元;工序工序 g g 可赶工可赶工(即提前即提前)2)2天天,赶工赶工每天增加费用每天增加费用1010元元;工序工序 j j 可赶工可赶工(即提前即提前)4)4天天,赶工每天赶工每天增加费用增加费