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

单代号网络图

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

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

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

 

基本规则：

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࿰