《运筹学》课程教学课件（PPT讲稿）计划评审方法和关键路线法

第七章计划评审方法和关键路线法 ⊙本章篇目■ §1.PERT网络图 §2.PERT网络图的计算 §3.关键路线和网络计划的优化 §4.完成作业的期望时间和在规 定时间内完成事件的概率

§ 1．PERT网络图 § 2．PERT网络图的计算 § 3．关键路线和网络计划的优化 § 4．完成作业的期望时间和在规 定时间内完成事件的概率 第七章 计划评审方法和关键路线法

第七章计划评审方 2 法和关键路线法 引例：工程项目进度的安排方法 如何表示如下交通工程： ■2008年1-8月完成路基工程，费用为23349万元； ■2008年2月中旬-11月完成路面工程，费用为34396万元： ■2008年2月-2009年2月完成交通工程及设施建设，费用为 17023万元； ■2008年2月-2009年1月完成环保绿化工程，费用722万元； ■2009年3月完成工程扫尾与验收

第七章 计划评审方 法和关键路线法 2 引例：工程项目进度的安排方法 如何表示如下交通工程：  2008年1-8月完成路基工程，费用为23349万元；  2008年2月中旬-11月完成路面工程，费用为34396万元；  2008年2月-2009年2月完成交通工程及设施建设，费用为 17023万元；  2008年2月-2009年1月完成环保绿化工程，费用722万元；  2009年3月完成工程扫尾与验收

第七章计划评审方 3 法和关键路线法 工程项目进度的安排方法一甘特图 单位工程项目 数量（万元） 2008年 2009年 1 5 67 8 91011 12 1 3 1、路基工程 23349 2、路面工程 34396(概算) 3、交通工程及设施 17023(概算) (含房建及机电) 4、环保绿化工程 722(概算) 5、工程扫尾及验收

第七章 计划评审方 法和关键路线法 3 工程项目进度的安排方法—甘特图

第七章计划评审方 法和关键路线法 甘特图 也称横道图，或条状图(Bar chart)。是在1917年由亨 利甘特开发的，其内在思想简单，基本是一条线条图 横轴表示时间，纵轴表示活动（项目），线条表示在整个 期间上计划和实际的活动完成情况。 它直观地表明任务计划在什么时候进行，及实际进 展与计划要求的对比。 管理者由此极为便利地弄清一项任务还剩下哪些作 业要做，并可评估作业是提前还是滞后，亦或正常进 行，是一种理想的控制工具。 但不同活动之间的逻辑送系，甘特图很难反映清楚

第七章 计划评审方 法和关键路线法 4 4 也称横道图，或条状图(Bar chart)。是在1917年由亨 利·甘特开发的，其内在思想简单，基本是一条线条图， 横轴表示时间，纵轴表示活动(项目)，线条表示在整个 期间上计划和实际的活动完成情况。 它直观地表明任务计划在什么时候进行，及实际进 展与计划要求的对比。 管理者由此极为便利地弄清一项任务还剩下哪些作 业要做，并可评估作业是提前还是滞后，亦或正常进 行，是一种理想的控制工具。 但不同活动之间的逻辑关系，甘特图很难反映清楚。 甘特图

网络计划技术 (计划评审方法与关键路线法) 一种利用网络技术制订计划，并 对计划进行评价、审定的技术方 法

网络计划技术 （计划评审方法与关键路线法） 一种利用网络技术制订计划，并 对计划进行评价、审定的技术方 法

第七章计划评审方 6 法和关键路线法 什么叫网络计划技术？ 口网络计划技术，又称关键路线法、 统筹法，它是利用 网络技术制订计划，并对计划进行评价审定的技术 方法。 ■首先，应用网络图表达计划中各项作业的先后顺序和相 互关系。 ·其次，通过计算找出计划中关键作业和关键路线； 然后，通过不断改善网络图的方法，选择最优方案；并 在计划执行过程中进行有效的控制，保证取得最佳的经 济效益

第七章 计划评审方 法和关键路线法 6  什么叫网络计划技术？  网络计划技术，又称关键路线法、统筹法，它是利用 网络技术制订计划，并对计划进行评价、审定的技术 方法。  首先，应用网络图表达计划中各项作业的先后顺序和相 互关系。  其次，通过计算找出计划中关键作业和关键路线；  然后，通过不断改善网络图的方法，选择最优方案；并 在计划执行过程中进行有效的控制，保证取得最佳的经 济效益

第七章计划评审方 法和关键路线法 网络计划的优化，就是通过利用时差，不断改善 网络计划的最初方案，在满足既定的条件下，获 得周期最短、成本最低、对资源最有效利用的方 案。 把一项任务或项目分成各种作业，然后根据作业顺 序进行排列，通过网络图对整个作业或项目进行统筹 规划和控制，以便用最少的人力、物力、财力和最 快的速度在最短时间内完成作业

第七章 计划评审方 法和关键路线法 7  网络计划的优化，就是通过利用时差，不断改善 网络计划的最初方案，在满足既定的条件下，获 得周期最短、成本最低、对资源最有效利用的方 案。 把一项任务或项目分成各种作业,然后根据作业顺 序进行排列,通过网络图对整个作业或项目进行统筹 规划和控制，以便用最少的人力、物力、财力和最 快的速度在最短时间内完成作业

第七章计划评审方 8 法和关键路线法 网络计划技术 关键路径法CPM Critical Path Method ◆计划评审技术PERT Program Evaluation and Review Technology ◆共同点：通过网络图的形式对项目在时 间进度、费用资源上进行分析控制

第七章 计划评审方 法和关键路线法 8 网络计划技术  关键路径法 CPM （Critical Path Method ）  计划评审技术 PERT （Program Evaluation and Review Technology）  共同点：通过网络图的形式对项目在时 间进度、费用资源上进行分析控制

第七章计划评审方 法和关键路线法 网络计划技术的起源与发展 ◆PERT起源于美国。 ◆在20世纪50年代，很多人都在探索如何制定一种比甘特图 （工程进度表)更科学的计划方法。1956年，由美国一些数 学家和工程师组成的小组开始了研究。1957年，杜邦化学公 司的数学家、工程师和管理人员为改进公司内部的计划管理， 在兰德公司的配合下提出和应用了“关键路线法"CPM。 ◆此方法借助于网络图表示各项作业和所需要的时间，及各项 作业间的关系，从而找出编制与执行计划的关键路线。首先用 于化学工厂的建设与维修，获得良好效果，第一年就节约了资 金100万美元，是该公司用于CPM研究发展费用的5倍，工期 缩短2个月。由于CPM中各作业时间是确定的，由经验数据得 出，称之为肯定型网络，适用于工程建设项目

第七章 计划评审方 法和关键路线法 9  ◆ PERT起源于美国。  ◆在20世纪50年代，很多人都在探索如何制定一种比甘特图 （工程进度表）更科学的计划方法。1956年，由美国一些数 学家和工程师组成的小组开始了研究。1957年，杜邦化学公 司的数学家、工程师和管理人员为改进公司内部的计划管理， 在兰德公司的配合下提出和应用了“关键路线法”CPM。  ◆此方法借助于网络图表示各项作业和所需要的时间，及各项 作业间的关系，从而找出编制与执行计划的关键路线。首先用 于化学工厂的建设与维修，获得良好效果，第一年就节约了资 金100万美元，是该公司用于CPM研究发展费用的5倍，工期 缩短2个月。由于CPM中各作业时间是确定的，由经验数据得 出，称之为肯定型网络，适用于工程建设项目。 网络计划技术的起源与发展

第七章计划评审方 10 法和关键路线法 网络计划技术的起源与发展 >1958年，美国海军武器局计划处，在研制“北极星”导弹 计划时应用了网络图方法，但注重于对各项任务安排的评价 和审查，称为"计划评审技术”PERT,工期由10年缩短为 8年。该计划有几十亿个管理项目，仅编制网络图就用了半 年时间。 >从1959年开始，PERT逐渐被推广应用于几乎所有的大工业 和重大科研项目中，特别是阿波罗载人登月计划成功后，世 界上很多新开发项目竞相采用PERT。PERT中各作业时间是 不确定的，计入不确定因素的影响，通过采用3个估计值 （最短时间、最长时间和最可能时间)加权运算来确定，称 之为非肯定型网络，更适用于科研项目和一次性计划

第七章 计划评审方 法和关键路线法 10  1958年，美国海军武器局计划处，在研制“北极星”导弹 计划时应用了网络图方法，但注重于对各项任务安排的评价 和审查，称为“计划评审技术”PERT，工期由10年缩短为 8年。该计划有几十亿个管理项目，仅编制网络图就用了半 年时间。  从1959年开始，PERT逐渐被推广应用于几乎所有的大工业 和重大科研项目中，特别是阿波罗载人登月计划成功后，世 界上很多新开发项目竞相采用PERT。PERT中各作业时间是 不确定的，计入不确定因素的影响，通过采用3个估计值 （最短时间、最长时间和最可能时间）加权运算来确定，称 之为非肯定型网络，更适用于科研项目和一次性计划。 网络计划技术的起源与发展