网络图简要算法

weich_nn

网络图ABC简要算法

一、 双代号网络图六个时间参数的表示方法：

最早开始时间ES      最迟开始时间LS        总时差TF

                        

最早完成时间EF      最迟完成时间LF        自由时差FF

A上  =最早开始时间ES  = 1         A下  =最早完成时间EF  = 2

B下  =最迟完成时间LF  = 3         B上  =最迟开始时间LS  = 4

C上  =总时差TF  = 5               C下  =自由时差FF  = 6

简记为：      A上     B上     C上      

              A下     B下     C下

做题次序：   1    4    5                             

                                 

             2    3    6     

二、 A的计算方法：

1、做题次序：先A上后A下，从左向右  

2、起点A上 =0

3、A下=A上＋持续时间

4、下一个的A上=前一个的A下；多个A下取数值大的A下

三、 B的计算方法：

1、 做题次序：先B下后B上，从右向左

2、 终点B下 = 结束工作节点中最大的A下

3、B上 = B下 —持续时间

4、B下=前一个的B上；多个B上取数值小的B上

四、 C的计算方法：

1、做题次序：先C上后C下，从右向左

2、C上 = B上—A上 = B下—A下

3、终点C下 = C上

4、C下 =前一个的A上—A下；多个A下取数值小的A下

例：