1、2023-2-81PERT网络图PERT网络图的计算关键路线和网络计划的优化完成作业的期望时间和在规定时间内实现事件的概率本章主要内容：本章主要内容：2023-2-82 用网络分析的方法编制的计划称为用网络分析的方法编制的计划称为网络计划网络计划。计划评审。计划评审方法方法（PERTPERT）和关键路线法和关键路线法（CPMCPM），又称，又称网络计划技术网络计划技术。它是它是20世纪世纪50年代末发展起来的一种编制大型工程进度计划年代末发展起来的一种编制大型工程进度计划的有效方法。的有效方法。2023-2-83 19561956年，美国杜邦公司在制定企业不同业务部门的系统规划时，年，美国杜邦
2、公司在制定企业不同业务部门的系统规划时，制定了第一套网络计划。这种计划借助于网络，表示各项工作与所需制定了第一套网络计划。这种计划借助于网络，表示各项工作与所需要的时间，以及各项工作的相互关系，通过网络分析研究要的时间，以及各项工作的相互关系，通过网络分析研究工程费用与工程费用与工期的相互关系工期的相互关系，并找出在编制计划时及计划执行过程中的关键路线。，并找出在编制计划时及计划执行过程中的关键路线。这种方法称为这种方法称为关键路线法（关键路线法（Critical Path MethodCritical Path Method）简称）简称CPMCPM。19581958年，美国海军武器部，在制定
3、研制年，美国海军武器部，在制定研制“北极星北极星”导弹计划时，导弹计划时，同样地应用了网络分析方法与网络计划。但它注重于对各项工作安排同样地应用了网络分析方法与网络计划。但它注重于对各项工作安排的评价和审查。这种计划称为的评价和审查。这种计划称为计划评审方法（计划评审方法（Program Evaluation Program Evaluation and Review Techniqueand Review Technique）简称为）简称为PERTPERT。鉴于这两种方法的差别，。鉴于这两种方法的差别，所以，所以，CPMCPM主要应用于以往在类似工程中已取得一定经验的承包工程；主要应用于以往
4、在类似工程中已取得一定经验的承包工程；PERTPERT更多地应用于研究与开发项目。更多地应用于研究与开发项目。2023-2-84 在这两种方法得到应用推广之后，又陆续出现了类似的最低成在这两种方法得到应用推广之后，又陆续出现了类似的最低成本估算计划法、产品分析控制法、人员分配法、物资分配和多种项本估算计划法、产品分析控制法、人员分配法、物资分配和多种项目计划制定法等等。虽然方法很多，各自侧重的目标有所不同。但目计划制定法等等。虽然方法很多，各自侧重的目标有所不同。但它们都应用的是它们都应用的是CPMCPM和和PERTPERT的基本原理和基本方法。的基本原理和基本方法。国内外应用网络计划的实践表
5、明，它具有一系列优点，特别适国内外应用网络计划的实践表明，它具有一系列优点，特别适用于生产技术复杂，工作项目繁多、且联系紧密的一些跨部门的工用于生产技术复杂，工作项目繁多、且联系紧密的一些跨部门的工作计划。例如新产品研制开发、大型工程项目、生产技术准备、设作计划。例如新产品研制开发、大型工程项目、生产技术准备、设备大修等计划。还可以应用在人力、物力、财力等资源的安排，合备大修等计划。还可以应用在人力、物力、财力等资源的安排，合理组织报表、文件流程等方面。理组织报表、文件流程等方面。2023-2-85 2020世纪世纪6060年代我国开始应用年代我国开始应用CPMCPM与与PERTPERT，并根
6、据其基，并根据其基本原理与计划的表达形式，称它们为网络技术或网络方法，本原理与计划的表达形式，称它们为网络技术或网络方法，又按照网络计划的主要特点又按照网络计划的主要特点统筹安排，把这些方法称为统筹安排，把这些方法称为统筹方法，华罗庚先生在这项技术的引进与推广方面作出了统筹方法，华罗庚先生在这项技术的引进与推广方面作出了很大努力。很大努力。2023-2-862020世纪初，世纪初，H.L.H.L.甘特创造了甘特创造了“甘特法甘特法”；将各项工作任务按其起迄时刻用一条粗线表示在有时间坐将各项工作任务按其起迄时刻用一条粗线表示在有时间坐标的图表上；标的图表上；横道图能清楚地表明各项任务的进度安排，
7、对提高管理水横道图能清楚地表明各项任务的进度安排，对提高管理水平作用明显。平作用明显。甘特图（横道图）甘特图（横道图）横道图法的缺点横道图法的缺点：不能显示各工作之间的内在联系和逻辑：不能显示各工作之间的内在联系和逻辑关系；不能清晰地显示影响整个工程的关键因素。关系；不能清晰地显示影响整个工程的关键因素。2023-2-87 编制网络计划包括编制网络计划包括绘制网络图，计算时间参数，确定关键路绘制网络图，计算时间参数，确定关键路线及网络优化线及网络优化等环节。等环节。2023-2-88 网络计划是用网络分析的方法编制的计划。为了编制网网络计划是用网络分析的方法编制的计划。为了编制网络计划，首先需
8、绘制网络图。网络图是由结点络计划，首先需绘制网络图。网络图是由结点(点点)、箭线及权、箭线及权所构成的有向图，即有向的赋权图。所构成的有向图，即有向的赋权图。12345678A AB BCCE ED DGGH HI IJ JK KF F5 54 43535101011114 415152020151521212525图图71712023-2-89 PERT网络图的基本概念网络图的基本概念1 1、作业（或叫工序、活动）：、作业（或叫工序、活动）：任何需要一定的人力、物力等资源和时间的行动，它是任何需要一定的人力、物力等资源和时间的行动，它是指为了完成工程项目，在工艺技术和组织管理上相对独立的指为
9、了完成工程项目，在工艺技术和组织管理上相对独立的工作或活动。一项工程由若干个作业组成。工作或活动。一项工程由若干个作业组成。作业用箭线作业用箭线“”表示。权表示。权表示为完成某个工序所需要表示为完成某个工序所需要的时间或资源等数据，通常标注在箭线下面或其它合适的位的时间或资源等数据，通常标注在箭线下面或其它合适的位置上。置上。与某道工序前面直接相连的工序称为与某道工序前面直接相连的工序称为紧前工序紧前工序；其后直；其后直接相连的后继工序为接相连的后继工序为紧后工序紧后工序。2023-2-8102 2、事件（也称事项，结点）、事件（也称事项，结点）（1 1）它是一个或若干个工序的开始或结束，是相
10、邻工序）它是一个或若干个工序的开始或结束，是相邻工序在时间上的分界点。在时间上的分界点。（2 2）事件用圆圈和里面的数字表示，数字表示结点的编）事件用圆圈和里面的数字表示，数字表示结点的编号，如号，如，等。等。箭尾结点表示工序的开始，箭尾结点表示工序的开始，箭头结点表示工序的完成。箭头结点表示工序的完成。（3 3）结点）结点(事项事项)本身既不消耗人力、物力，也不占用时本身既不消耗人力、物力，也不占用时间。间。125a作业作业a a：（1 1，2 2）ij一般如果起点事件为一般如果起点事件为i i，终点事件，终点事件为为j j，将该作业记为（，将该作业记为（i,j i,j）。）。2023-2-
11、8113.3.路线：路线：起点事件（图的最初事件）与终点事件（最终事件）起点事件（图的最初事件）与终点事件（最终事件）之间由各项作业连贯组成的一条路。之间由各项作业连贯组成的一条路。关键路线：关键路线：各弧权重总和最大的路线，或称主要矛盾路线，各弧权重总和最大的路线，或称主要矛盾路线，它决定网络图上所有作业需要的最短时间。它决定网络图上所有作业需要的最短时间。4.4.网络图网络图：由工序、事项及时间参数所构成的有向图即为网：由工序、事项及时间参数所构成的有向图即为网络图。络图。2023-2-812 在绘制网络图中，用一条弧和两个结点表示一个确定的在绘制网络图中，用一条弧和两个结点表示一个确定的
12、工序。例如，工序。例如，表示一个确定的工序表示一个确定的工序B B。工序开始的结。工序开始的结点称为箭尾结点，如点称为箭尾结点，如B B工序的工序的；工序结束的结点称为箭头；工序结束的结点称为箭头结点，如结点，如B B工序的工序的 。称为箭尾事项，称为箭尾事项，称为箭头事项。称为箭头事项。工序的箭尾事项与箭头事项称为该工序的相关事项。在工序的箭尾事项与箭头事项称为该工序的相关事项。在一张一张网络图上只能有始点和终点两个结点网络图上只能有始点和终点两个结点，分别表示工程的开始，分别表示工程的开始和结束，和结束，其它结点既表示上一个（或若干个）工序的结束，其它结点既表示上一个（或若干个）工序的结束
13、，又表示下一个（或若干个）工序的开始又表示下一个（或若干个）工序的开始。2023-2-813 建立建立PERT网络图的准则和注意事项网络图的准则和注意事项为正确反映工程中各个工序的相互关系，在绘制网络图时，为正确反映工程中各个工序的相互关系，在绘制网络图时，应遵循以下准则：应遵循以下准则：(1)(1)方向的规定。方向的规定。网络图是有向图，按照工艺流程的顺序，网络图是有向图，按照工艺流程的顺序，规定工序规定工序从左向右，从上到下从左向右，从上到下排列。排列。(2)(2)编号的规定。编号的规定。编号应从始结点开始，编号应从始结点开始，从左向右，从上从左向右，从上到下排列；箭头标号大于箭尾标号，到
14、下排列；箭头标号大于箭尾标号，直到终结点。（始点编直到终结点。（始点编号一般从号一般从1 1开始。）开始。）2023-2-814如图如图7272的画法是错误的，图的画法是错误的，图7373的画法是正确的。的画法是正确的。图图7272图图7373 (3)(3)相邻两个结点之间只能有一条弧。相邻两个结点之间只能有一条弧。即一个工序用确定的即一个工序用确定的两个相关事项表示，某两个相邻结点只能是一个工序的相关两个相关事项表示，某两个相邻结点只能是一个工序的相关事项。在计算机上计算各个结点和各个工序的时间参数时，事项。在计算机上计算各个结点和各个工序的时间参数时，相关事项的两个结点只能表示一道工序，否
15、则将造成逻辑上相关事项的两个结点只能表示一道工序，否则将造成逻辑上的混乱。的混乱。123abc1342abc2023-2-815(4)(4)虚工序虚工序 为了用来表达相邻工序之间的衔接关系，而实际上并不为了用来表达相邻工序之间的衔接关系，而实际上并不存在虚设的工序。存在虚设的工序。虚工序不需要人力、物力等资源和时间虚工序不需要人力、物力等资源和时间。只表示某工序。只表示某工序必须在另外一个工序结束后才能开始。用虚箭线必须在另外一个工序结束后才能开始。用虚箭线表示，表示，表示工时为表示工时为0 0。如图如图7171中，虚工序中，虚工序 只表示在只表示在 B B工序结束后，工序结束后，H H、I
16、I、J J 工序才能开始。工序才能开始。12345678A AB BCCE ED DGGH HI IJ JK KF F5 54 43535101011114 4151520201515212125252023-2-816(5)(5)紧前工序与紧后工序紧前工序与紧后工序A AB BCCCCA AB BA AB BCCD DA AB BCCD D(a)(a)(b)(b)(c)(c)(d)(d)2023-2-817(6)(6)网络图中不能有回路。网络图中不能有回路。在本章讨论的网络图中不能有回路，即不可能有循环现在本章讨论的网络图中不能有回路，即不可能有循环现象。否则，将使组成回路的工序永远不能结束
17、，工程永远不象。否则，将使组成回路的工序永远不能结束，工程永远不能完工。在如下网络图能完工。在如下网络图7474中出现的情况，显然是错误的。中出现的情况，显然是错误的。1 12 23 34 4a ab bc cd d图图74742023-2-818(7)(7)始点和终点始点和终点 在网络图中，为表示工程的开始和结束，在网络图中，为表示工程的开始和结束，只能有一个始只能有一个始点和一个终点点和一个终点。也就是除始点和终点外，其它各个结点的前。也就是除始点和终点外，其它各个结点的前后都应有弧相连接，即后都应有弧相连接，即图中不能有缺口，使网络图从始点经图中不能有缺口，使网络图从始点经任何路线都可到
18、达终点任何路线都可到达终点。否则，将使某些工序失去与其紧后。否则，将使某些工序失去与其紧后（或紧前）工序应有的联系。（或紧前）工序应有的联系。当工程开始时有几个工序平行作业，或在几个工序结束当工程开始时有几个工序平行作业，或在几个工序结束后完工，用一个始点、一个终点表示。若这些工序不能用一后完工，用一个始点、一个终点表示。若这些工序不能用一个始点或一个终点表示时，个始点或一个终点表示时，可用虚工序把它们与始点或终点可用虚工序把它们与始点或终点连起来。连起来。2023-2-819 (8)(8)交叉作业交叉作业。画图时尽量避免箭线交叉。画图时尽量避免箭线交叉。对需要较长时间才能完成的一些工序，在工
19、艺流程与生对需要较长时间才能完成的一些工序，在工艺流程与生产组织条件允许的情况下，可以不必等待工序全部结束后再产组织条件允许的情况下，可以不必等待工序全部结束后再转入其紧后工序，而是分期分批的转入，这种方式称为交叉转入其紧后工序，而是分期分批的转入，这种方式称为交叉作业。交叉作业可以缩短工程周期。作业。交叉作业可以缩短工程周期。例如，修建某段铁路时，有三道工序：修路基（例如，修建某段铁路时，有三道工序：修路基（A A）、铺路碴（）、铺路碴（B B）、）、铺钢轨（铺钢轨（CC）。显然不会等一项工序全部完成之后再开始另一项工序。）。显然不会等一项工序全部完成之后再开始另一项工序。例如，可以将每道工
20、序分为两段交叉作业，设例如，可以将每道工序分为两段交叉作业，设A=A1A=A1A2A2，B=B1B=B1B2B2，C=C1C=C1C2C2可以绘制如图所示的网络图。可以绘制如图所示的网络图。2023-2-820(9)(9)网络图的步局网络图的步局 在网络图中，尽可能将在网络图中，尽可能将关键路线布置在中心位置，并尽关键路线布置在中心位置，并尽量将联系紧密的工作布置在相近的位置。量将联系紧密的工作布置在相近的位置。为使网络图清楚和为使网络图清楚和便于在图上填写有关的时间数据与其它数据，弧线尽量用斜便于在图上填写有关的时间数据与其它数据，弧线尽量用斜线或水平线或具有一段水平线的折线。线或水平线或具
21、有一段水平线的折线。2023-2-821练习：绘制网络图练习：绘制网络图作业代号作业代号紧前作业紧前作业A A无无B BA ACCB BD DB BE EB BF FCC、D D、E E15234ACEB6DF72023-2-822练习：绘制网络图练习：绘制网络图作业代号作业代号紧前作业紧前作业A A无无B BA ACC无无D DA A、CCE ECCF FB B、D D、E E13452ACEB6DF2023-2-8234(,)6ambt i j 为了编制网络计划和找出关键路线，要计算网络图中各为了编制网络计划和找出关键路线，要计算网络图中各个工序的有关时间，称这些有关时间为网络时间。个工序
22、的有关时间，称这些有关时间为网络时间。作业时间作业时间(tij)：为完成某一工序所需要的时间称为该工序为完成某一工序所需要的时间称为该工序的作业时间，用的作业时间，用tij 或或t(i，j)表示。表示。一时估计法一时估计法三时估计法三时估计法最乐观时间：用最乐观时间：用a a表示表示最可能时间：用最可能时间：用mm表示表示最悲观时间：用最悲观时间：用b b表示表示 利用这三个时间，每道工序的期望工时可估计为：利用这三个时间，每道工序的期望工时可估计为：226ba2023-2-8241、作业的最早开始时间、作业的最早开始时间tES(i，j)任何一个工序都必须在其紧前工序结束后才能开始。紧前工序任
23、何一个工序都必须在其紧前工序结束后才能开始。紧前工序最早结束时间即为工序最早可能开始时间，简称为工序最早开始时最早结束时间即为工序最早可能开始时间，简称为工序最早开始时间，用间，用tES(i，j)表示。表示。tES(i，j)=maxtEF(k，i)可以假定最初事件在时刻零实现。可以假定最初事件在时刻零实现。2、工序最早结束时间、工序最早结束时间tEF(i，j)是工序最早可能结束时间的简称，它等于工序最早开始时间加是工序最早可能结束时间的简称，它等于工序最早开始时间加上该工序的作业时间。即上该工序的作业时间。即 tEF(i，j)=tES(i，j)+t(i，j)注意：计算的顺序先从结点注意：计算的
24、顺序先从结点1开始的作业开始，以结点开始的作业开始，以结点1开始的作业开始的作业算完后，再算结点算完后，再算结点2开始的作业，依次类推。开始的作业，依次类推。2023-2-8253、作业最迟结束时间、作业最迟结束时间 tLF(i，j)。在不影响工程最早结束时间的条件下，工序最迟必须结束时间，在不影响工程最早结束时间的条件下，工序最迟必须结束时间，简称为工序最迟结束时间简称为工序最迟结束时间,是它的各项紧后作业最迟开始时间中最是它的各项紧后作业最迟开始时间中最小的一个，用小的一个，用TLF(i，j)表示。表示。tLF(i，j)=mintLS(j，k)可以假定全部作业在什么时间内结束。可以假定全部
25、作业在什么时间内结束。4、作业最迟开始时间、作业最迟开始时间 tLS(i，j)。在不影响工程最早结束时间的条件下，工序最迟必须开始的时在不影响工程最早结束时间的条件下，工序最迟必须开始的时间，简称为工序最迟开始时间间，简称为工序最迟开始时间,用用tLS(i，j)表示。它等于工序最迟结表示。它等于工序最迟结束时间减去工序的作业时间，即束时间减去工序的作业时间，即:tLS(i，j)=tLF(i，j)t(i，j)注意：计算的顺序先从最后一个结点结束的作业开始，以终结点结注意：计算的顺序先从最后一个结点结束的作业开始，以终结点结束的作业算完后，再算前一个结点结束的作业，依次类推束的作业算完后，再算前一
26、个结点结束的作业，依次类推。2023-2-8265、工序总时差、工序总时差R(i，j)网络上可以利用的时差总数，或工作的机动时间、富裕网络上可以利用的时差总数，或工作的机动时间、富裕时间。时间。(即工序的完工期可以推迟的时间即工序的完工期可以推迟的时间)，即：，即：R(i，j)=tLF(i，j)tES(i，j)t(i，j)=tLF(i，j)tEF(i，j)=tLS(i，j)tES(i，j)工序总时差越大，表明该工序在整个网络中的机动时间越工序总时差越大，表明该工序在整个网络中的机动时间越大，可以在一定范围内将该工序的人力、物力资源利用到关大，可以在一定范围内将该工序的人力、物力资源利用到关键工
27、序上去，以达到缩短工程结束时间的目的。键工序上去，以达到缩短工程结束时间的目的。2023-2-8276、工序自由时差、工序自由时差 F(i，j)在不影响紧后工序最早开始时间的条件下在不影响紧后工序最早开始时间的条件下,工序可以推迟工序可以推迟开始时间的最大幅度，称为该工序的自由时差。开始时间的最大幅度，称为该工序的自由时差。F(i，j)=mintES(j，k)tEF(i，j)=mintES(j，k)tES(i，j)-t(i，j)式中，式中，tES(j，k)为工序为工序 ij 的紧后工序的最早开始时的紧后工序的最早开始时间。间。2023-2-828工序总时差、自由时差及其紧后工序的最早开始时间、
28、最迟工序总时差、自由时差及其紧后工序的最早开始时间、最迟开始时间的关系如图所示。开始时间的关系如图所示。tES tLS tEF tLF工序工序 a a工序工序a a 的紧后工序的紧后工序b b工序工序a a 的自由时差的自由时差工序工序a a 的总时差的总时差 tES tLS tEF tLF2023-2-8297、各时间参数的、各时间参数的。标出四个数：标出四个数：(1)、tES(i，j)写在方框内，标在箭尾处，写在方框内，标在箭尾处，从左向右从左向右标，标的标，标的顺序同计算顺序；顺序同计算顺序；tES(i，j)=maxtES(h,i)+t(h，i)(2)、tLF(i，j)写在三角形内，标在
29、箭头处，从写在三角形内，标在箭头处，从右向左标右向左标，标，标的顺序同计算顺序；的顺序同计算顺序；tLF(i，j)=mintLF(j,k)t(j，k)(3)、t(i，j)标在作业上面标在作业上面(4)、R(i，j)标在作业下面标在作业下面特点：方便、简便、直观，但工作数目多，图形复杂时候，特点：方便、简便、直观，但工作数目多，图形复杂时候，容易遗漏和出错，这时可以采用表格法。容易遗漏和出错，这时可以采用表格法。2023-2-8308 8、各时间参数的、各时间参数的 时间时间作业作业tijtEStEFtLStLFRijFij=+=+=-作业一列：作业一列：填写工作表上的全部作业。从起点事件中编号
30、最填写工作表上的全部作业。从起点事件中编号最小的填写起，对起点事件编号相同的作业，按终点事件编号小的填写起，对起点事件编号相同的作业，按终点事件编号由小到大填写。由小到大填写。t tESES一列：一列：假定起点事件的最早开始时间为假定起点事件的最早开始时间为0 0。2023-2-831 某项工程由某项工程由1111项作业组成（分别用代号项作业组成（分别用代号A A，B B，J J，K K表示），其计划完成时间及作业间相互关系如表表示），其计划完成时间及作业间相互关系如表7-17-1所示，所示，要求编制该项工程的网络计划并计算其时间参数。要求编制该项工程的网络计划并计算其时间参数。表表7-17-
31、1作业作业计划完成时间计划完成时间/d/d紧前作业紧前作业作业作业计划完成时间计划完成时间/d/d紧前作业紧前作业A A5 5GG2121B,EB,EB B1010H H3535B,EB,ECC1111I I2525B,EB,ED D4 4B BJ J1515F,G,IF,G,IE E4 4A AK K2020F,GF,GF F1515C,DC,D2023-2-832 根据表根据表7171的已知条件和数据，绘制的网络如图的已知条件和数据，绘制的网络如图7171所示。所示。12345678A AB BCCE ED DGGH HI IJ JK KF F5 54 43535101011114 415
32、152020151521212525图图71712023-2-833图上计算时间参数：图上计算时间参数：1 1）标出各事项的最早开始时间）标出各事项的最早开始时间 ，-给始点给始点 标标 ；-给任意点给任意点 标标 ,E,Ej j=Max=Max以以 为箭头的各箭之为箭头的各箭之 “箭尾箭尾 +箭长箭长t tij ij”10jEjj2)2)终点终点 的的 中的中的T T即完工期。即完工期。nT（1）求完工期（用标号法）2023-2-834图上计算时间参数：图上计算时间参数：（2）求关键路（用标号法）2 2）计算各工序）计算各工序 的时差的时差R(i,j)=R(i,j)=的的 -t-tij ij
33、-的的 。ijji1 1）标出各事项的最晚开始时间）标出各事项的最晚开始时间 ，-给终点给终点 标标 ；-给任意点给任意点 标标 ,L,Lii=Min=Min以以 为箭尾的各箭之为箭尾的各箭之“箭头箭头 -箭长箭长t tij ij”niLiiT3 3）关键路径：由）关键路径：由R(i,j)=0R(i,j)=0的关键工序组成的由的关键工序组成的由 至至 的路。的路。n1由本例可见：由本例可见：关键工序关键工序 头尾皆有头尾皆有 =，但反之未必。，但反之未必。关键工序时间之和关键工序时间之和=工期工期T T。2023-2-835图上计算时间参数：图上计算时间参数：12345678A AB BCCE
34、 ED DGGH HI IJ JK KF F5 54 43535101011114 41515202015152121252505101410313551513631106160102023-2-836表格计算时间参数：表格计算时间参数：时间时间作业作业tijtEStEFtLStLFRijFijA(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,
35、8)351045165166虚虚(6,7)03131363654K(6,8)203151315100J(7,8)1535503651112023-2-837 总时差为零总时差为零的工序，开始和结束的时间没有一点机动的的工序，开始和结束的时间没有一点机动的余地。由这些工序所组成的路线就是网络中的关键路线。这余地。由这些工序所组成的路线就是网络中的关键路线。这些工序就是些工序就是关键工序。关键工序。12345678A AB BCCE ED DGGH HI IJ JK KF F5 54 43535101011114 4151520201515212125252023-2-838 用计算工序总时差的方
36、法确定网络中的关键工序和关键用计算工序总时差的方法确定网络中的关键工序和关键路线是确定关键路线最常用的方法。路线是确定关键路线最常用的方法。关键路线意义关键路线意义：（1 1）这条路线持续时间决定完成全盘计划所需的最少时间；）这条路线持续时间决定完成全盘计划所需的最少时间；（2 2）关键路上的各项作业是整个工程的控制环节，是需重）关键路上的各项作业是整个工程的控制环节，是需重点抓和安排人力物力以保证按期完工的关键部位。点抓和安排人力物力以保证按期完工的关键部位。2023-2-839 为了缩短整个计划进程，就要设法缩短关键路线的持续为了缩短整个计划进程，就要设法缩短关键路线的持续时间，这就是时间
37、，这就是网络图的优化或改进网络图的优化或改进。（1 1）检查关键路线上各项作业的计划时间是否订得恰当，如果订）检查关键路线上各项作业的计划时间是否订得恰当，如果订得过长，可适当缩短；得过长，可适当缩短；（2 2）将关键路线上的作业进一步分细，尽可能安排多工位或平行）将关键路线上的作业进一步分细，尽可能安排多工位或平行作业；作业；（3 3）抽调非关键路线上的人力、物力支援关键路线上的作业；）抽调非关键路线上的人力、物力支援关键路线上的作业；（4 4）有时也可重新制定工艺流程，改变网络图结构。）有时也可重新制定工艺流程，改变网络图结构。缩短关键路线的持续时间，可通过以下途径实现：缩短关键路线的持续
38、时间，可通过以下途径实现：2023-2-840 假如例假如例1 1所列工程要求在所列工程要求在4949天完成。为加快进度，表天完成。为加快进度，表7-27-2中列出了表中列出了表7-17-1中可缩短工序的所有作业及其相关费用。问如中可缩短工序的所有作业及其相关费用。问如何安排，使额外增加的总费用为最小。何安排，使额外增加的总费用为最小。作业作业代号代号计划完成时间计划完成时间/d最短完成时间最短完成时间/d缩短缩短1d增加的费用增加的费用(1,3)(1,3)B B10108 8700700(1,4)(1,4)CC11118 8400400(2,5)(2,5)E E4 43 3450450(5,
39、6)(5,6)GG21211616600600(5,8)(5,8)H H35353030500500(5,7)(5,7)I I25252222300300(7,8)(7,8)J J15151212400400(6,8)(6,8)K K20201616500500表表7-27-22023-2-841解：按下图所示步骤进行解：按下图所示步骤进行2023-2-842关键路线上作业有关键路线上作业有3 3项：项：B B、GG、K K，其缩短，其缩短1 1天增加费用分别天增加费用分别为：为：700,600,500700,600,500，作业，作业K K缩短缩短1 1天费用最小；天费用最小；工期尚需缩短：
40、工期尚需缩短：51-49=251-49=2天；天；作业作业K K最多可缩短：最多可缩短：20-16=420-16=4天；天；非关键路线上总时差最小为：非关键路线上总时差最小为：1 1；Min2,4,1=1Min2,4,1=1 说明工期缩短说明工期缩短1 1天将出现新关键路线，即作业天将出现新关键路线，即作业K K可缩短可缩短1 1天，天，即为：即为：20-1=1920-1=19天，额外增加天，额外增加500500元费用。元费用。2023-2-843工期缩短工期缩短1 1天后的天后的PERTPERT图如下：图如下：12345678A AB BCCE ED DGGH HI IJ JK KF F5
41、54 43535101011114 41515191915152121252505101410313550503531106160102023-2-844表格计算时间参数：表格计算时间参数：时间时间作业作业tijtEStEFtLStLFRijFijA(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)251035103500H(5,8)351045155055虚虚(6,7)031
42、31353544K(6,8)193150315000J(7,8)1535503550002023-2-84512345678A AB BCCE ED DGGH HI IJ JK KF F5 54 43535101011114 415152020151521212525I I有两条关键路线，有有两条关键路线，有5 5中缩短工期的方案：中缩短工期的方案：缩短作业缩短作业B BI,GI,GI,KI,KJ,GJ,GJ,KJ,K增加费用（元增加费用（元/d/d）70070090090080080010001000900900作业作业B B缩短缩短1 1天费用最小天费用最小2023-2-846而作业而作业
43、B B最多可压缩：最多可压缩：10-8=210-8=2天，天，工期尚需压缩：工期尚需压缩：50-49=150-49=1天，天，非关键路上总时差最小为非关键路上总时差最小为1 1，min2,1,1=1min2,1,1=1因此，将作业因此，将作业B B缩短缩短1 1天，增加额外费用天，增加额外费用700700元。元。12345678A AB BCCE ED DGGH HI IJ JK KF F5 54 435359 911114 415152020151521212525I I比正常施工，额外比正常施工，额外增加费用：增加费用：500+700=1200500+700=1200元元2023-2-84
44、7在于：1.与CPM的区别仅。，服从于近似认为但由中心极限定理，可也是随机的。期是随机变量，从而完工工序时间)2(ETNTTijt的三时估计法：t2.确定平均工序时间ij，最可能时间为，最悲观时间为设工序最乐观时间为226 ,64 的方差为则2023-2-8482E工期方差 3.期望工期T=关键工序的平均工序时间之和；=关键工序时间方差之和。天内完工的概率4.求工程在TkzxEkEkEdxezZPzTTTTPTTPTNT22221)()()()(),(可查得：由标准正态分布数值表)TT()TTP(Z EkEk例3.7 某工程可分为11项工作，有关资料如下表：工作紧前工作工序时间ambABCDE
45、FGHIJK-ABBCCG、HD、EF、I、J1111232111422210.55632424333171415109794（1）画出施工网络图，确定关键路线及完工期TE；（2）估计工程在20周内完工的概率。工作紧前工作工序时间ambABCDEFGHIJK-ABBCCG、HD、EF、I、J1111232111422210.556324243331714151097942221067434340.330.330.332.672.002.001.331.331.001.3300.110.110.117.134.004.001.771.771.001.7701B(2)A(2)C(2)2D(10)E
46、(6)35F(7)4G(4)67H(3)8I(4)J(3)9K(4)19022212561519151211117620期望工期TE=19；关键路：A-D-J-K。33.00101.332.670.33 (2)22220.31 0.32 0.33 0.34 0.350.6217 0.6255 0.6293 0.6331 0.6338标准正态分布数值表=0.6293工程在20周内完工的概率为0.6293。19 202023-2-852学习要点：学习要点：1.掌握网络技术中相关概念；掌握网络技术中相关概念；2.正确绘制正确绘制PERT网络图；网络图；3.能够计算各种时间参数能够计算各种时间参数 4.正确寻找关键路线。正确寻找关键路线。作业：作业：（P193）7.1：表：表7-8和表和表7-9,7.3（b）
