关键路径法(双代号网络图的终点编号主要特点是)

展开全部

方法较多，比较常见是的是最长路径法。

方法：

1、最长线路法（也叫关键路径法）

在关键线路法（CPM）中，线路上所有工作的持续时间总和称为总持续时间。在所有线路中总持续时间最长的线路即为关键线路。此法确定关键线路的步骤如下：

1.计算各个线路的总持续时间

寻找从始节点①至终节点⑥的所有线路并求其总历时

①②④⑥ t=1+2+5=8

①②④⑤⑥ t=1+2+3=6

①②③④⑥ t=1+3+6+5=15

①②③④⑤⑥ t=1+3+6+3=13

①②③⑤⑥ t=1+3+5+3=12

①③④⑥ t=5+6+5=16

①③④⑤⑥ t=5+6+3=14

①③⑤⑥ t=5+5+3=13

注意：从上到下，从外向内逐条计算，防止漏掉个别路线

进行时间对比，用时最长的线路为关键线路

从以上八条线路中总持续时间，可以看出关键线路是①③④⑥总工期T=16。

2、利用关键工作确定关键线路

在网络计划中，总时差值最小［］的工作为关键工作，关键工作从开始节点到终止节点的连线就是关键线路。（当网络的计划工期等于计算工期时，总时差等于零的工作是关键工作，关键工作连线为关键线路。）

这种方法需要将各时间参数（最早开始时间ES：从起始节点开始自左向右逐项“求和取大”；最迟开始时间LS：从起始节点开始自右向左逐项“求差取小”；工作持续时间D：最早可能完工时间EF与最早可能开工时间ES之差或最迟必须完工LF时间与最迟必须开工LE时间之差。）

都算出来，所以较麻烦、费时多，只有当题目要求需要计算最早开始时间、最迟开始时间以及工作持续时间的情况下，在已有计算参数值的基础上，用此方法判断才方便。这种方法的优点是可靠、不易出错、省心。

3、关键节点法

在双代号网络计划中，关键线路上的节点称为关键节点。关键节点的最迟时间LT与最早时间ET的差值最小。关键工作两端的节点必为关键节点，但两端为关键节点的工作不一定是关键工作。

节点①②④⑤⑥都是关键节点但它们组成的线路并不是关键线路，而①②③④⑤⑥才是关键线路。特别地在双代号网络计划中计划工期等于计算工期时，关键节点的最早时间ET必然等于最迟时间LT。

当利用关键节点判断关键线路时，还应该满足下列判别式： ETi+Di-j=Etj ⑴

双代号网络图：

双代号网络计划又称箭线式网络图，它是以箭线及其两端节点的编号表示工作，根据工作其先后顺序和相互关系所表示的有向、有序的网状图形。它是建设工程进度计划的常用表示方法之一。在双代号网络图中具有三个基本要素：

1.节点：节点是相邻两项工作之间交接的瞬间，表示前面工作结束或后面工作开始的瞬间，也称为事件。它既不占时间也不消耗资源用带圈的阿拉伯数字表示。

2．工作：通常用一个箭线来表示，其方向表示工作进行的方向；虚工作用虚箭线表示，既不消耗时间也不消耗资源，它主要用来表示相邻两项工作之间的逻辑关系。

3．线路：从起点节点开始，沿箭头方向顺序通过一系列箭线和节点，最后到达终点节点的通路叫线路。它包括关键线路和非关键线路。