文档介绍：运筹学 OPERATIONAL RESEARCH
燕山大学经济管理学院
运筹学课程教学课题组编制
2
第八章
网络计划
一、网络计划原理
1. 概念:以网络图的形式制定计划,求得计划的最优方案。并据以组织和计划生产,达到预定目标的一种科学的管理方法。
2. 原理:利用网络图表达计划任务的进度安排及各项工作之间的相互关系,并进行网络分析。通过相应的网络时间值的计算,找出影响全局的关键工作和关键线路,利用时间差,不断改善网络计划,求得工期、成本、资源的优化方案。
二、网络图的绘制
1. 网络图的构成
(1)作业:
代号或工作名称
需要的资源或时间
j
i
C
3
7
8
4
6
(2) 事项:
i
(3) 线路:从始点事项开始,顺箭线方向连续不断的到达终点事项的一条通道。
2. 绘制网络图需注意:
(1)只有一个源,一个汇
1
6
7
5
3
4
2
A
B
C
D
E
F
2. 绘制网络图需注意:
(1)只有一个源,一个汇
1
7
5
3
2
A
B
C
D
E
F
(2)箭线方向一律由左向右,不得反向
(3)节点保证
i
j
j > i
(4)编号不准相同,可以连续编,也可以不连续编。
(5)各作业之间有先后平行关系,但不允许有回路。
1
2
4
3
A
B
D
C
1
5
4
3
2
A
B
C
D
(6)箭线首尾必须有结点
(7)进入一个节点的箭线有多条,但相邻的两个节点之间只能由一条箭线。若相邻两结点间有多条箭线,除一条外,其余用虚箭线予以分开。