網(wǎng)絡計劃技術(shù)講義060711

1、 網(wǎng)絡計劃技術(shù)考試目的主要考察監(jiān)理人員對網(wǎng)絡計劃技術(shù)基本知識的掌握、熟悉和了解程度，具備快速進行簡單的時間參數(shù)計算的能力?？荚噧?nèi)容掌握：雙代號(含雙代號時標網(wǎng)絡)和單代號網(wǎng)絡圖的繪圖規(guī)則、時間參數(shù)的計算、關(guān)鍵節(jié)點、關(guān)鍵工作和關(guān)鍵線路的確定、工期優(yōu)化。熟悉：雙代號和單代號網(wǎng)絡圖的組成、工期費用優(yōu)化、資源優(yōu)化。 了解：網(wǎng)絡計劃的基本概念、進度計劃的表示方法。第一節(jié)  網(wǎng)絡計劃技術(shù)概述 一、網(wǎng)絡計劃的產(chǎn)生和發(fā)展     美國杜邦公司于20世紀50年代采用關(guān)鍵線路法(即CPM法)制定了一個網(wǎng)絡計劃，并于1957年用于投資1000萬美

2、元的化工廠建設工程的計劃安排，接著又用此法編制了一個投資200萬美元的工程實施計劃，從而節(jié)約了費用，縮短了停產(chǎn)時間，取得了良好的效果，引起人們的驚異。從此，關(guān)鍵線路法逐步為世人所公認。     20世紀50年代后期，美國海軍武器規(guī)劃局特別規(guī)劃處，在開發(fā)宇宙空間中，急需尋找一種新的科學的管理方法，在漢密爾頓公司及洛克菲勒公司的協(xié)助下，經(jīng)各方面的探討和研究，終于在1958年提出了計劃評審技術(shù)(即PERT)。美國海軍應用了這種技術(shù)，在制定與執(zhí)行北極星導彈潛艇計劃時，獲得巨大的成功。當時承包與轉(zhuǎn)包該項工程的廠商達一萬多家，確是一項十分細微、復雜的工作。采用了計劃

3、評審技術(shù)后，不但有效地進行了計劃控制，而且還提前兩年完成任務，并節(jié)約了大量資金。這一成就引起了各方面的重視，因而該方法被應用到其他各個領域。后來又采用這種方法組織“阿波羅號”載人登月計劃獲得成功。     盡管CPM和PERT是彼此相互獨立和先后發(fā)展起來的兩種方法，但它們的基本原理是一致的。它們都是用網(wǎng)絡表示工程項目，以確定關(guān)鍵線路這一思想為基礎，在后來的發(fā)展中兩者逐漸融合，一并稱為PERTCPM方法。這就是說既要考慮時間因素，又要考慮成本因素。又在這些網(wǎng)絡計劃方法的基礎上，發(fā)展了概率型網(wǎng)絡計劃法即圖解評審法(簡稱GERT)、決策關(guān)鍵線路法(簡稱DCPM

4、)、組合網(wǎng)絡計劃法(簡稱NT)等等，形成了多種網(wǎng)絡計劃管理的現(xiàn)代方法。 目前，世界上各先進的工業(yè)國家(如美、日、法、德等國)，都在推廣應用網(wǎng)絡計劃技術(shù)。我國從20世紀60年代初開始，由著名的數(shù)學家華羅庚教授提出了“統(tǒng)籌法”科學體系，并在實踐中推廣應用，取得了良好的效果。我國在1991年頒布了行業(yè)標準工程網(wǎng)絡計劃技術(shù)規(guī)程，并于1999年重新進行修訂出版。 【例題1】關(guān)鍵線路法(即CPM法)與計劃評審技術(shù)(即PERT)的基本原理是(       )。 A、    用網(wǎng)絡表示工程項目，以確定

5、關(guān)鍵線路這一思想為基礎； B、    用網(wǎng)絡表示工程項目，進而確定各工作之間的邏輯關(guān)系為基礎； C、    用網(wǎng)絡表示工程項目，以確定進度計劃為基礎； D、    用網(wǎng)絡表示工程項目；以確定完成項目的所有工作線路數(shù)； 答案：A 二、網(wǎng)絡計劃的基本概念 在網(wǎng)絡圖上加注工作的時間參數(shù)等而編成的進度計劃叫網(wǎng)絡計劃。 用網(wǎng)絡計劃對任務的工作進度進行安排和控制，以保證實現(xiàn)預定目標的科學的計劃管理技術(shù)叫網(wǎng)絡計劃技術(shù)。網(wǎng)絡計劃技術(shù)的種類很多，有關(guān)鍵線路法、計劃評審技術(shù)、圖示評審技術(shù)、風險評

6、審技術(shù)等?！纠}2】下列屬于網(wǎng)絡計劃技術(shù)的是(       )。 A、關(guān)鍵線路法；    B、計劃評審技術(shù)；   C、圖示評審技術(shù)；   D、風險評審技術(shù)； 答案：A、B、C、D 關(guān)鍵線路法(CPM)是計劃中工作和工作之間的邏輯關(guān)系確定，且對每項工作只估計一個確定的持續(xù)時間的網(wǎng)絡計劃技術(shù)。關(guān)鍵線路法也是本書要講述的核心內(nèi)容。 計劃評審技術(shù)(PERT)是計劃中工作和工作之間的邏輯關(guān)系確定，但工作的持續(xù)時間不確定，應進行時間參數(shù)估

7、算，并對按期完成任務的可能性作出評價的網(wǎng)絡計劃技術(shù)。 圖示評審技術(shù)(GERT)是計劃中工作和工作之間的邏輯關(guān)系都不確定，且工作持續(xù)時間也不確定，而按隨機變量進行分析的網(wǎng)絡計劃技術(shù)。 風險評審技術(shù)(VERT)是計劃中工作和工作之間的邏輯關(guān)系和工作持續(xù)時間都不確定，可同時就費用、時間、效能三方面作綜合分析并對可能發(fā)生的風險作概率估計的網(wǎng)絡計劃技術(shù)。【例題3】在下列各種網(wǎng)絡計劃技術(shù)中，工作和工作之間的邏輯關(guān)系確定，并且每項工作持續(xù)時間也確定的是(       )。 A、關(guān)鍵線路法；    B

8、、計劃評審技術(shù)；   C、圖示評審技術(shù)；   D、風險評審技術(shù)； 答案：A 三、橫道圖與網(wǎng)絡圖 進度計劃可用橫道圖表示，也可用網(wǎng)絡圖表示。由于兩種方法各有其獨特的優(yōu)點，無法相互取代，故目前兩種方法均在使用。(一)橫道圖 橫道圖也稱甘特圖(Gantt Chart)。甘特圖是一位名叫亨利甘特(18611919)的美國工程師發(fā)明的。由于其形象、直觀，且易于編制和理解，長期以來被廣泛用于項目進度控制中。 橫道圖表示的進度計劃一般包括兩部分：一是左側(cè)的基本信息，包括：工作序號、工作名稱、工作計劃(或?qū)嶋H)開始時間、工作計劃(或?qū)嶋H)完

9、成時間、工作持續(xù)時間、工作量完成百分比；二是右側(cè)的橫道條線圖，其上方是一個可用不同時間單位(小時、天、周、旬、月和年)表示的時間坐標軸，每項工作的起止時間可從坐標軸上讀出。圖2-1所示為一球罐設備用橫道圖表示的進度計劃。【例題4】橫道圖表示的進度計劃一般包括(       )。 A、左側(cè)的基本信息；B、右側(cè)的橫道條線圖；C、右側(cè)的時間坐標軸；  D、左側(cè)的工作名稱；答案：A、B  (二)網(wǎng)絡圖 網(wǎng)絡圖是網(wǎng)絡計劃的載體，是由箭線和節(jié)點組成的，用來表示工作流程的有向、有序、有限的網(wǎng)狀圖形。 一個網(wǎng)絡表示一項計

10、劃任務。網(wǎng)絡圖中的工作是計劃任務按需要粗細程度劃分而成的一個消耗時間或既消耗時間也消耗資源的子項目和子任務。 【例題5】下列關(guān)于網(wǎng)絡圖及其相關(guān)的敘述，正確的選項為(      )。 A、網(wǎng)絡圖是網(wǎng)絡計劃的載體，是由箭線和節(jié)點組成的，用來表示工作流程的有向、有序、有限的網(wǎng)狀圖形； B、網(wǎng)絡圖由箭線和節(jié)點組成的，用來表示工作流程的有向、有序、無限的網(wǎng)狀圖形； C、網(wǎng)絡圖中的工作是計劃任務按需要粗細程度劃分而成的一個消耗時間或既消耗時間也消耗資源的子項目和子任務； D、一個網(wǎng)絡圖可表示多項計劃任務；答案：A、C 四、網(wǎng)絡圖的分類 網(wǎng)絡圖包括

11、單代號網(wǎng)絡圖和雙代號網(wǎng)絡圖。以箭線及兩端節(jié)點的編號表示工作的網(wǎng)絡圖叫雙代號網(wǎng)絡圖；以節(jié)點或該節(jié)點編號表示工作的網(wǎng)絡圖叫單代號網(wǎng)絡圖。本章以CPM法講述網(wǎng)絡圖的繪制規(guī)則、方法及時間參數(shù)的計算，在第三章講述單代號搭接網(wǎng)絡圖繪制規(guī)則、方法和時間參數(shù)計算?！纠}6】網(wǎng)絡圖的種類包括(        )。 A、橫道圖；      B、單代號網(wǎng)絡圖；      C、雙代號網(wǎng)絡圖；  

12、60;   D、甘特圖； 答案：B、C 雙代號網(wǎng)絡圖如圖2-2所示，單代號網(wǎng)絡圖如圖2-3所示?？傊?，網(wǎng)絡計劃技術(shù)通過建立網(wǎng)絡模型，并利用該模型模擬、預測、優(yōu)化和調(diào)整，把系統(tǒng)工程的方法和工具應用到計劃管理領域中來，從根本上改變了以往編制計劃缺乏嚴格科學方法的狀況。第二節(jié)  雙代號網(wǎng)絡圖 一、雙代號網(wǎng)絡圖的組成 (一)節(jié)點 雙代號網(wǎng)絡圖中節(jié)點表示工作之間的聯(lián)結(jié)，它不占用任何時間和資源，只表示指向節(jié)點的工作全部完成后，該節(jié)點后面的工作才能開始這件事。因此節(jié)點只是一個“瞬間”，被稱為事件。 節(jié)點用圓圈表示，圓圈中編上整數(shù)號碼。網(wǎng)絡圖中的節(jié)點

13、都必須編號，編號不一定連續(xù)，所編的數(shù)碼叫代號，代號必須標注在節(jié)點內(nèi)。代號嚴禁重復，并應使箭尾節(jié)點代號小于箭頭節(jié)點代號。如圖2-4，箭尾節(jié)點代號為i，箭頭節(jié)點為j，應使i<j 針對網(wǎng)絡圖中的節(jié)點而言，可能有多條箭線指向該節(jié)點，這些箭線稱為內(nèi)向箭線；也可能有多條箭線從該節(jié)點引出，這些箭線稱為外向箭線，如圖2-5所示。 網(wǎng)絡圖中的第一個節(jié)點叫網(wǎng)絡計劃的起點節(jié)點，代表一項工程或任務的開始；最后一個節(jié)點叫做網(wǎng)絡計劃的終點節(jié)點，代表一項工程或任務的結(jié)束。其他節(jié)點統(tǒng)稱為中間節(jié)點。 【例題7】關(guān)于雙代號網(wǎng)絡圖中的節(jié)點，下列各項敘述中正確的是(     &

14、#160; )。 A、表示工作；           B、稱為事件；           C、占用時間但不占用資源； D、既占用時間又占用資源；答案：B  (二)工作 任何一項計劃，都包含許多待完成的工作。在雙代號網(wǎng)絡圖中，工作是用箭線表示的。箭尾表示工作的開始，箭頭表示工作的完成。箭頭方向表示工作前進方向(從左向右)。箭尾節(jié)點稱為工作的開始節(jié)點，箭頭節(jié)點稱

15、為工作的完成節(jié)點。 在標時網(wǎng)絡中箭線的長度與工作持續(xù)時間的長短是無關(guān)的。工作名稱或內(nèi)容標在箭線上面，工作持續(xù)時間標在箭線下面，如圖2-4所示。 圖2-4  工作的表示方法 (a)表示方法一；(b)表示方法二 每項工作都可用箭尾和箭頭兩個編號i和j作為工作的代號，雙代號網(wǎng)絡圖因此得名。如圖2-4中的“工作A”也可以表示為“i-j”。 對于某項工作來說，緊排在其前面的工作，稱為該工作的緊前工作，緊接在其后面的工作稱為該工作的緊后工作，和它同時進行的工作稱為平行工作。 【例題8】在雙代號網(wǎng)絡圖中，如何表示工作，下列敘述正確的是(    &#

16、160;  )。 A、 工作是用箭線表示的。箭尾表示工作的開始，箭頭表示工作的完成； B、 工作是用箭線表示的。箭尾表示工作的完成，箭頭表示工作的開始； C、 工作是用直線表示的。箭尾表示工作的開始，箭頭表示工作的完成； D、工作是用直線表示的。箭尾表示工作的完成，箭頭表示工作的開始；     答案：A (三)虛工作(邏輯箭線) 虛工作是一項虛擬的工作，實際并不存在。它僅用來表示工作之間的先后順序，無工作名稱，既不消耗時間，也不消耗資源。用虛箭線表示虛工作，其持續(xù)時間為0。如圖2-6所示，為虛工

17、作的兩種表達方法。在用實箭線表示時，需要標注持續(xù)時間為0。 圖2-6  虛工作的表示方法 (a)用虛箭線表示虛工作；(b)用實箭線表示虛工作 【例題9】在雙代號網(wǎng)絡圖中，關(guān)于虛工作，下列敘述正確的是(       )。 A、虛工作是一項虛擬的工作，實際并不存在。它僅用來表示工作之間的先后順序，無工作名稱，既不消耗時間，也不消耗資源； B、虛工作是一項虛擬的工作，實際并不存在。它用來表示工作之間的先后順序，必須有工作名稱，但它既不消耗時間，也不消耗資源； C、虛工作用虛箭線表示，其持續(xù)時間為0； D、虛工作

18、用虛箭線表示，其持續(xù)時間為大于0；                      答案：A、C 二、雙代號網(wǎng)絡圖繪制基本規(guī)則 網(wǎng)絡圖不但需要明確地表達出工作的內(nèi)容，而且要準確地表達出各項工作之間的先后順序和相互關(guān)系。因此，繪制網(wǎng)絡圖必須遵守一定的規(guī)則。 (一)正確表達工作間的邏輯關(guān)系 在繪制網(wǎng)絡圖前，應先確定網(wǎng)絡計劃中各項工作的先后順序，據(jù)此繪制網(wǎng)絡計劃圖。工作間的邏輯關(guān)系分為工藝

19、關(guān)系和組織關(guān)系。由生產(chǎn)性工藝過程決定工作間的先后順序稱為工藝關(guān)系，如一定先施工設備基礎，才能安裝生產(chǎn)設備，設備基礎的施工和生產(chǎn)設備安裝其先后順序由生產(chǎn)工藝決定。由實施組織根據(jù)組織原則和資源優(yōu)化配置原則決定工作間的先后順序稱為組織關(guān)系。組織關(guān)系是由計劃人員在研究施工方案的基礎上作出的人為安排。比如，有A和B兩項安裝任務都需要起吊設備，如果施工方案確定使用一臺起吊設備，那么安裝的順序究竟先A后B還是先B后A，則由施工組織決定?！纠}10】由生產(chǎn)性工藝過程決定工作間的先后順序稱為(       )。 A、邏輯關(guān)系； &#

20、160;  B、工藝關(guān)系；    C、組織關(guān)系；    D、工作關(guān)系；    答案：B 【例題11】由實施組織根據(jù)組織原則和資源優(yōu)化配置原則決定工作間的先后順序稱為(     )。A、邏輯關(guān)系；    B、工藝關(guān)系；    C、組織關(guān)系；    D、工作關(guān)系；  

21、60; 答案：C 【例題12】工作之間的邏輯關(guān)系包括(        )。 A、虛擬關(guān)系；    B、工藝關(guān)系；    C、組織關(guān)系；    D、工作關(guān)系；    答案：B、C (二)一條箭線加兩端的節(jié)點只能表示惟一的一項工作 不得有兩個以上的箭線同時從一個節(jié)點出發(fā)又同時指向另一個節(jié)點，因為此時工作A和B在用箭線兩端的節(jié)點表示時無法區(qū)別，如圖2-7

22、(a)所示。正確的畫法是增加一項虛工作來正確表示它們之間的關(guān)系，如圖2-7(b)所示，此時1-2表示工作B，1-3表示工作A。 圖2-7  雙代號網(wǎng)絡圖中工作的表達 (a)不正確；(b)正確 (三)網(wǎng)絡圖中不得存在循環(huán)回路 如果網(wǎng)絡圖中存在從一個節(jié)點出發(fā)沿著某一線路又能回到原出發(fā)點，則此線路稱為循環(huán)回路。如圖2-8所示的網(wǎng)絡圖中就出現(xiàn)了不允許出現(xiàn)的循環(huán)回路BCHG。 圖2-8  有循環(huán)回路的錯誤網(wǎng)絡圖 (四)網(wǎng)絡圖中嚴禁出現(xiàn)雙向箭頭和無箭頭的連線 由于網(wǎng)絡計劃的有向性和有序性，即沿箭線方向進行，因此不允許在網(wǎng)絡圖中出現(xiàn)無箭頭的連線或雙向箭線，如圖2-9所

23、示。 圖2-9  錯誤的工作畫法 (a)無箭頭的連線；(b)雙向箭頭的連線 (五)嚴禁在網(wǎng)絡圖中出現(xiàn)沒有箭尾節(jié)點的箭線和沒有箭頭節(jié)點的箭線 雙代號網(wǎng)絡圖中箭線加兩端節(jié)點表示一項工作，沒有箭尾節(jié)點的箭線和沒有箭頭節(jié)點的箭線無法完整地表達一項工作。前者無法表達工作從何處開始，后者無法表達工作在何處結(jié)束，如圖2-10所示。 圖2-10  沒有箭尾和箭頭節(jié)點的箭線 (a)無箭尾節(jié)點的箭線；(b)無箭頭節(jié)點的箭線 (六)網(wǎng)絡圖起始節(jié)點有多條外向箭線和終點節(jié)點有多條內(nèi)向箭線的畫法 當網(wǎng)絡圖的起點節(jié)點有多條外向箭線或終點節(jié)點有多條內(nèi)向箭線時，為使圖形簡潔，可用母線法繪

24、圖，使多條箭線經(jīng)一條共用的豎向母線線段從起點節(jié)點引出，或使多條箭線經(jīng)一條共用的豎向母線線段引入終點節(jié)點，如圖2-11所示。 當箭線線型不同(粗線、細線、虛線、點畫線或其他線型)，且易導致誤解時，不得用母線法繪圖。 圖2-11  母線畫法     (七)箭線交叉 繪制網(wǎng)絡圖時，應盡量避免箭線交叉。當交叉不可避免時，可采用圖2-12中的幾種表示方法。 圖2-12  箭線交叉的表示方法 (a)過橋法；(b)斷線法；(c)指向法   1指向圈 【例題13】繪制網(wǎng)絡圖時，當箭線交叉不可避免時，可

25、采用的表示方法包括(    )。 A、過橋法；   B、斷線法；   C、指向法；   D、綜合法；       答案：A、B、C     (八)一個網(wǎng)絡圖應只有一個起點節(jié)點和一個終點節(jié)點 一個網(wǎng)絡圖應只有一個起點節(jié)點和一個終點節(jié)點。如圖2-13(a)所示的網(wǎng)絡圖是違背這一規(guī)定的錯誤網(wǎng)絡圖。在該圖中有3個起點節(jié)點1、2和5；有3個終點節(jié)點9、12和13。正確

26、的網(wǎng)絡圖表示方法如圖2-13(b)所示。 【例題14】關(guān)于雙代號網(wǎng)絡圖繪制基本規(guī)則，下列敘述正確的是(       )。 A、 一條箭線加兩端的節(jié)點只能表示惟一的一項工作； B、 網(wǎng)絡圖中不得存在循環(huán)回路； C、 一個網(wǎng)絡圖應只有一個起點節(jié)點和一個終點節(jié)點； D、嚴禁在網(wǎng)絡圖中出現(xiàn)沒有箭尾節(jié)點的箭線和沒有箭頭節(jié)點的箭線；  答案：A、B、C、D三、網(wǎng)絡圖的繪制     繪制雙代號網(wǎng)絡圖的步驟如下。    (

27、一)項目分解 根據(jù)第一章所講述的工作分解結(jié)構(gòu)方法和項目管理的需要，將項目分解為網(wǎng)絡計劃的基本組成單元工作(或工序)，并確定各工作的持續(xù)時間。 圖2-13  錯誤與正確的網(wǎng)絡圖 (a)錯誤的網(wǎng)絡圖；(b)正確的網(wǎng)絡圖 (二)確定工作間的邏輯關(guān)系 根據(jù)各項工作的相互依賴和相互制約的關(guān)系，確定工作間的邏輯關(guān)系，包括確定每項工作的緊前工作或緊后工作，以及與相關(guān)工作的搭接關(guān)系，可采用表2-1所示的表格分析。 (三)繪制網(wǎng)絡圖采用母線法繪制沒有緊前工作的工作箭線，以保證網(wǎng)絡圖只有一個起始節(jié)點。 再根據(jù)緊前工作關(guān)系繪制其他工作箭線。注意，繪制某項目工作箭線時，其全部緊前工作必須已經(jīng)繪制完

28、成。 繪制其他工作箭線時，注意正確表達工作間的邏輯關(guān)系，不要把沒有關(guān)系的工作拉上關(guān)系。 當所有工作繪制完成后，將沒有緊后工作的全部工作束于一點，以保證網(wǎng)絡圖只有一個終點節(jié)點。 檢查各項工作的邏輯關(guān)系是否正確，然后根據(jù)網(wǎng)絡圖節(jié)點編號規(guī)則對網(wǎng)絡圖節(jié)點編號。 【例題15】  已知網(wǎng)絡計劃中各項工作的邏輯關(guān)系如表2-2所示，試繪制網(wǎng)絡圖。 【解答】    繪制A、B兩項無緊前工作的工作；     繪制工作C和工作D，最后繪制工作E；     將沒有緊后工作的工作C、D和E束

29、于一點，以保證網(wǎng)絡圖只有一個終點節(jié)點；     檢查邏輯關(guān)系，并編制節(jié)點號。     繪出的網(wǎng)絡圖如圖2-14所示。 【例題16】已知網(wǎng)絡圖的資料如表2-3所示，試繪出網(wǎng)絡圖?！窘獯稹?#160;   采用母線法繪制沒有緊前工作的工作A、B、C和D；     繪制工作E和工作H；     最后繪制工作C；     將沒有緊后工作的E、C和H束于一點，保證網(wǎng)絡圖只有一個終點節(jié)點； 

30、0;   檢查邏輯關(guān)系，并編制節(jié)點號。     繪出的網(wǎng)絡圖如圖2-15所示。 四、雙代號網(wǎng)絡圖的時間參數(shù)計算 網(wǎng)絡圖計算的目的是：確定各項工作的最早開始和最早完成時間、最遲開始和最遲完成時間以及工作的各種時差，從而確定整個計劃的完成日期；確定計劃中的關(guān)鍵工作和關(guān)鍵路線，為網(wǎng)絡計劃的執(zhí)行、調(diào)整和優(yōu)化提供依據(jù)。 雙代號網(wǎng)絡圖繪制在時間坐標上，稱為時標網(wǎng)絡計劃。網(wǎng)絡圖中的工作全部按最早開始和最早完成時間繪制，稱為早時標網(wǎng)絡計劃；網(wǎng)絡圖中的工作全部按最遲開始和最遲完成時間繪制，稱為遲時標網(wǎng)絡計劃。為了便于計算，一般按“計算時間”設

31、置坐標，如圖2-16所示。網(wǎng)絡計劃中的實箭線表示工作，波形線表示一項工作的最早完成時間與其緊后工作最早開始時間之間的時間間隔。 圖2-16所示為一項計劃的早時標網(wǎng)絡計劃，圖2-17所示為該項計劃的遲時標網(wǎng)絡計劃。    雙代號網(wǎng)絡計劃時間參數(shù)的計算方法有按工作計算法和按節(jié)點計算法兩種。 【例題17】網(wǎng)絡圖計算的目的是(     )。 A、確定各項工作的最早開始和最早完成時間、最遲開始和最遲完成時間以及工作的各種時差，從而確定整個計劃的完成日期；  B、確定各項虛工作的最早開始和最早完成時間、最遲

32、開始和最遲完成時間以及工作的各種時差，從而確定整個計劃的完成日期；  C、確定計劃中的關(guān)鍵工作和關(guān)鍵路線，為網(wǎng)絡計劃的執(zhí)行、調(diào)整和優(yōu)化提供依據(jù)； D、確定計劃中的所有工作和所有路線，為網(wǎng)絡計劃的執(zhí)行、調(diào)整和優(yōu)化提供依據(jù)； 答案：A、C 【例題18】雙代號網(wǎng)絡計劃時間參數(shù)的計算方法包括(       )。 A、按工作計算法；     B、按節(jié)點計算法；     C、按時間計算法；   D、

33、按順序計算法；答案：A、B 【例題19】網(wǎng)絡圖中的工作全部按最早開始和最早完成時間繪制，稱為(         )。 A、網(wǎng)絡計劃；     B、時標網(wǎng)絡計劃；    C、早時標網(wǎng)絡計劃；    D、遲時標網(wǎng)絡計劃； 答案：C(一)按工作計算法計算時間參數(shù)1 工作最早開始時間的計算 最早開始時間是在各緊前工作全部完成后，本工作有可能開始的最早時刻。工作i-j的最早開始

34、時間用ESi-j表示。 在早時標網(wǎng)絡計劃上顯示出的工作的開始時間就是工作的最早開始時間。如圖2-16所示網(wǎng)絡計劃，工作A、B的最早開始時間是0；工作C的最早開始時間是2；工作D的最早開始時間是4。 工作最早開始時間應從網(wǎng)絡計劃的起點節(jié)點開始，順著箭線方向依次計算。計算步驟如下。 以網(wǎng)絡計劃的起點節(jié)點為開始節(jié)點的工作的最早開始時間為零，如網(wǎng)絡計劃起點節(jié)點代號為1，則 圖2-16  早時標網(wǎng)絡計劃 其他工作的最早開始時間等于其緊前工作的最早開始時間加該緊前工作的持續(xù)時間所得之和的最大值，即 ESi-j=maxESh-i+Dh-i    &

35、#160;     (2-2) 式中：ESi-j工作i-j的最早開始時間；  ESh-i 工作i-j的緊前工作h-i的最早開始時間；  Dh-i工作i-j的緊前工作h-j的持續(xù)時間。 網(wǎng)絡計劃的計算工期是根據(jù)時間參數(shù)計算得到的工期，等于以網(wǎng)絡計劃的終點節(jié)點為完成節(jié)點的工作的最早開始時間加相應工作的持續(xù)時間所得之和的最大值，即Tc=maxESi-n+Di-n             

36、60;       (2-3) 式中：Tc網(wǎng)絡計劃的計算工期；   ESi-n以網(wǎng)絡計劃的終點節(jié)點n為完成節(jié)點的工作的最早開始時間；   Di-n以網(wǎng)絡計劃的終點節(jié)點n為完成節(jié)點的工作的持續(xù)時間。  如圖2-16所示的網(wǎng)絡計劃，各項工作的時間參數(shù)計算如下。 【例題20】按工作計算法計算時間參數(shù)時，關(guān)于工作的最早開始時間下列敘述正確的是(     )。 A、最早開始時間是在各緊前工作全部完成后，本工作有可能開始的最早時刻； B、

37、以網(wǎng)絡計劃的起點節(jié)點為開始節(jié)點的工作的最早開始時間為零； C、不以起始節(jié)點為開始節(jié)點的工作，其最早開始時間等于其緊前工作的最早開始時間加該緊前工作的持續(xù)時間所得之和的最大值； D、不以起始節(jié)點為開始節(jié)點的工作，其最早開始時間等于其緊前工作的最早開始時間加該緊前工作的持續(xù)時間所得之和的最小值； 答案：A、B、C 【例題21】關(guān)于網(wǎng)絡計劃的計算工期，下列敘述正確的是(      )。 A、是根據(jù)時間參數(shù)計算得到的工期，在數(shù)值上等于合同工期； B、是根據(jù)時間參數(shù)計算得到的工期，等于以網(wǎng)絡計劃的終點節(jié)點為完成節(jié)點的工作的最早開始時間加相應工作

38、的持續(xù)時間所得之和的最小值； C、是根據(jù)時間參數(shù)計算得到的工期，等于以網(wǎng)絡計劃的終點節(jié)點為完成節(jié)點的工作的最早開始時間加相應工作的持續(xù)時間所得之和的最大值； D、是根據(jù)時間參數(shù)計算得到的工期，等于以網(wǎng)絡計劃的終點節(jié)點為完成節(jié)點的工作的最早開始時間加相應工作的持續(xù)時間所得之和；                           

39、 答案：C 2、工作最遲開始時間的計算 最遲開始時間是在不影響整個任務按期完成的條件下，本工作最遲必須開始的時刻，工作i-j的最遲開始時間用LSi-j表示。 在遲時標網(wǎng)絡計劃(圖2-17)上顯示出的工作的開始時間就是最遲開始時間。如圖2-17所示圖2-17   遲時標網(wǎng)絡計劃 網(wǎng)絡計劃，工作B的最遲開始時間為1，工作D的最遲開始時間為7等。 工作最遲開始時間應從網(wǎng)絡計劃的終點節(jié)點開始，逆著箭線方向依次計算。計算步驟如下。 以網(wǎng)絡計劃的終點節(jié)點為完成節(jié)點工作的最遲開始時間等于網(wǎng)絡計劃的計劃工期減該工作的持續(xù)時間，即    【例

40、題22】按工作計算法計算時間參數(shù)時，關(guān)于工作的最遲開始時間下列敘述正確的是(     )。 A、最遲開始時間是在不影響整個任務按期完成的條件下，本工作最遲必須開始的時刻； B、以網(wǎng)絡計劃的終點節(jié)點為完成節(jié)點工作的最遲開始時間等于網(wǎng)絡計劃的計劃工期減該工作的持續(xù)時間； C、當不以以網(wǎng)絡計劃的終點節(jié)點為完成節(jié)點工作的最遲開始時間等于其緊后工作最遲開始時間減本工作的持續(xù)時間所得之差的最小值； D、當不以以網(wǎng)絡計劃的終點節(jié)點為完成節(jié)點工作的最遲開始時間等于其緊后工作最遲開始時間減本工作的持續(xù)時間所得之差的最大值；   &#

41、160;                 答案：A、B、C 3、總時差的計算 總時差是在不影響總工期的前提下，本工作可以利用的機動時間。工作i-j的總時差用TFi-j表示。 工作總時差等于工作最遲開始時間減最早開始時間，即 TFi-j= LSi-j-ESi-j=LFi-j-EFi-j           &#

42、160; (2-6) 4 自由時差的計算 自由時差是在不影響其緊后工作最早開始的前提下，本工作可以利用的機動時間。工作i-j的自由時差用FFi-j表示。    工作自由時差等于該工作的緊后工作的最早開始時間減本工作最早開始時間，再減本工作的持續(xù)時間所得之差的最小值。 FFi-j=minESj-k-ESi-j-Di-j=minESj-k-EFi-j        (2-7) 當工作i-j完全通過虛工作j-k與其緊后工作k-l相連時    

43、         FFi-j=minESk-l-ESi-j-Di-j                     (2-8) 工作的自由時差小于等于其總時差。 對以網(wǎng)絡計劃終點節(jié)點為完成節(jié)點的工作 【例題23】在網(wǎng)絡計劃中，工作的自由時差和總時差的關(guān)系為(    

44、   )。 A、自由時差大于總時差；    B、自由時差等于總時差；    C、自由時差小于或等于總時差；D、以上三種情況均存在；                              

45、        答案：C 5 、工作最早完成時間和最遲完成時間的計算 工作最早完成時間和最遲完成時間計算如下。 最早完成時間是在各緊前工作全部完成后，本工作有可能完成的最早時刻。工作i-j的最早完成時間用EFi-j表示。 工作最早完成時間等于工作最早開始時間加本工作持續(xù)時間，即 EFi-j=ESi-j+Di-j                

46、60;     (2-9) 最遲完成時間是在不影響整個任務按期完成的條件下，本工作最遲必須完成的時刻。工作i-j的最遲完成時間用LEi-j表示。 工作最遲完成時間等于工作最遲開始時間加本工作持續(xù)時間，即   LEi-j=LSi-j+Di-j                    (2-10) 以上計算結(jié)果可用六時標注法標注在網(wǎng)絡

47、中，如圖2-18所示。圖2-19為標注了六個時間參數(shù)的網(wǎng)絡計劃。 圖2-18   六時標注法圖例圖2-19  標注了六個時間參數(shù)的標時網(wǎng)絡圖6 、網(wǎng)絡圖上直接計算法 六時標注法的六個時間參數(shù)還可按下列步驟直接從圖上通過計算求得。 按式(2-1)計算以網(wǎng)絡計劃起點節(jié)點為開始節(jié)點的工作的最早開始時間。 按式(2-9)計算工作最早完成時間。 計算其他工作的最早開始時間。工作最早開始時間等于該工作的緊前工作的最早完成時間的最大值，即 ESi-j=maxEFh-i         &#

48、160;         (2-11)式中：EFh-i工作i-j的緊前工作h-i的最早完成時間。計算工作自由時差。工作自由時差等于該工作的緊后工作最早開始時間減本工作最早完成時間之差的最小值，即 FFi-j=minESj-k-EFi-j                (2-12)式中：ESj-k工作i-j的緊后工作了j-k的最早開始時間；EFi-j

49、工作i-j完成時間。計算網(wǎng)絡計劃的計算工期。網(wǎng)絡計劃的計算工期等于以網(wǎng)絡計劃的終點節(jié)點為完成節(jié)點的工作的最早完成時間的最大值，即                 Tc=maxEFi-n                      (

50、2-13)式中：Tc網(wǎng)絡計劃的計算工期； EFi-n以網(wǎng)絡計劃的終點節(jié)點n為完成節(jié)點的工作的最早完成時間。確定網(wǎng)絡計劃的計劃工期Tp。當已規(guī)定了要求工期Tr時，                 TpTr                   

51、        (2-14)當未規(guī)定要求工期時，可令計劃工期等于計算工期，即                 Tp=Tr                     

52、;       (2-15)確定以網(wǎng)絡計劃的終點節(jié)點為完成節(jié)點的工作的最遲完成時間。該最遲完成時間等于網(wǎng)絡計劃的計劃工期，即                 LSi-n=Tp                 &

53、#160;        (2-16)計算其他工作的最遲開始時間和最遲完成時間。工作最遲開始時間等于該工作的最遲完成時間減本工作的持續(xù)時間，即                   LSi-j=LFi-j-Di-j；           &#

54、160;    (2-17)工作最遲完成時間等于該工作的緊后工作的最遲開始時間的最小值，即                  LFi-j=minLSj-k                   (2-18)計算工作總時差。

55、工作總時差等于工作最遲開始時間減工作最早開始時間，或等于工作最遲完成時間減工作最早完成時間，即                 TFi-j=LSi-j-ESi-k=LEi-j-EFi-j          (2-19)7、 關(guān)鍵工作、關(guān)鍵節(jié)點和關(guān)鍵線路 總時差最小的工作就是關(guān)鍵工作。在計劃工期Tp等于計算工期Tc時，總時差為0的工作就是關(guān)

56、鍵工作。 關(guān)鍵工作兩端的節(jié)點稱為關(guān)鍵節(jié)點，關(guān)鍵節(jié)點具有如下規(guī)律。 網(wǎng)絡計劃的起始節(jié)點和終點節(jié)點必為關(guān)鍵節(jié)點。 以關(guān)鍵節(jié)點為完成節(jié)點的工作，當Tp=Tc時，其總時差和自由時差必然相等。其他非關(guān)鍵工作的自由時差小于等于總時差。 由關(guān)鍵工作組成的線路，且當每相鄰的兩項關(guān)鍵工作之間的時間間隔為0時，該條線路即為關(guān)鍵線路。在網(wǎng)絡計劃中一般用粗實箭線、雙箭線或彩色箭線表示關(guān)鍵工作和關(guān)鍵線路。在圖2-19中，工作1-2、工作2-6、工作6-8以及工作8-9均為關(guān)鍵工作，其總時差等于0。這些工作組成的線路12689，因每相鄰的兩項關(guān)鍵工作之間的時間間隔為0，故為關(guān)鍵線路。節(jié)點1、2、6、8和9為關(guān)鍵節(jié)點。 工

57、作7-8以關(guān)鍵節(jié)點8為完成節(jié)點，其總時差與自由時差相等?！纠}24】下列關(guān)于關(guān)鍵工作、關(guān)鍵節(jié)點和關(guān)鍵線路的敘述正確的是(      )。 A、關(guān)鍵線路上的工作均為關(guān)鍵工作，關(guān)鍵工作兩端的節(jié)點均為關(guān)鍵節(jié)點； B、由關(guān)鍵工作組成的線路為關(guān)鍵線路； C、以關(guān)鍵節(jié)點為完成節(jié)點的工作必為關(guān)鍵工作； D、由關(guān)鍵工作組成的線路，且當每相鄰的兩項關(guān)鍵工作之間的時間間隔為0時，該條線路即為關(guān)鍵線路；    答案：A、D 【例題25】在一個網(wǎng)絡計劃中，關(guān)鍵線路的條數(shù)為(    

58、;   )。 A、有且只有一條關(guān)鍵線路；     B、每條線路均為關(guān)鍵線路；    C、也可能不存在關(guān)鍵線路；D、可能存在一條或多條關(guān)鍵線路；                            答

59、案：D(二)按節(jié)點計算法計算時間參數(shù)按節(jié)點計算法就是先計算節(jié)點最早時間和節(jié)點最遲時間，再據(jù)此計算出六個時間參數(shù)1節(jié)點最早時間的計算節(jié)點最早時間等于以該節(jié)點為開始節(jié)點的工作的最早開始時間。工作i-j的i節(jié)點的最早時間用ETi表示。節(jié)點最早時間是從網(wǎng)絡計劃的起點節(jié)點開始，順著箭線方向逐個計算。    網(wǎng)絡計劃的起點節(jié)點的最早時間如無規(guī)定時，其值等于零，即                  &

60、#160; ET1=0                       (2-20)    其他節(jié)點的最早時間                  ETj=maxETi+Di-j

61、60;             (2-21)式中：ETj工作i-j的完成節(jié)點的最早時間；    ETi工作i-j的開始節(jié)點的最早時間。    例如圖2-19所示網(wǎng)絡計劃，節(jié)點的最早時間計算如下：                  ETl=0

62、                  ET2=ETl+D1-2=0+2=2                  ET3= ET1+D1-3=0+4=4         

63、60;        ET4=max(ET2+D2-4)，(ET3+D3-4)=max(2+0，4+0)=4                  ET5=ET4+D4-5=4+4=8               

64、   ET6=max(ET2+D2-6)，(ET5+D5-6)=max(2+10)，(8+0)=12                  ET7=max(ET3+D3-7)，(ET5+D5-7)=max(4+6)，(8十0)=10               &

65、#160;  ET8=max(ET6+D6-8)，(ET7+D7-8)=max(12+3，10+4)=15                  ET9=ET8+D8-9=15+2=17【例題1】按節(jié)點計算法計算時間參數(shù)時，先計算的時間參數(shù)是(      )。A、節(jié)點最早時間和節(jié)點最遲時間；       B、工作

66、的最早開始時間和最遲開始時間；C、工作的總時差和自由時差；           D、工作的最早完成時間和最遲完成時間；答案：A【例題2】下列關(guān)于節(jié)點最早時間的計算，正確的是(     )。A、從網(wǎng)絡計劃的終點節(jié)點開始，逆著箭線方向逐個計算；B、 從網(wǎng)絡計劃的起點節(jié)點開始，順著箭線方向逐個計算；C、從網(wǎng)絡計劃的中間節(jié)點開始，順著箭線方向逐個計算后再逆著箭線方向逐個計算；D、從網(wǎng)絡計劃的中間節(jié)點開始，逆著箭線方向逐個計算后再順著箭線方向逐個計算；答案：B【例題

67、3】對于網(wǎng)絡計劃中非起點節(jié)點的最早時間，正確的是(      )。A、ETi=0；   B、ETj=maxETi+Di-j；    C、ETj=maxETi-Di-j；   D、ETj=minETi+Di-j；答案：B    2 節(jié)點最遲時間的計算    節(jié)點最遲時間等于以該節(jié)點為完成節(jié)點的工作的最遲完成時間。工作i-j的j節(jié)點的最遲時間用工LTj表示。    節(jié)點最遲時間是從網(wǎng)絡計劃的

68、終點節(jié)點開始，逆著箭線方向逐個計算。    網(wǎng)絡計劃的計算工期Tc，等于網(wǎng)絡計劃終點節(jié)點的最早時間，即                         Tc=ETn              

69、;  (2-22)    網(wǎng)絡計劃的計劃工期由式(2-14)和式(2-15)確定。    網(wǎng)絡計劃的終點節(jié)點的最遲時間等于網(wǎng)絡計劃的計劃工期，即LTn=Tp               (2-23)其他節(jié)點的最遲時間              

70、60;  LTi=minLTj Di-j           (2-24)式中： LTi工作i-j的開始節(jié)點的最遲時間；   LTj工作i-j的完成節(jié)點的最遲時間。   例如圖2-19所示網(wǎng)絡計劃：        LT9=17        LT8=LT9-D8-9=17-2=15  &#

71、160;     LT7=LT8-D7-8=15-4=11        LT6=LT8-D6-8=15-3=12        LT5=min(LT7-D5-7)，(LT6-D5-6)=min(11-0)，(12-0)=11        LT4=LT5-D4-5=11-4=7      

72、;  LT3=min(LT7-D3-7)，(LT4-D2-4)=min(11-6)，(7-0)=5        LT2=min(LT6-D2-6)，(LT4-D2-4)=min(12-10)，(7-0)=2        LTl=min(LT3-D1-3)，(LT2-D1-2)=min(5-4)，(2-2)=0【例題4】下列關(guān)于節(jié)點最遲時間的計算，正確的是(     )。A、 從網(wǎng)絡計劃的終點節(jié)點開始，逆

73、著箭線方向逐個計算；B、 從網(wǎng)絡計劃的起點節(jié)點開始，順著箭線方向逐個計算；C、 從網(wǎng)絡計劃的中間節(jié)點開始，順著箭線方向逐個計算后再逆著箭線方向逐個計算；D、 從網(wǎng)絡計劃的中間節(jié)點開始，逆著箭線方向逐個計算后再順著箭線方向逐個計算；答案：A【例題5】某網(wǎng)絡計劃的計算工期為Tc，計劃工期為Tp，網(wǎng)絡計劃終點節(jié)點n的最早時間為ETn，終點節(jié)點的最遲時間為LTn，則下列等式成立的是(        )。A、Tc=ETn；         B、Tp =ET

74、n；          C、LTn= Tc；           D、LTn=Tp；答案：A、D3 工作總時差的計算工作總時差等于該工作的完成節(jié)點的最遲時間減該工作的開始節(jié)點的最早時間，再減該工作的持續(xù)時間，即            TFi-j=LTj-ETi-Di-j  

75、60;                (2-25)例如，圖2-19所示的網(wǎng)絡計劃，其各項工作總時差計算如下。    工作A：  TFl-2=LT2-ETl-D1-2=2-0-2=0    工作B：  TFl-3=LT3-ETl-D1-3=5-0-4=1    工作C：  TF2-6=LT6-ET2-D2-6=12-2-10=0&

76、#160;   工作D：  TF4-5=LT5-ET4-D4-5=11-4-4=3    工作E：  TF3-7=LT7-ET3-D3-7=11-4-6=1    工作G：  TF6-8=LT8-ET6-D6-8=15-12-3=0    工作H：  TF7-8=LT8-ET7-D7-8=15-10-4=1    工作I：  TF8-9=LT9-ET8-D8-9=17-15-2=04. 工作自由時差的計算工

77、作自由時差等于該工作的完成節(jié)點的最早時間減該工作的開始節(jié)點的最早時間，再減工作的持續(xù)時間，即FFi-j=ETj-ETi-Di-j             (2-26)當工作i-j完全通過虛工作j-k與其緊后工作k-l相連時      FFi-j =minETk-ETi-Di-j例如，圖2-19所示的網(wǎng)絡計劃，其各項工作自由時差計算如下。工作A：FFl-2=ET2-ETl-D1-2=2-0-2=0  

78、0; 工作B：FFl-3=ET3-ETl-D1-3=4-0-4=0    工作C：FF2-6=ET6-ET2-D2-6=12-2-10=0    工作D：由于工作D后只有兩個虛工作，根據(jù)自由時差的定義，自由時差的計算應考慮6、7兩個節(jié)點，取算出結(jié)果的最小值，即    FF4-5=min(ET6-ET4-D4-5)，(ET7-ET4-D4-5)=min(12-4-4)，(1044)=2    工作E：FF3-7=ET7-ET3-D3-7=10-4-6=0  

79、  工作C：FF6-8=ET8-ET6-D6-8=15-12-3=0    工作H：FF7-8= ET9-ET7-D7-8=15-10-4=1    工作I：FF8-9=ET9-ET8-D8-9=17-15-2=0以上計算結(jié)果，可用圖2-20所示圖例標注在標時網(wǎng)絡計劃上，圖2-21所示為上述節(jié)點最早時間和最遲時間計算結(jié)果在網(wǎng)絡圖中標注方法。【例題6】在網(wǎng)絡計劃中，下列關(guān)于工作總時差、工作自由時差的判斷，正確的是(      )。A、某工作的總時差一定大于該工作的自由時差；B、

80、某工作的總時差一定小于該工作的自由時差；C、某工作的總時差一定等于該工作的自由時差；D、某工作的總時差不可能小于該工作的自由時差；                     答案：D5其他時間參數(shù)的計算如圖2-21所示，計算工作i-j的最早開始時間、最早完成時間、最遲開始時間以及最遲完成時間。工作i-j的最早開始時間和最遲完成時間可以直接從圖上讀出。工作最早開始時間等于該工作的開始節(jié)點的最早時間，即

81、                 ESi-j= ETi工作最遲完成時間等于該工作的完成節(jié)點的最遲時間，即                 LFi-j=LTj最早完成時間和最遲開始時間需要進行計算，其計算方法如下：工作最早完成時間等于該工作最早開始時間加該工作的持續(xù)時間，即

82、0;                    EFi-j=ESi-j+Di-j=ETi+Di-j工作最遲開始時間等于該工作最遲完成時間減該工作的持續(xù)時間，即                     LSi-j=L

83、Fi-j-Di-j=LTj- Di-j6判別關(guān)鍵工作和關(guān)鍵線路當計劃工期等于計算工期時，即Tp=Tc時，如果                       ETi=LTi則節(jié)點i為關(guān)鍵節(jié)點。圖2-21中，節(jié)點1、2、6、8、9均為關(guān)鍵節(jié)點。如果某項工作兩端的節(jié)點存在         

84、0;             ETi=LTi                       ETj=LTj且ETi+Di-j=ETj或          

85、0;           LTi+Di-j=LTj則工作i-j為關(guān)鍵工作。如圖2-21，工作1-2、工作2-6、工作6-8和工作8-9均為關(guān)鍵工作。當計劃工期不等于計算工期時，LTi-ETi差值最小，節(jié)點i即為關(guān)鍵節(jié)點。關(guān)鍵節(jié)點間的工作是否為關(guān)鍵工作的判定方法：                    

86、; LTi-ETi=Tp-Tc                     LTj-ETj=Tp-Tc                     LTj-ETj- Di-j =Tp-Tc，【例題7】在網(wǎng)絡計劃中，如節(jié)點i為關(guān)鍵節(jié)點，則必然存在的關(guān)系為(       )。A、ETi=LTi；    B、LTi-ETi=Tp-Tc；    C、LTi-ETi=Di-j；    D、LTi-ETi=Tp-Tc+ Di-j；答案：B【例題8】在網(wǎng)絡計劃中，如Tp=Tc，工作i-j滿足何種條件時，工作i-j為關(guān)鍵工作(