節(jié)點法計算雙代號網(wǎng)絡圖參數(shù).課件

雙代號網(wǎng)絡計劃時間參數(shù)的計算掌握雙代號網(wǎng)絡計劃時間參數(shù)的計算

——節(jié)點計算法教學目標:節(jié)點法計算雙代號網(wǎng)絡圖參數(shù).（二）按節(jié)點計算法一、按節(jié)點計算法——先計算網(wǎng)絡計劃中各個節(jié)點的最早時間和最遲時間，然后再據(jù)此計算各項工作的時間參數(shù)和網(wǎng)絡計劃的計算工期。節(jié)點法計算雙代號網(wǎng)絡圖參數(shù).下面以所示雙代號網(wǎng)絡計劃為例,說明按節(jié)點計算時間參數(shù)的過程。節(jié)點法計算雙代號網(wǎng)絡圖參數(shù).1.計算節(jié)點的最早時間和最遲時間：①網(wǎng)絡計劃起點節(jié)點，如未規(guī)定其最早時間時，其值為零。即:

ET1=0(1)計算節(jié)點的最早時間節(jié)點的最早時間是以該節(jié)點為開始節(jié)點的工作的最早開始時間。應從網(wǎng)絡計劃的起點節(jié)點開始，順著箭線方向依次進行，其計算步驟如下：節(jié)點法計算雙代號網(wǎng)絡圖參數(shù).②其他節(jié)點的最早時間應按公式進行計算:

ETj=max｛ETi+Di-j｝例如:ET2=ET1+D1-2=0+6=6ET3=ET1+D1-3=0+4=4ET4=max｛ET1+D1-4,ET3+D3-4｝

=max｛0+2,4+0｝

=4ET5=ET3+D3-5=4+5=9

節(jié)點法計算雙代號網(wǎng)絡圖參數(shù).ET6=max｛ET4+D4-6,ET5+D5-6｝

=max｛4+6,9+0｝

=10ET7=max｛ET5+D5-7,ET6+D6-7｝

=max｛9+3,10+5｝

=15節(jié)點法計算雙代號網(wǎng)絡圖參數(shù).064491015節(jié)點法計算雙代號網(wǎng)絡圖參數(shù).（2）確定網(wǎng)絡計劃的計劃工期當已規(guī)定了要求工期，計劃工期要小于或等于要求工期，即：Tp≤Tr

當沒有規(guī)定要求工期，計劃工期可等于計算工期，即：Tp=Tc

③網(wǎng)絡計劃的計算工期等于網(wǎng)絡計劃終節(jié)點

的最早時間,即:Tc=ETnTc=ET7=15節(jié)點法計算雙代號網(wǎng)絡圖參數(shù).在本例中,假設未規(guī)定要求工期,則其計劃工期就等于計算工期,即:Tp=Tc點法計算雙代號網(wǎng)絡圖參數(shù).（3）計算節(jié)點的最遲時間節(jié)點最遲時間是以該節(jié)點為完成節(jié)點的工作的最遲完成時間。應從網(wǎng)絡計劃的終點節(jié)點開始，逆著箭線方向依次進行，其計算步驟如下：例如在本例中，終節(jié)點的最遲時間為：

LT7=Tp=15①網(wǎng)絡計劃終點節(jié)點的最遲時間等于網(wǎng)絡計劃的計算工期，即:LTn=Tp節(jié)點法計算雙代號網(wǎng)絡圖參數(shù).②其他節(jié)點的最遲時間應按公式進行計算:

LTi=min｛LTj-Di-j｝例如：LT6=T7-D6-7=15-5=10LT5=min｛LT6-D5-6，LT7-D5-7｝

=min｛10-0，15-3｝

=10LT4=T6-D4-6=10-6=4LT3=min｛LT4-D3-4，LT5-D3-5｝

=min｛4-0，10-5｝

=4節(jié)點法計算雙代號網(wǎng)絡圖參數(shù).

LT2=T7-D2-7=15-5=10LT1=min｛LT3-D1-3，LT4-D1-4｝

=min｛4-4，4-2｝

=0節(jié)點法計算雙代號網(wǎng)絡圖參數(shù).06449101515101044010節(jié)點法計算雙代號網(wǎng)絡圖參數(shù).2、根據(jù)節(jié)點時間參數(shù)計算工作時間參數(shù)（1）工作最早開始時間等于該工作的開始節(jié)點的最早時間：ESi-j=ETi（2）工作最早完成時間等于該工作的開始節(jié)點的最早時間加上持續(xù)時間：EFi-j=ETi+Di-j節(jié)點法計算雙代號網(wǎng)絡圖參數(shù).0006426441194499109121015節(jié)點法計算雙代號網(wǎng)絡圖參數(shù).（3）工作最遲完成時間等于該工作的完成節(jié)點的最遲時間：LFi-j=LTj（4）工作最遲開始時間等于該工作的完成節(jié)點的最遲時間減去持續(xù)時間：LSi-j=LTj-Di-j節(jié)點法計算雙代號網(wǎng)絡圖參數(shù).0006426441194499109121015151515151012101010104104104544420節(jié)點法計算雙代號網(wǎng)絡圖參數(shù).(5)工作的總時差：TFi-j=LFi-j-EFi-j=LSi-j-

ESi-j00064264411944991091210151515151510121010101041041045444204020014310節(jié)點法計算雙代號網(wǎng)絡圖參數(shù).（6）工作的自由時差對于有緊后工作：FFi-j=min｛ESj-k-EFi-j｝對于無緊后工作：FFi-n=Tp-EFi-n節(jié)點法計算雙代號網(wǎng)絡圖參數(shù).000642644119449910912101515151515101210101010410410454442040200143100020001430節(jié)點法計算雙代號網(wǎng)絡圖參數(shù).（7）關(guān)鍵線路和關(guān)鍵工作節(jié)點法計算雙代號網(wǎng)絡圖參數(shù).（三）圖上計算法圖上計算法是根據(jù)工作計算法或節(jié)點計算法的時間參數(shù)計算公式，在圖上直接計算的一種較直觀、簡便的方法。

1.計算工作的最早開始時間和最早完成時間以網(wǎng)絡計劃起節(jié)點為開始節(jié)點的工作，其最早開始時間一般為0。其他工作的最早開始時間可采取“沿線累加，逢圈取大”的計算方法求得。

工作的最早完成時間可利用公式進行計算：

EFi-j=ESi-j+Di-j節(jié)點法計算雙代號網(wǎng)絡圖參數(shù).2.計算工作的最遲完成時間和最遲開始時間

以網(wǎng)絡計劃終節(jié)點為完成節(jié)點的工作，其最遲完成時間等于網(wǎng)絡計劃的計劃工期,即:LFi-n=Tp

其他工作的最遲完成時間可采用“逆線累減，逢圈取小”。工作的最遲開始時間可利用公式進行計算：

LSi-j=LFi-j-Di-j節(jié)點法計算雙代號網(wǎng)絡圖參數(shù).3.計算工作的總時差工作的總時差可采用“遲早相減，所得之差”即：TFi-j=LFi-j-EFi-j=LSi-j-

ESi-j4.計算工作的自由時差其自由時差等于本工作之緊后工作最早開始時間減本工作最早完成時間所得之差?？稍趫D上位置直接相減得到，并將計算結(jié)果標注在箭線的上方各項工作圖例對應的位置上。如下圖：節(jié)點法計算雙代號網(wǎng)絡圖參數(shù).節(jié)點法計算雙代號網(wǎng)絡圖參數(shù).5、計算節(jié)點最早時間起點節(jié)點的最早時間一般標記為0。其余節(jié)點的最早時間也可采用“沿線累加，逢圈取大”的計算方法求得。6、計算節(jié)點最遲時間終點節(jié)點的最遲時間等于計劃工期。當網(wǎng)絡計劃有規(guī)定工期時，其最遲時間就等于規(guī)定工期；當沒有規(guī)定工期時，其最遲時間就等于終節(jié)點的最早時間。其余節(jié)點的最遲時間也可采用“逆線累減，逢圈取小”。的計算方法求得。將計算結(jié)果標注在相應節(jié)點圖例對應的位置上。如下圖：節(jié)點法計算雙代號網(wǎng)絡圖參數(shù).06449101515101044010節(jié)點法計算雙代號網(wǎng)絡圖參數(shù).（四）表上計算法為了網(wǎng)絡圖的清晰和計算條理化，依據(jù)工作計算法和節(jié)點計算法所建立的關(guān)系式，可采用表格進行時間參數(shù)的計算，見表4-9。（五）關(guān)鍵工作和關(guān)鍵線路的確定1、關(guān)鍵工作在網(wǎng)絡計劃中，總時差最小的工作為關(guān)鍵工作；當計劃工期等于計算工期時，總時差為零的工作為關(guān)鍵工作。當進行節(jié)點時間參數(shù)計算時，凡滿足下列三個條件的工作必為關(guān)鍵工作。節(jié)點法計算雙代號網(wǎng)絡圖參數(shù).LTi-ETi=Tp-TcLTj-ETj=Tp-TcLTj-ETi-Di-j=Tp-Tc2、關(guān)鍵節(jié)點在網(wǎng)絡計劃中，如果節(jié)點最遲時間與最早時間的差值最小，則該節(jié)點就是關(guān)鍵節(jié)點。當網(wǎng)絡計劃的計劃工期等于計算工期時，凡是最早時間等于最遲時間的節(jié)點就是關(guān)鍵節(jié)點。在網(wǎng)絡計劃中，當計劃工期等于計算工期時，關(guān)鍵節(jié)點具有如下特點：（1）~（4）節(jié)點法計算雙代號網(wǎng)絡圖參數(shù).節(jié)點法計算雙代號網(wǎng)絡圖參數(shù).3、關(guān)鍵線路的確定方法（1）利用關(guān)鍵工作判斷（2）用關(guān)鍵節(jié)點判斷（3）用網(wǎng)絡破圈判斷（4）利用標號判斷節(jié)點法計算雙代號網(wǎng)絡圖參數(shù).（4）利用標號判斷標號法是一種快速尋求網(wǎng)絡計劃計算工期和關(guān)鍵線路的方法。它利用節(jié)點計算法的基本原理，對網(wǎng)絡計劃中的每個節(jié)點進行標號，然后利用標號值確定網(wǎng)絡計劃的計算工期和關(guān)鍵線路。步驟：1）確定節(jié)點標號值(a,bj)(A)網(wǎng)絡計劃起節(jié)點的標號值為零(B)其它節(jié)點的標號值等于以該節(jié)點為完成節(jié)點的各項工作的開始節(jié)點標號值加其持續(xù)時間所得之和的最大值，即：bj=max｛bi+