运筹学课件讲义第九章网络计划

A
B
C
D
运筹学教程
B和C没有 前后关系， 用虚工作 表示A 和 D的前后 关系。
运筹学教程
A
B
A
E
C
D
C
另一例：如何处理？
A
B
？？
E
C
D
A
B
OK
E
C
D
运筹学教程
网络图的绘制步骤
一 定义各项作业（工作）
恰当地确定各项工作范围，以使网络图复杂程度适中
二 编制工作表（示例） （1）列出各项作业清单 （2） 确定或估计各项作业时间 （3）表明各项作业之间的逻辑关系
运筹学教程
• 网络计划的性质及特点 • 优点： ①能全面而明确地反映出各项工作之间的相互依赖、
相互制约的关系 ②反映出整个工程和任务的全貌，指出对全局性有
影响的关键线路和关键工作 ③显示了机动时间，以便更好地使用人力、设备 ④可利用计算机，编制程序上机 ⑤便于优化和调整 • 缺点： 流水作业的情况很难在计划上反映出来
定空间和时间才能完成的活动过程。
B
12
• 虚活动（作业）：只表示作业之间相互依存、相互制约、相互 衔接的关系，但不需人力、物力、空间和时间的虚设的活动。
• 示例1： 产品设计A 自制零部件B1 装配C 1 45 2 50 3 15
样品鉴定D
55
6
• 示例2：
外购零部件B2
35 4
A
C
B
D
• 先行活动、后续活动和并行活动
二 事项（事件、结点）
运筹学教程
• 定义：工程（计划）的始点、终点（完成点）
或其各项作业的连接点（交接瞬间）。
• 表示方法： i
i（结点编号）： ①表示事项时间大致顺序 自左向右自上向下排列
②一般以正整数表示 ③一个结点只有一个编号 ④各结点不允许重复使用
一个编号
运筹学教程
三
路线
定义：从网络图始点开始，顺着箭头方向前进，连续不断地到达终点的一
筹备原材料
J
安装设备
K
调集人员
L
准备开工投产
紧前工作
／ ／ A A D C,E F B,G B,G H G I,J,K
工时（周）
4 10 3 6 8 2 3 2 8 5 2 1
运筹学教程
(2)绘制网络图（尽量用水平和竖直线）
4 A
2
6 D
3
E8
1
3 C
4
2 F
对
运筹学教程
二 网络图是有方向的，不允许出现回路
B
A
2
D 1
错
3C
E
4
5
运筹学教程
三 直接连接两个相邻结点之间的活动只能有一个
A
B
D
3
4
5
C
错
A
3’
B 3
C 3’’
D
4
5
对
运筹学教程
四 箭线首尾必有结点，不能从箭线中间引 出另一条箭线
配砂
11
12
造型
13
配砂1
11
配砂2
12
13
造型
14
错
对
五 虚作业的运用
运筹学课件第九章网络计划
精品
运筹学教程
• 用网络分析的方法编制的计划称为网络计划。 它是五十年代末发展起来的一种编制大型工程 进度计划的有效方法。1956年，美国杜邦公司 在制定企业不同业务部门的系统规划时，制定 了第一套网络计划。这种计划借助于网络表示 各项工作与所需要的时间，以及计划执行过程 中的关键路线。
运筹学教程
第一节 网络图
例1：某一设备维修网络图
3
B4
A
C
D
12
25
42
5
A：设备拆卸； B：电器部分修理； C：机械部分修理； D：设备安装调试。
网络图的组成：节点＋箭线（包 括虚线）＋工作代号＋消耗时间
运筹学教程
一 工作或工序（作业、活动）
• 定义：指一项有具体内容的、需要人力、物力、财力、占用一
运筹学教程
不消耗资源，表示逻辑关系。必要时加虚节点。
运筹学教程
作业名称和内容 设计
基本建设 订购设备 安装设备
试车
作业代 后续作业 作业长度
号
代号
（月）
A
B、C
1
B
D
8
C
D
3
D
E
6
E
结束
1
运筹学教程
1
8
6
1
1
2
4
5
6
A
B
D
E
C3
3
运筹学教程
另一例：关系如下，如何合在一起？
A
B
A
D C
A
B
D C
运筹学教程
• 国内外应用网络计划的实路表明，它具有一系 列优点，特别适用于生产技术复杂，工作项目 繁多、且联系紧密的一些跨部门的工作计划。 例如新产品研制开发，大型工程项目，生产技 术准备，设备大修等计划。还可以应用在人力、 物力、财务等资源的安排，合理组织报表、文 件流程等方面。
运筹学教程
• 编制网络计划包括绘制网络图，计算时间参数， 确定关键路线及网络优化等环节。下面分别讨 论这些内容。
运筹学教程
一、 网络图的绘制原则
一 网络图必须只有一个网络始点和一个终点 二 网络图是有方向的，不允许出现回路 三 直接连接两个相邻结点之间的活动只能有一个 四 逻辑关系正确，箭线两端必须必须有节点 五 正确运用虚工作
运筹学教程
一 网络图必须只有一个网络始点和 一个终点
2
2
4
1
3
4
5
1
3
5
3’
错
运wk.baidu.com学教程
• 这种方法称为关键路线法（缩写为CPM）。 1958年美国海军武器部，在制定研制“北极星” 导弹计划时，同样也应用了网络分析方法与网 络计划。但它注重于对各项工作安排的评价和 审查。这种计划称为计划评审方法（缩写为 PERT）。鉴于这两种方法的差别，CPM主要 应用于以往在类似工程中已取得一定经验的承 包工程；PERT更多地应用于研究与开发项目。
条通道称为网络图的一条路线。各条路线所需的周期为对应的作业时间之和。
关键路线和关键工序： 概念：网络图中所需工时最长的路线称为关键路线。
关键路线上的工序称为关键工序 表示方法：关键路线及工序常用双线表示
注意：（1）关键路线的完成时间决定整个工程的完工时间；
（2）关键路线可能不只一条。关键路线越多，组织工作 越好，安排越紧凑； （3）关键路线与非关键路线可以转化。
三 画网络图
（1）确定各项作业层次： 无紧前作业的层次为1； 其它各作业层次数 = 紧前作业层次中最大者 + 1
（2）画草图 （3） 画正图 （4） 进行结点编号
运筹学教程
二、实例
(1)任务分解
工作 工作内容
A
市场调查
B
资金筹备
C
需求分析
D
产品设计
E
产品研制
F
制定成本计划
G
制定生产计划
H
筹备设备
I
运筹学教程
• 在这两种方法得到应用推广之后，又陆续地出 现了类似的最低成本和估算计划法，产品分析 控制法，人员分配法，物资分配和多种项目计 划制定法等等。虽然方法很多，各自侧重的目 标有所不同。但它们都应用的是CPM和PERT 的基本原理和基本方法。
运筹学教程
• 六十年代我国开始应用CPM与PERT，并根据 其基本原理与计划的表达形式，称它们为网络 技术和网络方法，又按照网络计划的主要特点 ――统筹安排，把这些方法称为统筹法。