展開全部
方法較多，比較常見是的是最長路徑法。
方法：
1、最長線路法（也叫關鍵路徑法）
在關鍵線路法（CPM）中，線路上所有工作的持續時間總和稱為總持續時間。在所有線路中總持續時間最長的線路即為關鍵線路。此法確定關鍵線路的步驟如下：
1.計算各個線路的總持續時間
尋找從始節點①至終節點⑥的所有線路並求其總歷時
①②④⑥ t=1+2+5=8
①②④⑤⑥ t=1+2+3=6
注意：從上到下，從外向內逐條計算，防止漏掉個別路線
進行時間對比，用時最長的線路為關鍵線路
2、利用關鍵工作確定關鍵線路
在網路計劃中，總時差值最小［］的工作為關鍵工作，關鍵工作從開始節點到終止節點的連線就是關鍵線路。（當網路的計劃工期等於計算工期時，總時差等於零的工作是關鍵工作，關鍵工作連線為關鍵線路。）
這種方法需要將各時間引數（最早開始時間ES：從起始節點開始自左向右逐項“求和取大”；最遲開始時間LS：從起始節點開始自右向左逐項“求差取小”；工作持續時間D：最早可能完工時間EF與最早可能開工時間ES之差或最遲必須完工LF時間與最遲必須開工LE時間之差。）
都算出來，所以較麻煩、費時多，只有當題目要求需要計算最早開始時間、最遲開始時間以及工作持續時間的情況下，在已有計算引數值的基礎上，用此方法判斷才方便。這種方法的優點是可靠、不易出錯、省心。
3、關鍵節點法
在雙代號網路計劃中，關鍵線路上的節點稱為關鍵節點。關鍵節點的最遲時間LT與最早時間ET的差值最小。關鍵工作兩端的節點必為關鍵節點，但兩端為關鍵節點的工作不一定是關鍵工作。
當利用關鍵節點判斷關鍵線路時，還應該滿足下列判別式： ETi+Di-j=Etj ⑴
雙代號網路圖：
雙代號網路計劃又稱箭線式網路圖，它是以箭線及其兩端節點的編號表示工作，根據工作其先後順序和相互關係所表示的有向、有序的網狀圖形。它是建設工程進度計劃的常用表示方法之一。在雙代號網路圖中具有三個基本要素：
1.節點：節點是相鄰兩項工作之間交接的瞬間，表示前面工作結束或後面工作開始的瞬間，也稱為事件。它既不佔時間也不消耗資源用帶圈的阿拉伯數字表示。
2．工作：通常用一個箭線來表示，其方向表示工作進行的方向；虛工作用虛箭線表示，既不消耗時間也不消耗資源，它主要用來表示相鄰兩項工作之間的邏輯關係。
3．線路：從起點節點開始，沿箭頭方向順序透過一系列箭線和節點，最後到達終點節點的通路叫線路。它包括關鍵線路和非關鍵線路。
展開全部
方法較多，比較常見是的是最長路徑法。
方法：
1、最長線路法（也叫關鍵路徑法）
在關鍵線路法（CPM）中，線路上所有工作的持續時間總和稱為總持續時間。在所有線路中總持續時間最長的線路即為關鍵線路。此法確定關鍵線路的步驟如下：
1.計算各個線路的總持續時間
尋找從始節點①至終節點⑥的所有線路並求其總歷時
①②④⑥ t=1+2+5=8
①②④⑤⑥ t=1+2+3=6
注意：從上到下，從外向內逐條計算，防止漏掉個別路線
進行時間對比，用時最長的線路為關鍵線路
2、利用關鍵工作確定關鍵線路
在網路計劃中，總時差值最小［］的工作為關鍵工作，關鍵工作從開始節點到終止節點的連線就是關鍵線路。（當網路的計劃工期等於計算工期時，總時差等於零的工作是關鍵工作，關鍵工作連線為關鍵線路。）
這種方法需要將各時間引數（最早開始時間ES：從起始節點開始自左向右逐項“求和取大”；最遲開始時間LS：從起始節點開始自右向左逐項“求差取小”；工作持續時間D：最早可能完工時間EF與最早可能開工時間ES之差或最遲必須完工LF時間與最遲必須開工LE時間之差。）
都算出來，所以較麻煩、費時多，只有當題目要求需要計算最早開始時間、最遲開始時間以及工作持續時間的情況下，在已有計算引數值的基礎上，用此方法判斷才方便。這種方法的優點是可靠、不易出錯、省心。
3、關鍵節點法
在雙代號網路計劃中，關鍵線路上的節點稱為關鍵節點。關鍵節點的最遲時間LT與最早時間ET的差值最小。關鍵工作兩端的節點必為關鍵節點，但兩端為關鍵節點的工作不一定是關鍵工作。
當利用關鍵節點判斷關鍵線路時，還應該滿足下列判別式： ETi+Di-j=Etj ⑴
雙代號網路圖：
雙代號網路計劃又稱箭線式網路圖，它是以箭線及其兩端節點的編號表示工作，根據工作其先後順序和相互關係所表示的有向、有序的網狀圖形。它是建設工程進度計劃的常用表示方法之一。在雙代號網路圖中具有三個基本要素：
1.節點：節點是相鄰兩項工作之間交接的瞬間，表示前面工作結束或後面工作開始的瞬間，也稱為事件。它既不佔時間也不消耗資源用帶圈的阿拉伯數字表示。
2．工作：通常用一個箭線來表示，其方向表示工作進行的方向；虛工作用虛箭線表示，既不消耗時間也不消耗資源，它主要用來表示相鄰兩項工作之間的邏輯關係。
3．線路：從起點節點開始，沿箭頭方向順序透過一系列箭線和節點，最後到達終點節點的通路叫線路。它包括關鍵線路和非關鍵線路。