工程项目管理

双代号网络图以箭线表示工作，以节点表示工作的开始、结束或衔接；一根箭线两端节点的编号共同标识该工作，故称双代号。

虚工作用虚箭线表示，持续时间为$0$，不消耗时间与资源，仅表达逻辑约束。

节点是瞬间，既不占用时间也不消耗资源；编号应自左而右、由上而下，且箭尾号$i$必须小于箭头号$j$，即$i<j$，号码不可重复。

从开始节点沿箭线方向到结束节点的通路称为线路；各工作持续时间之和最大的线路为关键线路（主要矛盾线），其长度即计算工期。

节点最早时间$TE_j=\max[TE_i+D_{i-j}]$（自起点顺推取大）；节点最迟时间$TL_i=\min[TL_j-D_{i-j}]$（自终点逆推取小）；起点$TE_1=0$，终点$TL_n=TE_n$。

工作时间参数：$ES_{i-j}=TE_i$；$EF_{i-j}=ES_{i-j}+D_{i-j}$；$LF_{i-j}=TL_j$；$LS_{i-j}=LF_{i-j}-D_{i-j}$。

总时差$TF_{i-j}=TL_j-TE_i-D_{i-j}=LF_{i-j}-EF_{i-j}=LS_{i-j}-ES_{i-j}$；自由时差$FF_{i-j}=TE_j-TE_i-D_{i-j}=ES_{j-k}-EF_{i-j}$。总时差最小（一般为 0）的工作为关键工作。

标号法：令$b_1=0$，其余$b_j=\max[b_i+D_{i-j}]$，并记下源节点；自终点沿源节点逆向追溯即得关键线路，$b_n$为计算工期$T_c$。