运筹学 第七章 计划评审技术和关键路线法.pdf

运筹学 OPERATIONS RESEARCH 2012-12-27 1 第七章 计划评审技术和关键路线法 （Program Evaluation and Review Technique ，Critical Path Method ） §1．PERT 网络图 §2 ．PERT 网络图的计算 §3 ．关键路线和网络计划的优化 §4 ．完成作业的期望时间和 在规定时间内实现事件的概率 2012-12-27 2 •甘特图（横道图） –20世纪初，H.L.甘特创造了“甘特法” ， –将各项工作任务按其起迄时刻用一条粗线表示在有时间坐 标的图表上。 –横道图能清楚地表明各项任务的进度安排，对提高管理水 平作用明显。 2012-12-27 3 2012-12-27 4 2012-12-27 5 2012-12-27 6 2012-12-27 7  甘特图（横道图）  横道图法的缺点：不能显示各工作之间的内在联 系和逻辑关系；不能清晰地显示影响整个工程的 关键因素。 2012-12-27 8 本章又叫网络计划技术：又称统筹法，是综合运用计划评审 技术和关键路线法的一种比较先进的计划管理方法。二十世纪 五十年代末发展起来的一种编制大型工程进度计划的有效方 法。  关键路线法（CRM）：是在计划项目的各项错综复杂的工作 中，抓住其中的关键路线进行计划安排的一种方法。研究费用 与工期的相互关系。 1956年，美国杜邦公司在制定企业不同业务部门的系统规 划时，制定了第一套网络计划。这种计划借助于网络表示各项 工作与所需要的时间，以及各项工作的相互关系，通过网络分 析研究工程费用与工期的相互关系，并找出在编制计划时及计 划执行过程中的关键路线。这种方法称为关键路线法 （Critical Path Method）简称CPM。 2012-12-27 9 计划评审技术（PERT）：是对计划项目进行核算、评 价，然后选定最优计划方案的一种技术。 1958年，美国海军武器部，在制定研制 “北极星”导 弹计划时，同样地应用了网络分析方法与网络计划。但它 注重于对各项工作安排的评价和审查。这种计划称为计划 评审方法（Program Evaluation a