运筹学 (第三版) 《运筹学》教材编写组编 第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）工作 • ⑴ 节点，箭线是网络计划图的基本组成元素。 箭线是一线段带箭头实射线,虚射线 （用“→” , “ ”表示）。 节点用“○”或“□”表示箭线之间的连接点。 • ⑵ 工作（曾称工序、活动、作业）将整个项 目按需要粗细程度分解成若干需要耗费时间或 需要耗费其他资源的子项目或单元。它们是网 络计划图的基本组成部分