(2)工作最早完成時間的計算。工作最早完成時間指各緊前工作完成后,本工作有可能完成的最早時刻。工作i一j的最早完成時間EFi—j應按下式進行計算:
EFi—j=ESi—j+Di--j
依次類推,算出其他工作的最早完成時間,
(3)網(wǎng)絡計劃工期的計算。
①網(wǎng)絡計劃的計算工期,指根據(jù)時間參數(shù)計算得到的工期,它應按下式計算:
Tc=max{EFi—n。}
式中 EFi—n?!越K點節(jié)點(j=n)為箭頭節(jié)點的工作i--n的最早完成時間按公式計算,
②網(wǎng)絡計劃的計劃工期的計算。網(wǎng)絡計劃的計劃工期Tp,指按要求工期和計算工期確定的作為實施目標的工期。其計算應按下述規(guī)定:
當已規(guī)定了要求工期Tr時:
Tp≤Tr
當未規(guī)定要求工期時:
Tp=Tc,
(4)工作最遲完成時間的計算。工作最遲完成時間指在不影響整個任務按期完成的前提下,工作必須完成的最遲時刻。
①工作i一j的最遲完成時間LFi—j應從網(wǎng)絡計劃的終點節(jié)點開始,逆著箭線方向依次逐項計算。
②以終點節(jié)點(j=n)為箭頭節(jié)點的工作的最遲完成時間LFi—n。,應按網(wǎng)絡計劃的計劃工期Tp,確定,即:
LFi—j。=TP
3其他工作i—j的最遲完成時間LFi—j應按下式計算.:
LFi—j=min{LFj—k—Dj—k}
式中 LFj—k:——工作i一j的各項緊后工作j—k的最遲完成時間;
Dj—k,——工作i—j的各項緊后工作(緊排在本工作之后的工作)的持續(xù)時間。
依次類推,算出其他工作的最遲完成時間,
(5) 工作最遲開始時間的計算。工作的最遲開始時間指在不影響整個任務按期完成的前提下,工作必須開始的最遲時刻。
工作i一j的最遲開始時間應按下式計算:
LSi—j=LFi—j—Di—j
依次類推,算出其他工作的最遲開始時間,
(6)工作總時差的計算。工作總時差是指在不影響總工期的前提下,本工作可以利用的機動時間。該時間應按下式計算:
TFi—j=LSi—j—ESi—j
或 TFi—j=LFi—j--EFi—j
依次類推,算出其他工作的總時差.
(7)工作自由時差的計算。工作自由時差是指在不影響其緊后工作最早開始時間的前提下,本工作可以利用的機動時間,工作i—j的自由時差FFi—j的計算應符合下列規(guī)定:
①當工作i一j有緊后工作i一k時,其自由時差應為:
FFi—j=ESi—k—ESi—j—Di—j
或 FFi—j =ESi—k—EFi—j
式中 ESi—k——工作i—j的緊后工作i—k的最早開始時間。
②終點節(jié)點(j=n)為箭頭節(jié)點的工作,其自由時差FFi—j應按網(wǎng)絡計劃的計劃工期TP確定,即:
FFi—n=TP—ESi—n—Di—n
或 FFi—n=TP—EFi—n
例題:下列雙代號網(wǎng)絡計劃時間參數(shù)計算式,正確的有( )。
A. ESi—j=ESh—I-Dh—i B LSi—j=LFi—j+Di—j
C. LFi—j=min{LFj—k—Dj—k}
D. FFi—j=ESi—k—ESi—j—Di—j E. TFi—j=LFi—j-EFi—j
答案:C,D,E
解題要點:本題是考核雙代號網(wǎng)絡時間參數(shù)的相互關系及每個時間參數(shù)的符號表示法,只要各時間參數(shù)的關系概念清楚,且各參數(shù)的符號表示熟練即可很快地判斷各計算公式的正誤。
E.線路上各項工作的最遲開始時間與最早開始時間相等的線路
(三)、單代號網(wǎng)絡圖
1.單代號網(wǎng)絡圖的基本符號。
(1)節(jié)點。在單代號網(wǎng)絡圖中,節(jié)點表示一項工作,宜用圓圈或方框表示,
(2)編號。單代號網(wǎng)絡圖中的節(jié)點必須編號,編號標注在節(jié)點內,其號碼可間斷,但嚴禁重復。一項工作必須有唯一的一個節(jié)點及相應的一個編號。
(3)箭線。單代號網(wǎng)絡圖中的箭線表示緊鄰工作之間的邏輯關系。箭線應畫成水平直線、折線或斜線。箭線水平投影的方向應自左向右,表示工作的進行方向。
2.單代號網(wǎng)絡圖的繪圖規(guī)則:
(1)單代號網(wǎng)絡圖必須正確表述已定的邏輯關系;
(2)單代號網(wǎng)絡圖中嚴禁出現(xiàn)循環(huán)回路,
(3)單代號網(wǎng)絡圖中,嚴禁出現(xiàn)雙向箭頭或無箭頭的連線;
(4)單代號網(wǎng)絡圖中,嚴禁出現(xiàn)沒有箭尾節(jié)點的箭線和沒有箭頭節(jié)點的箭線;
(5)繪制網(wǎng)絡圖時,箭線不宜交叉。當交叉不可避免時,可采用過橋法或指向法繪制(過橋法繪圖及指向法與雙代號網(wǎng)絡計劃中相同);
(6)單代號網(wǎng)絡圖中,只應有一個起點節(jié)點和一個終點節(jié)點。當網(wǎng)絡圖中出現(xiàn)多項無內向箭線的工作或多項無外向箭線的工作時,應在網(wǎng)絡圖的左端或右端分設一項虛工作,作為該網(wǎng)絡圖的起點節(jié)點與終點節(jié)點。