软件设计师考试笔记-(6)

1、软件设计师考试笔记-(6)

1.6 Pert图：工程网络图

1.6.1 概述

工程网络图主要用于工程项目计划管理，它首先将施工项目整个建造过程分解成若干项工作，以规定的网络符号表达各项工作之间的相互制约和相互依赖关系，并根据它们的开展顺序和相互关系，从左至右排列起来，最后形成- -个网状图形，这种网状图形就是工程网络图。其表示方法主要有双代号表示法和单代号表示法。

1.6.2 双代号表示法

双代号网络图中，每一条箭线应表示一项工作。箭线的箭尾节点表示该工作的开始，箭线的箭头节点表示该工作的结束。

1、箭线：在双代号网络中，工作一般使用箭线表示，任意一条箭线都需要占用时间，消耗资源，工作名称写在箭线的上方，而消耗的时间则写在箭线的下方。
2、虚箭线：是实际工作中不存在的一项虚设工作，因此一般不占用资源，消耗时间，虚箭线一般用于正确表达工作之间的逻辑关系。
3、节点：反映的是前后工作的交接点，接点中的编号可以任意编写，但应保证后续工作的结点比前面结点的编号大，即图中的i<j。且不得有重复
4、起始节点：即第一个节点，它只有外向箭线(即箭头离向接点)。
5、终点节点：即最后一个节点，它只有内向箭线(即箭头指向接点)。
6、中间节点：即，既有内向箭线又有外向箭线的节点
7、线路：即网络图中从起始节点开始，沿箭头方向通过一系列箭线与节点，最后达到终点节点的通路，称为线路。一个网络图中一般有多条线路，线路可以用节点的代号来表示，比如①－②－③－⑤－⑥线路的长度就是线路上各工作的持续时间之和。
8、关键线路：即持续时间最长的线路，一般用双线或粗线标注，网络图中至少有一条关键线路，关键线路上的节点叫关键节点，关键线路上的工作叫关键工作。

绘图规则
(1)不允许出现代号相同的箭线：
一项工作应只有唯一的一条箭线和相应的一对节点编号，箭尾的节点编号应小于箭头的节点编号。
(2)双代号网络图中不允许出现一个以上的起始节点或终点节点。
(3)在网络图中严禁出现循环回路。
(4)双代号网络图中，严禁出现双向箭线、无箭头箭线和没有箭头（或箭尾）节点的箭线。
(5)网络图中节点编号顺序应从小到大，可不连续(非连续编号可利于以后的修改)，但严禁重复。
(6)绘制网络图时，宜避免箭线交叉。当箭线交叉不可避免时，应采用正确的表示方法(过桥法、指向法)。
(7)正确表达已定的逻辑关系。

1.6.3 单代号表示法

用一个圆圈代表一项活动，并将活动名称写在圆圈中。箭线符号仅用来表示相关活动之间的顺序，不具有其他意义，因其活动只用一个符号就可代表，故称为单代号网络图。

1、节点：单代号网络图中每个节点表示一项工作，节点用圆圈或矩形表示；节点所表示的工作名称，持续时间和工作代号等应标注在节点内，单代号网络图中的节点必须编号。编号标注在节点内，其号码可间断，但是严禁重复。一项工作必须有唯一的一个节点及相应的一个编号。(箭线的箭尾节点编号应小于箭头节点编号)
2、箭线：单代号网络图中的箭线表示紧邻工作之间的逻辑关系，既不占用时间，也不消耗资源，箭线应画成水平的直线折线或斜线。箭线水平投影方向应自左向右，表示工作的进行方向，工作之间的逻辑关系包括工艺关系和组织关系，在网络中均表现为工作之间的先后顺序。
3、线路：单代号网络图中的，各条线路应用线路上的节点编号从小到大依次表述。

绘图规则
1.单代号网络图必须正确表达已定的逻辑关系；
2.单代号网络图中，严禁出现循环回路；
3.单代号网络图中，严禁出现双箭头或无箭头的连线；单代号网络图中，严禁出现没有箭尾节点的箭线和没有箭头节点的箭线；
4.绘制网络图时，箭线不宜交叉,当交叉不可避免时，可采用过桥法和指向法绘制；
5.单代号网络图中应有一个起点节点和一个终点节点。

1.6.4 Pert图作用

描述一个项目中任务之间的依赖关系，箭头指示一个任务依赖于另一个任务的开始或完成。