確定關(guān)鍵線(xiàn)路及關(guān)鍵工作的方法

　?。?）從網(wǎng)絡(luò )的起始節點(diǎn)至最終節點(diǎn)之間所經(jīng)過(guò)的各條路線(xiàn)中，總持續時(shí)間最長(cháng)的一條線(xiàn)路即為關(guān)鍵線(xiàn)路。關(guān)鍵線(xiàn)路上的工作是關(guān)鍵工作[CD2]這種直接觀(guān)察判別法適用于路線(xiàn)較少、不太復雜的網(wǎng)絡(luò )，否則容易出錯，或漏掉個(gè)別絡(luò )線(xiàn)。（“進(jìn)度控制”教材第三章第一節五）

　?。?）總時(shí)差值最小的工作為關(guān)鍵工作，關(guān)鍵工作從始節點(diǎn)到終節點(diǎn)的聯(lián)線(xiàn)是關(guān)鍵線(xiàn)路。（當網(wǎng)絡(luò )的計劃工期等于計算工期時(shí)，總時(shí)差等于零的工作是關(guān)鍵工作，關(guān)鍵工作聯(lián)線(xiàn)為關(guān)鍵線(xiàn)路。）

　　這種方法需要將各時(shí)間參數（最早時(shí)間、最遲時(shí)間及工作總時(shí)差）都算出來(lái)，所以較麻煩、費時(shí)多，只有當試題要求需要計算最早時(shí)間、最遲時(shí)間以及工作總時(shí)差的情況下，在已有計算參數值的基礎上，用此方法判斷才方便（“進(jìn)度控制”教材第三章第三節二（一）6）這兩種方法的優(yōu)點(diǎn)是可靠、不易出錯、省心。

　?。?）關(guān)鍵線(xiàn)路上的節點(diǎn)稱(chēng)為關(guān)鍵節點(diǎn)。關(guān)鍵工作兩端的節點(diǎn)必為關(guān)鍵節點(diǎn)，但兩端為關(guān)鍵節點(diǎn)的工作不一定是關(guān)鍵工作。關(guān)鍵節點(diǎn)的最遲時(shí)間與最早時(shí)間的差值最小。（當網(wǎng)絡(luò )計劃的計劃工期時(shí)，關(guān)鍵節點(diǎn)的最早時(shí)間必等于最遲時(shí)間。）[CD2]這種判別方法是以節點(diǎn)的最早、最遲時(shí)間計算為基礎的。節點(diǎn)時(shí)間的概念比較難理解，初學(xué)者如概念不清很易搞亂，最好不用。但有時(shí)試題給出的不是工作的最早、最遲時(shí)間，而是節點(diǎn)的最早、最遲時(shí)間。這時(shí)首先要依上述原則判定關(guān)鍵節點(diǎn)，然后再找其聯(lián)線(xiàn)即關(guān)鍵線(xiàn)路。如果遇到連接關(guān)鍵節點(diǎn)的線(xiàn)路局部出現二條時(shí)，就要看兩個(gè)節點(diǎn)間哪條局部線(xiàn)路長(cháng)，長(cháng)的則是關(guān)鍵路線(xiàn)的一部，短的就不是（“進(jìn)度控制”教材第三章第三節）

　　另外，節點(diǎn)時(shí)間參數與工作時(shí)間參數的關(guān)系可以表示為：

　　節點(diǎn)i的最早時(shí)間ETi等于以該節點(diǎn)為開(kāi)始節點(diǎn)的所有工作（或該節點(diǎn)i之后的所有工作）的最早開(kāi)始時(shí)間ESij；節點(diǎn)的最遲時(shí)間LTj等于以該節點(diǎn)為完成節點(diǎn)的所有工作（或該節點(diǎn)i之前的所有工作）的最遲完成時(shí)間LFhi.（4）標號法（追根溯源法）實(shí)際上是先求各節點(diǎn)的最早時(shí)間ET，并在節點(diǎn)上標注出該節點(diǎn)最早時(shí)間ET是由該節點(diǎn)前的哪一項工作決定的?；蛘哒f(shuō)是由該節點(diǎn)前的哪一個(gè)緊前節點(diǎn)的最早時(shí)間決定的。從初始節點(diǎn)到最終節點(diǎn)全部節點(diǎn)的ET值算出后，再由最終節點(diǎn)向前逐個(gè)節點(diǎn)尋索追根尋源直至初始節點(diǎn)，最后其聯(lián)線(xiàn)即關(guān)鍵線(xiàn)路（見(jiàn)“進(jìn)度控制”教材第三章第三節二這種方法只需計算節點(diǎn)最早時(shí)間ET即可。如果節點(diǎn)時(shí)間及其概念清楚，而又沒(méi)有其他計算要求時(shí)，此法不失為一個(gè)較方便、可靠的方法。

　?。?）由工作最早時(shí)間確定關(guān)鍵線(xiàn)路及關(guān)鍵工作（追根溯源法，非教材中介紹方法，僅供參考）其原理與標號法相同，只不過(guò)不是通過(guò)計算節點(diǎn)最早時(shí)間，而是通過(guò)計算工作最早時(shí)間，再由最終節點(diǎn)向初始節點(diǎn)逐項工作，追根溯源找出關(guān)鍵線(xiàn)路及關(guān)鍵工作。仍以教材中標號法的例子（圖3-23）為例。其方法如圖11，此法與各法相比概念清楚、快捷、可靠、不易搞錯。