单代号网络图如何计算

单代号网络图具有容易画，没有虚工作，便于修改等优点。

单代号网络图的特点是以节点表示工作，节点的编号就是工作的代号，它不需要事件的概念，箭号单纯表示工作的顺序关系。通常采用下列符号表示工作的各种时间参数：

Di—工作i持续时间;

ESi—工作i的最早可能开始时间;

EFi——工作i的最早可能结束时间;

LSi——工作i的最迟必须开始时间;，

LFi——工作i的最迟必须结束时间;

TFi——工作i的总时差;

FFi——工作i的局部时差。

下面以图上计算方法计算网络图的各项时间参数。

这种网络图一般设有虚拟的开始节点，它的开始时间和工作时间均为零。

1.计算工作最早可能开始和最早结束时间

ESo=0

EFo=Do

ESj=maxEFi

EFi=ESi十Di

2.计算前后工作时间间隔

为了便于计算工作时差，根据单代号网络图的特点，可以引进一个表示前面一项工作i的最早可能结束至后面一项工作j最早可能开始的时间间隔参数LAGi-j，

LAGi-j=ESj-EFi (17—8—16)

为了便于识别，把前后两项工作时间间隔等于零的联系箭杆画成双线。

3.计算局部时差

FFi=min (LAGi-j) (17—8—17)

4.计算总时差

TFi=min (LAGi-j+TFj) (17-8-18)

计算从后向前进行。总时差为0的工作，用粗框表示关键工作，并用三线箭杆联接各关键工作，组成关键线路。

5.计算工作最迟必须开始和最迟必须结束时间

两个最迟时间分别为两个相应的最早时间与总时差之和，即

LSi=ESi十TFi (17-8-19)

LFi=EFi十TFi

网络计划的优化是通过利用时差不断改善网络计划的初始方案，在满足既定条件下，按某一衡量指标(工期、资源、成本)来寻求最优方案。网络优化可分为工期优化、资源优化和工期费用优化等。网络计划优化通常要借助于电子计算机。