清华大学出版社：《运筹学》课程教学资源（PPT课件讲稿，教材第三版）第11章 网络计划

运筹学 (第三版) 《运筹学》教材编写组编 第11章 网络计划 清华大学出版社硕

运筹学 （第三版） 《运筹学》 教材编写组 编 第 11 章 网络计划 清华大学出版社硕

第11章网络计划 第1节网络计划图 第2节网络计划图的时间参数计算。 第3节时标网络计划图 第4节网络计划的优化 第5节网络计划软件

第11章 网络计划 第1节 网络计划图 第2节 网络计划图的时间参数计算。 第3节 时标网络计划图 第4节 网络计划的优化 第5节 网络计划软件

第1节网络计划图 网络计划图的基本思想是:首先应用网络计划图来表示 工程项目中计划要完成的各项工作,完成各项工作必然 存在先后顺序及其相互依赖的逻辑关系;这些关系用节 点、箭线来构成网络图。网络图是由左向右绘制,表示 工作进程。并标注工作名称、代号和工作持续时间等必 要信息。通过对网络计划图进行时间参数的计算,找出 计划中的关键工作和关键线路;通过不断改进网络计划 寻求最优方案,以求在计划执行过程中对计划进行有效 的控制与监督,保证合理地使用人力、物力和财力,以 最小的消耗取得最大的经济效果

第1节 网络计划图 • 网络计划图的基本思想是：首先应用网络计划图来表示 工程项目中计划要完成的各项工作，完成各项工作必然 存在先后顺序及其相互依赖的逻辑关系；这些关系用节 点、箭线来构成网络图。网络图是由左向右绘制，表示 工作进程。并标注工作名称、代号和工作持续时间等必 要信息。通过对网络计划图进行时间参数的计算，找出 计划中的关键工作和关键线路；通过不断改进网络计划， 寻求最优方案，以求在计划执行过程中对计划进行有效 的控制与监督，保证合理地使用人力、物力和财力，以 最小的消耗取得最大的经济效果

1.1基本术语 网络计划图是在网络图上标注时标和时间参数 的进度计划图,实质上是有时序的有向赋权图。表 述关键路线法(CPM)和计划评审技术(PERT)的 网络计划图没有本质的区别,它们的结构和术语是 样的。仅前者的时间参数是确定型的,而后者的 时间参数是不确定型的。于是统一给出一套专用的 术语和符号。描述工程项目网络计划图有两种表达 的方式:双代号网络计划图和单代号网络计划图 双代号网络计划图在计算时间参数时,又可分为: 工作计算法和节点计算法

1.1 基本术语 网络计划图是在网络图上标注时标和时间参数 的进度计划图，实质上是有时序的有向赋权图。表 述关键路线法（CPM）和计划评审技术（PERT）的 网络计划图没有本质的区别，它们的结构和术语是 一样的。仅前者的时间参数是确定型的，而后者的 时间参数是不确定型的。于是统一给出一套专用的 术语和符号。描述工程项目网络计划图有两种表达 的方式：双代号网络计划图和单代号网络计划图。 双代号网络计划图在计算时间参数时，又可分为： 工作计算法和节点计算法

基本术语:(1)节点,(2)工作 (1)节点,箭线是网络计划图的基本组成元素 箭线是一线段带箭头实射线,虚射线 (用“→”,;”表示)。 节点用“○”或“□”表示箭线之间的连接点 ·(2)工作(曾称工序、活动、作业)将整个项 目按需要粗细程度分解成若干需要耗费时间或 需要耗费其他资源的子项目或单元。它们是网 络计划图的基本组成部分

基本术语：⑴ 节点，（2）工作 • ⑴ 节点，箭线是网络计划图的基本组成元素。 箭线是一线段带箭头实射线,虚射线 （用“→” , “ ”表示）。 节点用“○”或“□”表示箭线之间的连接点。 • ⑵ 工作（曾称工序、活动、作业）将整个项 目按需要粗细程度分解成若干需要耗费时间或 需要耗费其他资源的子项目或单元。它们是网 络计划图的基本组成部分

(3)双代号网络计划图。 在双代号网络计划图中,用箭线表示工作,箭尾的节 点表示工作的开始点,箭头的节点表示工作的完成点。 用(i-j)两个代号及箭线表示一项工作。在箭线上 标记必须的信息,如表示图11-1为: 工作名称或代号 持续时间

(3) 双代号网络计划图。 • 在双代号网络计划图中，用箭线表示工作，箭尾的节 点表示工作的开始点，箭头的节点表示工作的完成点。 用（i-j）两个代号及箭线表示一项工作。在箭线上 标记必须的信息，如表示图11-1为： i j 持续时间 工作名称或代号

(4)单代号网络计划图 用节点表示工作,箭线表示工作之间的先完成 与后完成的关系为逻辑关系。在节点中标记必 须的信息,如图11-2所示: 工作代 工作代号 工作名称}工作名称 持续时间 持续时间 以下主要介绍双代号网络计划图

(4) 单代号网络计划图 用节点表示工作，箭线表示工作之间的先完成 与后完成的关系为逻辑关系。 在节点中标记必 须的信息，如图11-2所示： 以下主要介绍双代号网络计划图 工作代号 工作名称 持续时间 工作代号 工作名称 持续时间

1.2双代号网络计划图 以下通过例题来说明双代号网络计划图 的绘制和时间参数的计算,并按工作计算 时间参数的方法介绍。 例1.开发一个新产品,需要完成的工作 和先后关系,各项工作需要的时间汇总 在逻辑关系表中,见表11-1。要求编制 这项目的网络计划图和计算有关参数

1.2 双代号网络计划图 • 以下通过例题来说明双代号网络计划图 的绘制和时间参数的计算,并按工作计算 时间参数的方法介绍。 • 例1．开发一个新产品，需要完成的工作 和先后关系，各项工作需要的时间汇总 在逻辑关系表中，见表11-1。要求编制 这项目的网络计划图和计算有关参数

表11-1 序号工作名称 工作代号工作持续时间(天)紧后工作 产品设计和工艺设计 60 B. C.D.E 外购配套件 锻件准备 10 F 23456789 工装制造1 20 铸件 机械加工1 工装制造2 机械加工2 ABCDEFGHKL 40 18 30 HLKLL 机械加工3 25 装配与调试 35

表11-1 序号 工作名称 工作代号 工作持续时间（天） 紧后工作 1 产品设计和工艺设计 A 60 B,C,D,E 2 外购配套件 B 45 L 3 锻件准备 C 10 F 4 工装制造1 D 20 G, H 5 铸件 E 40 H 6 机械加工1 F 18 L 7 工装制造2 G 30 K 8 机械加工2 H 15 L 9 机械加工3 K 25 L 10 装配与调试 L 35 /

第 1步 根据表11-1中数据,绘制以下网络 图,见图11-3

第1步 • 根据表11-1中数据，绘制以下网络 图，见图11-3