运筹学基础及应用第五PERT.pptx

《运筹学基础及应用第五PERT.pptx》由会员分享，可在线阅读，更多相关《运筹学基础及应用第五PERT.pptx（32页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2023/4/221第七章第七章 计划评审技术和关键路线法计划评审技术和关键路线法（Program Evaluation and Review Technique，Critical Path Method）1 PERT 网络图 3关键路线和网络计划的优化 4完成作业的期望时间和 在规定时间内实现事件的概率 2 PERT 网络图的计算第1页/共32页2023/4/222n网络计划技术：又称统筹法，是综合运用计划评审技术和关键路线法的一种比较先进的计划管理方法。q计划评审技术（PERT）：是对计划项目进行核算、评价，然后选定最优计划方案的一种技术。能直观清晰的反映计划各部门或各项工作之间的相互联系

2、和制约；反映某一部门或某项工作在全局中的地位和影响，便于发现薄弱环节以采取措施；q关键路线法（CRM）：是在计划项目的各项错综复杂的工作中，抓住其中的关键路线进行计划安排的一种方法。研究费用与工期的相互关系。第2页/共32页2023/4/2237.1 PERT 网络图一、基本概念1、作业：任何消耗时间或资源的行动。（箭线表示，（i,j)2、事件：作业开始或结束的标志。（圈中加数字或字母表示）作业的起点事件、终点事件；，（i,j)最初事件、最终事件（唯一）；紧前作业，紧后作业（事件本身不消耗时间或资源，或相对于作业，消耗量可忽略不计）2145361h4h5h2h3h3h2h第3页/共32页202

3、3/4/2243、路线：PERT 网络图中由最初事件到最终事件的各项作 业连贯组成的一条路。路的长度：完成该路上各项作业持续时间的长度和。关键路线：由最初事件到最终事件的各项作业累计时间最 长的路。路线1，2，5，6 8小时路线1，3，5，6 11小时 关键路线路线1，4，5，6 7小时第4页/共32页2023/4/225二、建立 PERT 网络图的准则和注意事项1、作业（i,j)用唯一箭线表示，起点事件（箭尾事件）编号 小于终点事件（箭头事件）的编号。2、两个事件之间只能用一条箭线表示一项作业，具有相同开 始和结束的不同作业，需引进虚事件和虚作业。21515第5页/共32页2023/4/22

4、63、各项作业间的几种关系及图上表示方法（1）作业 a 结束后可以开始 b,c；（2）作业 c 在 a,b 结束后才可以开始；（3）作业 a,b 结束后可以开始 c,d；（4）作业 c 在 a 结束后即可以开始，d 在 a,b 结束后才 可以开始。2143abc2143abc52143abcd(1)(2)(3)52143abcd6(4)虚箭线表示虚活动，不消耗资源，不占用时间第6页/共32页2023/4/2274、PERT 网络图中不允许出现回路。5、PERT 网络图的布局一般是从左到右，从上到下，尽量避 免箭线交叉。三、PERT 网络图的合并与简化若干局部网络图合并成一个大的全局网络图合并后

5、的网络图需简化 第7页/共32页2023/4/2283E12467835A2B8C4D1L5F3H7G2I60091011作业ABCD EFGHIJ紧前作业/ABB ACEFDFGHI作业时间2341832765四、绘制 PERT 网络图第8页/共32页2023/4/2297.2 PERT 网络图的计算一、网络时间的计算作业最早开始时间作业最早结束时间作业最迟结束时间作业最迟开始时间第9页/共32页2023/4/2210例：某项工程由11项作业组成，其计划完成时间及作业间相 互关系如表。绘制箭线式网络图计算各项时间作业作业计划完成计划完成时间时间/天天紧前作业紧前作业作业作业计划完成计划完成时

6、间时间/天天紧前作业紧前作业A3-G21B，EB10-H35B，EC11-I25B，ED4BJ15F，G，IE4AK20F，GF15C，D第10页/共32页2023/4/2211F，15C，11A，512367845E，4B，10D，4J，15H，35G，21I，25K，20 虚箭线表示虚活动，不消耗资源，不占用时间。第11页/共32页2023/4/2212计算各项时间:（1）最早开始和最早结束时间 假设最初事件在零时刻实现A(1,2)，B(1,3)，C(1,4)的最早开始时间：A(1,2)，B(1,3)，C(1,4)的最早结束时间：E(2,5)的最早开始和最早结束时间：第12页/共32页20

7、23/4/2213D(3,4)的最早开始和最早结束时间：虚作业（3，5）的最早开始和最早结束时间：F(4,6)的最早开始和最早结束时间：第13页/共32页2023/4/2214G(5,6)的最早开始和最早结束时间：I(5,7)的最早开始和最早结束时间：H(5,8)的最早开始和最早结束时间：第14页/共32页2023/4/2215完成所有作业的最短周期：J(7,8)的最早开始和最早结束时间：虚工序(6，7)的最早开始和最早结束时间：J(6,8)的最早开始和最早结束时间：第15页/共32页2023/4/2216（2）最迟结束和最迟开始时间假设所有作业在51天内完成H(5,8),J(7,8),K(6

8、,8)的最迟开始时间：H(5,8),J(7,8),K(6,8)的最迟结束时间：第16页/共32页2023/4/2217F，15C，11A，512367845E，4B，10D，4J，15H，35G，21I，25K，20 第17页/共32页2023/4/2218I(5,7)及（6，7）的最迟结束,最迟开始时间：G(5,6)的最迟结束,最迟开始时间：第18页/共32页2023/4/2219F(4,6)的最迟结束,最迟开始时间：E(2，5)的最迟结束,最迟开始时间：虚(3，5)的最迟结束,最迟开始时间：第19页/共32页2023/4/2220D(3，4)的最迟结束,最迟开始时间：C(1，4)的最迟结束

9、,最迟开始时间：A(1，2)的最迟结束,最迟开始时间：第20页/共32页2023/4/2221B(1，3)的最迟结束,最迟开始时间：最初事件1的最迟开始时间：第21页/共32页2023/4/2222总时差R(i,j)：网络上多于一项作业共同拥有的机动时间。总时差为零的作业是关键作业，没有任何机动时间。自由时差F(i,j)：不影响作业的各项紧后作业最早开工时 间条件下，该作业可以推迟开工时间的最大限度。自由时差0的工序，尤其是自由时差较大的作业，可以适当的分流人、财、物给关键作业，可以缩短工期。二、时差的计算第22页/共32页2023/4/2223作业（作业（i,j)t(i,j)tES(i,j)

10、tEF(i,j)tLS(i,j)tLF(i,j)R(i,j)F(i,j)A (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第23页/共32页2023/4/22247.3 关键路线及网络计划

11、的优化关键路线：由最初事件到最终事件的各项作业累计 时间最长的路。F，15C，11A，512367845E，4B，10D，4J，15H，35G，21I，25K，20 关键路线上各作业的总时差均为0。第24页/共32页2023/4/2225关键路线的意义：1、关键路线的持续时间决定了完成全盘计划所必需的最 少时间；2、关键路线上的各项作业对计划进度起决定作用，必须 投入充分的人、财、物保证各作业按时完工。若想提 前完工，必须缩短关键路线上的有关工序的时间。3、次关键路线可能成为关键路线，也要注意。例：要求上例中的工程在49天内完成，可缩短有关工时的作 业时间，产生的额外费用如表所示，应如何安排，

12、可使 得额增加的费用最小？第25页/共32页2023/4/2226作业（作业（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、要缩短工期，应缩短关键路线上的 B,G,K 作业时间2、额外费用要最小，先考虑 K 3、缩短1天即会产生新的关键路线，故先缩短1天第26页/共32页2023/4/2227F，15C，11A，512367845E，

13、4B，10D，4J，15H，35G，21I，25K，19 4、现有两条关键路线，应缩短关键路线上的 B,G,K，或 B，I，J作业时间5、额外费用要最小，考虑 B6、缩短1天即会产生新的关键路线，故缩短1天。已满足要求第27页/共32页2023/4/2228最优方案的选择最优方案的选择时间优化：在人力、材料、设备、资金等资源基本有保证的条件下，时间优化：在人力、材料、设备、资金等资源基本有保证的条件下，寻求最短的工程周期。寻求最短的工程周期。时间与资源的优化：在合理利用资源的条件下，寻求最短的工程周期。时间与资源的优化：在合理利用资源的条件下，寻求最短的工程周期。时间与成本的优化时间与成本的优

14、化对于工期紧迫的工程，则在保证工期最短的情况下，寻求成本对于工期紧迫的工程，则在保证工期最短的情况下，寻求成本较低的方案。对于一般工程，则在成本最低的情况下，寻求合较低的方案。对于一般工程，则在成本最低的情况下，寻求合理的工程周期。理的工程周期。目的是要找出总成本变动中的成本最低点。目的是要找出总成本变动中的成本最低点。第28页/共32页2023/4/2229网络计划技术的优点网络计划技术的优点减少项目的工期减少项目的工期对复杂项目的进一步控制对复杂项目的进一步控制资源的更有效利用资源的更有效利用能制定非常详细的计划能制定非常详细的计划能预测潜在的瓶颈问题能预测潜在的瓶颈问题能找出关键活动能找出关键活动重视各活动之间的内在关系重视各活动之间的内在关系第29页/共32页2023/4/22307.4 完成作业的期望时间和 在规定时间内实现事件的概率 完成作业的时间估计：1、最乐观估计：a2、最悲观估计：b3、最可能估计：m完成作业的期望时间及方差：第30页/共32页2023/4/2231例：书 P190，例31、完成各项作业的期望时间和方差：2、假定每事件 k 的最早完成时间服从正态分布，期望和方差是3、事件 k 在规定时间 内完成的概率：第31页/共32页2023/4/2232感谢您的观看！第32页/共32页