安徽大学：《运筹学》课程理论教案（PPT讲稿）第九章 网络计划

第九章 网络计划 网络图 时间参数的计算 网络计划的优化 3

3 第九章 网络计划 网络图 时间参数的计算 网络计划的优化

引言 网络计划技术又称统筹法，它是综合运用计 划评价技术和关键路线法的一种先进的计划管理 方法。 计划评价技术Program Evaluation and Review Technique,简称PERT)是对计划项目进 行评价、核算，然后选定最优计划方案的一种技 术 4

4 引 言 网络计划技术又称统筹法，它是综合运用计 划评价技术和关键路线法的一种先进的计划管理 方法。 计划评价技术 (Program Evaluation and Review Technique，简称PERT)是对计划项目进 行评价、核算，然后选定最优计划方案的一种技 术

3引 言 关键路线法(Critical Path Method,简称 CPM)是在计划项目的各项错综复杂的工作中， 找出并抓住其中的关键路线进行计划安排的一种 方法。 网络计划技术的应用范围很广，它特别适合 于大型的复杂的生产项目和工程项目。如水库、 大桥、大楼等的建设，大型设备的维修，新产品 的试制等。它也适用于结构复杂产品的生产，如 飞机、轮船、火车及汽车等的制造 5

5 引 言 关键路线法 (Critical Path Method，简称 CPM)是在计划项目的各项错综复杂的工作中， 找出并抓住其中的关键路线进行计划安排的一种 方法。 网络计划技术的应用范围很广，它特别适合 于大型的复杂的生产项目和工程项目。如水库、 大桥、大楼等的建设，大型设备的维修，新产品 的试制等。它也适用于结构复杂产品的生产，如 飞机、轮船、火车及汽车等的制造

引言 网络计划技术是运用工程网络图来表达计划 的内容及其相互之间的关系，通过分析、计算， 找到整个计划的主要矛盾、关键环节，然后进行 调整，以求得完工日期、 技术资源及成本的优化 方案。 在本章中，我们先介绍如何绘制一个工程项 目的工程网络图，再介绍利用工程网络图计算出 有关的时间参数，找出工程项目的关键路线。 6

6 引 言 网络计划技术是运用工程网络图来表达计划 的内容及其相互之间的关系，通过分析、计算， 找到整个计划的主要矛盾、关键环节，然后进行 调整，以求得完工日期、技术资源及成本的优化 方案。 在本章中，我们先介绍如何绘制一个工程项 目的工程网络图，再介绍利用工程网络图计算出 有关的时间参数，找出工程项目的关键路线

第一节网络图 工程网络图 项工程（或任务）总是由若干个工序（或活动） 组合而成的。各道工序之间有着一定的先后次序 上的联系，某一道工序往往要在另一些工序完成 后才能开始，而每一道工序的完成都需一定的时 间。工程网络图就是表示整个工程计划中各工序 的先后次序和所需时间的图，又称工序流程图。 工程网络图由以下几个方面组成： 7

7 第一节 网络图 一、工程网络图 一项工程(或任务)总是由若干个工序(或活动) 组合而成的。各道工序之间有着一定的先后次序 上的联系，某一道工序往往要在另一些工序完成 后才能开始，而每一道工序的完成都需一定的时 间。工程网络图就是表示整个工程计划中各工序 的先后次序和所需时间的图，又称工序流程图。 工程网络图由以下几个方面组成：

第一节网络图 1、工序：工序是指一项有具体活动内容 并需要人力和物力参加经过一定时间才能完成的 生产或活动过程。完成某一工序所需的时间称为 该工序的长。在工程网络图中，用带箭头的线段 来表示一个工序，如图9-1(1)所示，箭杆下面的A 是工序的代号，箭杆上面的数字表示该工序长 (i) t1 A (1) (2) 图9-1工序 8

8 第一节 网络图 1、工序：工序是指一项有具体活动内容、 并需要人力和物力参加经过一定时间才能完成的 生产或活动过程。完成某一工序所需的时间称为 该工序的长。在工程网络图中，用带箭头的线段 来表示一个工序，如图9-1(1)所示，箭杆下面的A 是工序的代号，箭杆上面的数字t表示该工序长。 图 9-1 工序

第一节网络图 2、事项：事项是指网络图中某一工序或某 些工序的开工和完工时间。用加圈标号表示事项 在工序箭杆尾的加圈标号表示该工序的开工，称 为开工事项；在工序箭杆头的加圈标号表示该工 序的完工，称为完工事项。 如果两道工序前后相 连，那么前一工序的完工事项又是后一工序的开 工事项。一个工程只有一个总开工事项，它一定 同时是一些工序的开工事项，一个工程也只有一 个总完工事项，它同时又是一些工序的完工事项

9 第一节 网络图 2、事项：事项是指网络图中某一工序或某 些工序的开工和完工时间。用加圈标号表示事项， 在工序箭杆尾的加圈标号表示该工序的开工，称 为开工事项；在工序箭杆头的加圈标号表示该工 序的完工，称为完工事项。如果两道工序前后相 连，那么前一工序的完工事项又是后一工序的开 工事项。一个工程只有一个总开工事项，它一定 同时是一些工序的开工事项，一个工程也只有一 个总完工事项，它同时又是一些工序的完工事项

第一节网络图 除了总开工事项和总完工事项外，由于工程 是连续进行的，任一事项都应同时是一些工序的 完工事项又是另一些工序的开工事项。图9-12) 中，事项是工序A的开工事项，事项是工序A的 完工事项又是工序B的开工事项，事项k是工序B 的完工事项 图92是一个工程网络图，由A,B,C,D, E,F,G,H,J九道工序和1、2、3、4、5、6六 个事项组成 10

10 第一节 网络图 除了总开工事项和总完工事项外，由于工程 是连续进行的，任一事项都应同时是一些工序的 完工事项又是另一些工序的开工事项。图9-1(2) 中，事项i是工序A的开工事项，事项j是工序A的 完工事项又是工序B的开工事项，事项k是工序B 的完工事项。 图9-2是一个工程网络图，由A，B，C，D， E，F，G，H，J九道工序和l、2、3、4、5、6六 个事项组成

第一节网络图 其中事项1是总开工事项又是工序A,B,C的 开工事项，事项6是总完工事项也是工序G,H,J 的完工事项。由工程网络图可知该工程中A,B, C三个工序可以同时开工，它们的开工意味着工程 的开始，工序D,E必须在工序A完工后再开工， 工序F,H必须在工序D,B完工后才能开工， 待工序G,H,I完工后整个工程也就完工了。所 以工程网络图表达了工序间的先后关系 11

11 第一节 网络图 其中事项1是总开工事项又是工序A，B，C的 开工事项，事项6是总完工事项也是工序G，H，J 的完工事项。由工程网络图可知该工程中A，B， C三个工序可以同时开工，它们的开工意味着工程 的开始，工序D，E必须在工序A完工后再开工， 工序F，H必须在工序D，B完工后才能开工，.， 待工序G，H，I完工后整个工程也就完工了。所 以工程网络图表达了工序间的先后关系

第一节网络图 E 2 5 F G 1 B 3 H 6 图9-2一个工程网络图 如何绘制一个工程网络图呢？首先必须搞 清工程中各工序间的先后逻辑关系，同时列成 表格。 12

12 第一节 网络图 图9-2 一个工程网络图 如何绘制一个工程网络图呢?首先必须搞 清工程中各工序间的先后逻辑关系，同时列成 表格