双代号网络计划讲义.ppt

文档介绍：网络图的构成（三要素）
（箭线）
双代号网络计划
工作是泛指一项需要消耗人力、物力和时间的具体活动工程。双代号网络图中，每一条箭线表示一项工作。箭线的箭尾节点i 表示该工作的开始，箭线的箭头节点j表示该工作的完成。
*
双代号网络计划
*
网络图的构成（三要素）
（箭线）
在双代号网络图中，为了正确地表达图中工作之间的逻辑关系，往往需要应用虚箭线。
虚箭线是一项虚拟工作，既不占用时间，也不消耗资源，一般起着工作之间的联系、区分和断路三个作用。
i
j
双代号网络计划
*
双代号网络计划
*
网络图的构成（三要素）
双代号网络计划
*
双代号网络计划
*
网络图的构成（三要素）

节点是网络图中箭线之间的连接点，在时间上节点表示指向某节点的工作全部完成后该节点后面的工作才能开始的瞬间。
起点节点 表示一项任务的开始
终点节点 表示一项任务的完成
中间节点
C
1
2
3
4
B
A
双代号网络计划
*
双代号网络计划
*
网络图的构成（三要素）

节点应进行编号，一项工作应当只有唯一的一条箭线和相应的一对节点，且要求箭尾节点的编号小于箭头节点的编号。
节点编号的顺序应从小到大，可不连续，但不允许重复。
双代号网络计划
*
双代号网络计划
*
网络图的构成（三要素）

网络图中从起点节点开始，沿箭头方向顺序通过一系列箭线与节点，最后到终点节点的通路称为线路。
线路中各项工作持续时间之和就是该线路的长度。
1
2
4
6
5
3
A
1
C
2
F
5
B
5
E
5
G
3
D
6
线 路
线长
①→②→④→⑥
8
①→②→④→⑤→⑥
6
①→③→④→⑥
16
①→③→④→⑤→⑥
14
①→③→⑤→→⑥
13
双代号网络计划
*
双代号网络计划
*
网络图的构成（三要素）

整个网络线路中线路时间最长的线路称为关键线路
位于关键线路上的工作称为关键工作
双代号网络计划
*
双代号网络计划
*
绘图规则
“ 工程网络计划技术规程” ，推荐性行业标准
双代号网络计划
*
双代号网络计划
*