单代号网络 双代号网络 概念

单代号网络图

节点：代表活动，包含了节点编号、工作名称、持续时间最早最晚开始时间、最早最晚结束时间、总时差、自由时差等属性

有向箭头：活动的前进方向

线路：网络中从起点到终点之间的通路

 

基本规则：

1，不允出现循环回路

2，节点不得重复

3，必要时添加虚拟结点，保证只有一个起点和一个终点

 

活动之间的逻辑关系例子

1，  A完成后进行B

2，  A完成后同时进行B、C

3，  A、B都完成后进行C

4，  A、B都完成后同时进行C、D

 

单代号时间参数的计算

1，  最早开始时间

ES₁ = 0

ES_j = max{ES_i + D_i}

2，  最早结束时间

EF_j = ES_j +D_j à ES_j = max{EF_i}

3，  最迟开始时间

LS_i = LF_i - D_i

4，  最晚结束时间

LF_i = min{Ls_j}

LF_n = T or LF_n = ES_n

5，  自由时差

TF_i = LS_i - ES_i

6，  总时差

FF_i = min {ES_j – EF_i}

 

双代号网络图

 

节点：表示一个事件，是前一个活动的结束，后一个活动的开始（是一个时间点）

有向箭头：代表一个活动，与前后两个节点构成活动

线路：网络中从起点到终点之间的通路

虚工作：两个节点之间用虚有向箭头连接，表示该工作不消耗时间和资源

 

活动之间的逻辑关系例子

5，  A完成后进行B

6，  A完成后同时进行B、C

7，  A、B都完成后进行C

8，  A、B都完成后同时进行C、D

9，  A完成后C才能开始，A、B完成后D才能开始