完整版單代號網絡圖和雙代號網絡圖

1、2.3 網絡計劃2.3.1 概述概述一、網絡計劃技術一、網絡計劃技術二、網絡圖二、網絡圖三、網絡計劃技術的基本原理三、網絡計劃技術的基本原理四、網絡計劃技術的優(yōu)缺點四、網絡計劃技術的優(yōu)缺點一、一、 網絡計劃技術網絡計劃技術 它是一種以網絡圖形來表達計劃中各項工作之間相互依賴、相互制約的關系；分它是一種以網絡圖形來表達計劃中各項工作之間相互依賴、相互制約的關系；分析其內在規(guī)律，尋求其最優(yōu)方案的計劃管理技術。析其內在規(guī)律，尋求其最優(yōu)方案的計劃管理技術。二、二、 網絡圖網絡圖 由箭線和節(jié)點組成的，用來表示工作的開展順序及其相互依賴、相互制約關系的由箭線和節(jié)點組成的，用來表示工作的開展順序及其相互依賴

2、、相互制約關系的有向、有序的網狀圖形。有向、有序的網狀圖形。 單代號網絡圖表示法：單代號網絡圖表示法： 雙代號網絡圖表示法：雙代號網絡圖表示法：ji工作名稱工作名稱持續(xù)時間持續(xù)時間編號編號工作名稱工作名稱時間時間2.3.1 概述概述三、三、 網絡計劃技術的網絡計劃技術的基本原理基本原理2通過對網絡圖時間通過對網絡圖時間參數的計參數的計算，算，找出關鍵工作找出關鍵工作、關鍵線路；、關鍵線路；3利用利用優(yōu)化優(yōu)化原理，改善網絡計劃的初始方案，以原理，改善網絡計劃的初始方案，以選擇最優(yōu)方案選擇最優(yōu)方案；4在網絡計劃的執(zhí)行過程中進行有效的控制和監(jiān)督，保證合理地利用資源，在網絡計劃的執(zhí)行過程中進行有效的控

3、制和監(jiān)督，保證合理地利用資源，力求以最少的消耗獲取最佳的經濟效益和社會效益。力求以最少的消耗獲取最佳的經濟效益和社會效益。1利用利用網絡圖網絡圖的形式表達一項工程中各項工作的先后順序及邏輯關系；的形式表達一項工程中各項工作的先后順序及邏輯關系；四、四、 網絡計劃技術網絡計劃技術的優(yōu)點的優(yōu)點2可以進行各種時間參數的計算；可以進行各種時間參數的計算；1能全面而明確地反映出各項工作之間開展的先后順序和它們之間的相能全面而明確地反映出各項工作之間開展的先后順序和它們之間的相互制約、相互依賴的關系；互制約、相互依賴的關系；3能在工作繁多、錯綜復雜的計劃中找出影響工程進度的關鍵工作和關鍵能在工作繁多、錯綜

4、復雜的計劃中找出影響工程進度的關鍵工作和關鍵線路，便于管理者抓住主要矛盾，集中精力確保工線路，便于管理者抓住主要矛盾，集中精力確保工 期，避免盲目施工；期，避免盲目施工；4利用網絡計劃中反映出的各項工作的時間儲備，可以更好的調配人力、利用網絡計劃中反映出的各項工作的時間儲備，可以更好的調配人力、物力，以達到降低成本的目的；物力，以達到降低成本的目的；5可以利用計算機進行計算、優(yōu)化、調整和管理。可以利用計算機進行計算、優(yōu)化、調整和管理。2.3 網絡計劃2.3.2 雙代號網絡圖雙代號網絡圖一、一、 雙代號網絡圖的組成（基本要素）雙代號網絡圖的組成（基本要素）二、雙代號網絡圖的繪制二、雙代號網絡圖的

5、繪制三、雙代號網絡圖的參數計算三、雙代號網絡圖的參數計算四、雙代號時標網絡圖四、雙代號時標網絡圖一、一、 雙代號網絡圖的組成雙代號網絡圖的組成由由工作、節(jié)點、線路工作、節(jié)點、線路三個基本要素組成。三個基本要素組成。（一）（一） 工作（過程、工序、活動）工作（過程、工序、活動）1概念：概念： 指可以獨立存在，需要消耗一定時間和資源，能夠定以名稱的活動；或只表示某些指可以獨立存在，需要消耗一定時間和資源，能夠定以名稱的活動；或只表示某些活動之間的相互依賴、相互制約的關系，而不需要消耗時間、空間和資源的活動。活動之間的相互依賴、相互制約的關系，而不需要消耗時間、空間和資源的活動。2工作的分類：工作的

6、分類：需要消耗時間和資源的工作；需要消耗時間和資源的工作；只消耗時間而不消耗資源的工作；只消耗時間而不消耗資源的工作；不需要消耗時間和資源、不占有空間的工作，僅表示邏輯關系。不需要消耗時間和資源、不占有空間的工作，僅表示邏輯關系。3工作的表示方法：工作的表示方法：實工作：實工作：它是由兩個帶有編號的圓圈和一個箭線組成。它是由兩個帶有編號的圓圈和一個箭線組成。ij工作名稱工作名稱持續(xù)時間持續(xù)時間虛工作：虛工作：ij0（二）（二） 節(jié)點節(jié)點1概念：概念：指網絡圖的箭線進入或引出處帶有編號的指網絡圖的箭線進入或引出處帶有編號的圓圈圓圈。它表示其前面若干項工作。它表示其前面若干項工作的結束或表示其后面

7、若干項工作的開始。的結束或表示其后面若干項工作的開始。2特點：特點：它不消耗時間和資源；它不消耗時間和資源；它標志著工作的結束或開始的瞬間；它標志著工作的結束或開始的瞬間；兩個節(jié)點編號表示一項工作。兩個節(jié)點編號表示一項工作。3節(jié)點種類：（補充）節(jié)點種類：（補充）i-j工作的工作的結束節(jié)點結束節(jié)點j-k工作的工作的結束節(jié)點結束節(jié)點ijki-j工作的工作的開始節(jié)點開始節(jié)點j-k工作的工作的開始節(jié)點開始節(jié)點（1）起始節(jié)點起始節(jié)點（2）中間節(jié)點（3）終點節(jié)點終點節(jié)點145623c3b2d9f1h3i7a1g6e54節(jié)點與工作的關系：節(jié)點與工作的關系：i前導工作前導工作（緊前工作）（緊前工作）后續(xù)工作后

8、續(xù)工作（緊后工作）（緊后工作）5節(jié)點編號：節(jié)點編號：目的：目的：便于網絡圖時間參數的計算；便于網絡圖時間參數的計算；便于檢查或識別各項工作。便于檢查或識別各項工作。原則：原則：編號從小到大，可不連續(xù)但不允許重復編號；編號從小到大，可不連續(xù)但不允許重復編號；箭尾編號必須小于箭頭編號，即：箭尾編號必須小于箭頭編號，即：ij。（三）（三） 線路線路1概念：概念：指網絡圖中從起點節(jié)點開始，沿箭線方向連續(xù)通過一系列箭線與節(jié)點，最后到達指網絡圖中從起點節(jié)點開始，沿箭線方向連續(xù)通過一系列箭線與節(jié)點，最后到達終點節(jié)點的通路。終點節(jié)點的通路。2線路時間（長度）：線路時間（長度）：它是指線路所包含的各項工作持續(xù)時

9、間的總和。它是指線路所包含的各項工作持續(xù)時間的總和。145623c3b2d9f1h3i7a1g6e53線路種類：線路種類：關鍵線路：關鍵線路：在網絡圖中線路在網絡圖中線路持續(xù)時間最長的線路持續(xù)時間最長的線路。（一種確定關。（一種確定關鍵線路的方法）鍵線路的方法）非關鍵線路：非關鍵線路：4線路性質線路性質：關鍵線路性質：關鍵線路性質：關鍵線路的線路長度代表整個網絡計劃的計劃總工期；關鍵線路的線路長度代表整個網絡計劃的計劃總工期；關鍵線路上的工作都稱為關鍵工作；關鍵線路上的工作都稱為關鍵工作；關鍵線路沒有時間儲備，關鍵工作也沒有時間儲備（無總時差關鍵線路沒有時間儲備，關鍵工作也沒有時間儲備（無總時

10、差和自由時差；和自由時差；在網絡圖中關鍵線路在網絡圖中關鍵線路至少至少有一條；有一條；當管理人員采取某些技術組織措施，縮短關鍵工作的持續(xù)時間就當管理人員采取某些技術組織措施，縮短關鍵工作的持續(xù)時間就可能使關鍵線路變?yōu)榉顷P鍵線路?？赡苁龟P鍵線路變?yōu)榉顷P鍵線路。4線路性質：線路性質：非關鍵線路性質：非關鍵線路性質：非關鍵線路的線路時間只代表該條線路的計劃工期；非關鍵線路的線路時間只代表該條線路的計劃工期；非關鍵線路上的工作，除了關鍵工作之外，都稱為非關鍵工作；非關鍵線路上的工作，除了關鍵工作之外，都稱為非關鍵工作；非關鍵線路有時間儲備，非關鍵工作也有時間儲備；非關鍵線路有時間儲備，非關鍵工作也有時

11、間儲備；在網絡圖中，除了關鍵線路之外，其余的都是非關鍵線路在網絡圖中，除了關鍵線路之外，其余的都是非關鍵線路；當管理人員由于工作疏忽，拖長了某些非關鍵工作的持續(xù)時間，當管理人員由于工作疏忽，拖長了某些非關鍵工作的持續(xù)時間，就可能使非關鍵線路轉變?yōu)殛P鍵線路。就可能使非關鍵線路轉變?yōu)殛P鍵線路。21某工程代號網絡計劃如下圖所示，其中關鍵線路某工程代號網絡計劃如下圖所示，其中關鍵線路有有( )條條。a1b2c3d4二、二、 雙代號網絡圖的繪制雙代號網絡圖的繪制（一）（一） 基本概念基本概念1邏輯關系邏輯關系（1）含義）含義（2）分類）分類工藝邏輯關系工藝邏輯關系組織邏輯關系組織邏輯關系二、二、 雙代號

12、網絡圖的繪制雙代號網絡圖的繪制（一）（一） 基本概念基本概念2關于工作的先后關系關于工作的先后關系ababcabc本工作cd（1）緊前工作）緊前工作（2）緊后工作）緊后工作（3）先行工作）先行工作（4）后續(xù)工作）后續(xù)工作（5）平行工作）平行工作ab二、二、 雙代號網絡圖的繪制雙代號網絡圖的繪制（一）（一） 基本概念基本概念3虛工作虛工作（1）含義）含義（2）作用）作用“斷斷”“連連”aaaabbbbccccdddd8109澆澆澆澆澆澆123支支支支支支7456綁綁綁綁綁綁回顧復習1.雙代號網絡圖的要素有哪幾個？雙代號網絡圖的要素有哪幾個？2.什么是關鍵線路？什么是關鍵線路？3.虛箭線的作用有哪

13、些？虛箭線的作用有哪些？二、二、 雙代號網絡圖的繪制雙代號網絡圖的繪制（二）（二） 繪制雙代號網絡圖的基本規(guī)則繪制雙代號網絡圖的基本規(guī)則1必須正確表達已定的邏輯關系；必須正確表達已定的邏輯關系；序號序號工作之間的邏輯關系工作之間的邏輯關系網絡圖中的表示方法網絡圖中的表示方法說明說明1a、b兩項工作依次施工兩項工作依次施工a制約制約b的開始，的開始，b依賴依賴a的結束的結束2a、b、c三項工作同時開始施三項工作同時開始施工工a、b、c三項工作為平三項工作為平行施工方式行施工方式3a、b、c三項工作同時結束三項工作同時結束a、b、c三項工作為平三項工作為平行施工方式行施工方式4a、b、c三項工作，

14、三項工作，a結束后，結束后，b、c才能開始才能開始a制約制約b、c的開始，的開始，b、c依賴依賴a的結束，的結束，b、c為為平行施工平行施工ababcabcabc序號序號工作之間的邏輯關系工作之間的邏輯關系網絡圖中的表示方法網絡圖中的表示方法說明說明5a、b、c三項工作，三項工作，a、b結束后，結束后，c才能開始才能開始a、b為平行施工，為平行施工，a、b制約制約c的開始，的開始，c依賴依賴a、b的結束的結束6a、b、c、d四項工作，四項工作，a、b結束結束后，后，c、d才能開始才能開始引出節(jié)點引出節(jié)點 正確地表達正確地表達了了abcd之間的關系之間的關系7a、b、c、d四項工作，四項工作，a

15、完成后，完成后，c才能開始，才能開始，a、b完成后，完成后，d才能才能開始開始引出虛工作引出虛工作 正確的表達它們之間的邏正確的表達它們之間的邏輯關系輯關系8a、b、c、d、e五項工作，五項工作，a、b、c完成后，完成后， d才能開始，才能開始，b、c完成完成后，后， e才能開始才能開始引出虛工作引出虛工作 正確的表達它們之間的邏正確的表達它們之間的邏輯關系輯關系9a、b、c、d、e五項工作，五項工作，a、b完成后，完成后， c才能開始，才能開始，b、d完成完成后，后， e才能開始才能開始abcjacbdijdcbaijedabccaijbed2網絡圖中，嚴禁出現循環(huán)回路；網絡圖中，嚴禁出現循

16、環(huán)回路；3在網絡圖嚴禁出現雙箭頭連接或無箭頭連接；在網絡圖嚴禁出現雙箭頭連接或無箭頭連接；4嚴禁出現沒有箭頭節(jié)點和沒有箭尾節(jié)點的箭線；嚴禁出現沒有箭頭節(jié)點和沒有箭尾節(jié)點的箭線；5兩個節(jié)點只能表示一項工作；兩個節(jié)點只能表示一項工作；6在網絡圖中，箭線盡量避免交叉，如不可避免應采用過橋法或指向法；在網絡圖中，箭線盡量避免交叉，如不可避免應采用過橋法或指向法；7只允許有一個起始節(jié)點和一個終點節(jié)點。只允許有一個起始節(jié)點和一個終點節(jié)點。（三）網絡圖繪制的基本步驟（三）網絡圖繪制的基本步驟1根據邏輯關系，確定最早開始和最后完成的工作；根據邏輯關系，確定最早開始和最后完成的工作；2根據網絡圖的繪制規(guī)則繪制草

17、圖；根據網絡圖的繪制規(guī)則繪制草圖；3去掉多余的節(jié)點和虛箭線；去掉多余的節(jié)點和虛箭線；4對節(jié)點進行編號，從左到右，從上到下，從小到大編號；對節(jié)點進行編號，從左到右，從上到下，從小到大編號；5規(guī)范網絡圖的畫法（用水平和垂直箭線表示）。規(guī)范網絡圖的畫法（用水平和垂直箭線表示）?！纠?】已知各項工作之間的邏輯關系如下表所示，已知各項工作之間的邏輯關系如下表所示， 試繪制雙代號網絡圖。試繪制雙代號網絡圖。工工 作作abcd緊前工作緊前工作a、bbabcdabcd1234【例例2】已知各項工作之間的邏輯關系如下表所示，已知各項工作之間的邏輯關系如下表所示， 試繪制雙代號網絡圖。試繪制雙代號網絡圖。工工

18、作作abcdef緊前工作緊前工作a、ba、b、cd、eabcdef142356【例例3】已知各項工作之間的邏輯關系如下表所示，已知各項工作之間的邏輯關系如下表所示， 試繪制雙代號網絡圖。試繪制雙代號網絡圖。工工 作作abcde緊前工作緊前工作aa、bbabced12345【例例4】已知各項工作之間的邏輯關系如下表所示，已知各項工作之間的邏輯關系如下表所示， 試繪制雙代號網試繪制雙代號網絡圖。絡圖。工序abcdefghi緊前工序aabccdefgh練習練習已知各項工作之間的邏輯關系如下表所示，已知各項工作之間的邏輯關系如下表所示， 試繪制雙代號網絡圖。試繪制雙代號網絡圖。工序abcdefg緊前工

19、序abcbcdee三、三、 雙代號網絡圖時間參數的計算雙代號網絡圖時間參數的計算（一）（一） 概述概述1網絡圖時間參數計算的目的：網絡圖時間參數計算的目的：目的在于確定網絡圖上各項工作和節(jié)點的時間參數，為網絡計劃的優(yōu)化、調整和目的在于確定網絡圖上各項工作和節(jié)點的時間參數，為網絡計劃的優(yōu)化、調整和執(zhí)行提供明確的時間概念。執(zhí)行提供明確的時間概念。2時間參數計算的內容：時間參數計算的內容：節(jié)點時間參數、工作時間參數節(jié)點時間參數、工作時間參數3計算方法：計算方法：圖上計算法圖上計算法、分析計算法、表上計算法、矩陣計算法、電算法。、分析計算法、表上計算法、矩陣計算法、電算法。（二）節(jié)點時間參數計算（二）

20、節(jié)點時間參數計算1節(jié)點時間參數在網絡圖上的表示方法：節(jié)點時間參數在網絡圖上的表示方法：ji工作名稱工作名稱jidietiltjetjlt2節(jié)點最早時間節(jié)點最早時間et以該節(jié)點為開始節(jié)點的各項工作的最早開始時間。以該節(jié)點為開始節(jié)點的各項工作的最早開始時間。3節(jié)點最遲時間節(jié)點最遲時間lt以該節(jié)點為完成節(jié)點的各項工作的最遲完成時間。以該節(jié)點為完成節(jié)點的各項工作的最遲完成時間。8bce6d10f4g5h7423567815a1094i【示例示例1】計算下圖節(jié)點時間參數。計算下圖節(jié)點時間參數。1313005513132325111323232323303034348bce6d10f4g5h7423567

21、815a1094i【示例示例1】計算下圖節(jié)點時間參數。計算下圖節(jié)點時間參數。145623c3b2d9f1h3i7a1g6e5習題習題 計算下圖節(jié)點時間參數。計算下圖節(jié)點時間參數。回顧復習1.雙代號網絡圖的繪制步驟有哪些？雙代號網絡圖的繪制步驟有哪些？2.雙代號網絡圖的節(jié)點時間參數有哪些？雙代號網絡圖的節(jié)點時間參數有哪些？8bce6d10f4g5h7423567815a1094i如何確定關鍵線路呢？如何確定關鍵線路呢？（二）節(jié)點時間參數計算（二）節(jié)點時間參數計算4利用節(jié)點時間參數確定關鍵線路利用節(jié)點時間參數確定關鍵線路（1）關鍵工作兩端的節(jié)點稱為關鍵節(jié)點，但兩端為關鍵節(jié)點的工作不）關鍵工作兩端的

22、節(jié)點稱為關鍵節(jié)點，但兩端為關鍵節(jié)點的工作不一定是關鍵工作。一定是關鍵工作。（2）關鍵節(jié)點最遲時間和最早時間的差值最小，當計劃工期等于計算）關鍵節(jié)點最遲時間和最早時間的差值最小，當計劃工期等于計算工期時，其差值為零。工期時，其差值為零。（3）關鍵節(jié)點必然在關鍵線路上，但由關鍵節(jié)點組成的線路不一定是）關鍵節(jié)點必然在關鍵線路上，但由關鍵節(jié)點組成的線路不一定是關鍵線路。關鍵線路。（4）利用關鍵節(jié)點判別關鍵線路是需滿足下判別式）利用關鍵節(jié)點判別關鍵線路是需滿足下判別式 eti+di-j=etj1313005513132325111323232323303034348bce6d10f4g5h7423567

23、815a1094i【示例示例1】計算下圖節(jié)點時間參數。計算下圖節(jié)點時間參數。（二）節(jié)點時間參數計算（二）節(jié)點時間參數計算5利用標號法確定關鍵線路利用標號法確定關鍵線路（1）起始節(jié)點標號為）起始節(jié)點標號為0。（2）其他節(jié)點為雙標號：（源節(jié)點，標號值）其他節(jié)點為雙標號：（源節(jié)點，標號值）1）標號值的確定方法標號值的確定方法: bj=max(bi+dij)2）用來確定本節(jié)點標號的節(jié)點，如果源節(jié)點有多個，應全部列出用來確定本節(jié)點標號的節(jié)點，如果源節(jié)點有多個，應全部列出（3）tc為終點節(jié)點的標號值為終點節(jié)點的標號值（4）關鍵線路是從終點節(jié)點開始，逆著箭線方向按源節(jié)點確定）關鍵線路是從終點節(jié)點開始，逆著箭

24、線方向按源節(jié)點確定 8bce6d10f4g5h7423567815a1094i利用標號法確定關鍵線路利用標號法確定關鍵線路（三）工期的確定（三）工期的確定工期：泛指完成任務所需的時間。工期：泛指完成任務所需的時間。計算工期、要求工期、計劃工期計算工期、要求工期、計劃工期1.三種工期的概念：三種工期的概念：2.三種工期的關系：三種工期的關系：ctptrt計算工期：計算工期：由時間參數計算確定的工期，即關鍵線路的各項工作總持續(xù)時間。由時間參數計算確定的工期，即關鍵線路的各項工作總持續(xù)時間。用用 tc 表示。表示。根據計算工期和要求工期確定的工期。用根據計算工期和要求工期確定的工期。用tp表示。表示

25、。 主管部門或合同條款所要求的工期。用主管部門或合同條款所要求的工期。用tr表示。表示。 要求工期：要求工期：計劃工期：計劃工期：無要求工期時，計算工期等于計劃工期。無要求工期時，計算工期等于計劃工期。（四）工作時間參數的計算（四）工作時間參數的計算1工作時間參數在網絡圖上的表示方法：工作時間參數在網絡圖上的表示方法：工作名稱工作名稱jidjijiesjilsjilfjiefjitfjiff2時間參數的含義：時間參數的含義：（1）工作的最早開始時間（）工作的最早開始時間（es）：指在其所有緊前工作全部完成后，）：指在其所有緊前工作全部完成后，本工作有可能開始的最早時刻；本工作有可能開始的最早時

26、刻；（2）工程的最早完成時間（）工程的最早完成時間（ef）：）：指在其所有緊前工作全部完成后，指在其所有緊前工作全部完成后，本工作有可能完成的最早時刻本工作有可能完成的最早時刻（四）工作時間參數的計算（四）工作時間參數的計算2時間參數的含義：時間參數的含義：（3）工作的最遲完成時間（）工作的最遲完成時間（lf）：在不影響整個任務按期完成的前）：在不影響整個任務按期完成的前提下，本工作必須完成的最遲時刻；提下，本工作必須完成的最遲時刻；（4）工作的最遲開始時間（）工作的最遲開始時間（ls）：）：在不影響整個任務按期完成的前在不影響整個任務按期完成的前提下，本工作必須完成的最遲時刻；提下，本工作必

27、須完成的最遲時刻；（5）工作的總時差（）工作的總時差（tf）：在不影響總工期的前提下，本工作可以）：在不影響總工期的前提下，本工作可以利用的機動時間；利用的機動時間；（6）工作的自由時差（）工作的自由時差（ff）：在不影響其緊后工作最早開始時間的）：在不影響其緊后工作最早開始時間的前提下，本工作可以利用的機動時間。前提下，本工作可以利用的機動時間。（四）工作時間參數的計算（四）工作時間參數的計算3時間參數的計算（一般計算方法）：時間參數的計算（一般計算方法）：（1）es（2）ef（3）tp（4）lf（5）ls（6）tf（7）ff2cd5e6f3134522a6例題例題b5g5關鍵工作和關鍵線路

28、的確定關鍵工作和關鍵線路的確定在網絡計劃中，在網絡計劃中，總時差最小總時差最小的工作稱為關鍵工作。的工作稱為關鍵工作。當計劃工期等于計算工期時，則當計劃工期等于計算工期時，則總時差等于零總時差等于零的工作稱為關鍵的工作稱為關鍵工作。工作。8bce6d10f4g5h7423567815a1094i【習題習題】計算下圖各項時間參數，并確定關鍵線路。計算下圖各項時間參數，并確定關鍵線路。（四）工作時間參數的計算（四）工作時間參數的計算3時間參數的計算（按節(jié)點計算方法）：時間參數的計算（按節(jié)點計算方法）：（1）esi-j=eti（2）efi-j=eti+di-j（3）lfi-j=ltj（4）lsi-j

29、=ltj-di-j（5）tfi-j=lfi-j-efi-j=ltj-eti-di-j（6）ffi-j=min(esj-k-efi-j)=min(etj)-eti-di-j2cd5e6f3134522a6例題例題b5g534342352221467練習題練習題: abcdefg四、四、 雙代號時標網絡圖雙代號時標網絡圖（一） 概念將雙代號網絡圖和時間坐標結合到一張圖上。（二） 特點（1）箭線長度與持續(xù)時間有關；（2）實箭線表示實工作，虛箭線表示虛工作，折線表示自由時差；（3）便于統計資源需要量，方便繪制資源曲線。四、四、 雙代號時標網絡圖雙代號時標網絡圖（三） 繪制（按最早時間）（1）繪制雙代號

30、網絡圖，計算各節(jié)點最早時間和計劃工期；（2）繪制時間坐標部分；（3）根據各節(jié)點的最早時間確定各節(jié)點的位置；（4）連箭線。2cd5e6f3134522a6（四）例題（四）例題 按照最早時間繪制雙代號時標網絡圖按照最早時間繪制雙代號時標網絡圖b5g5（四）例題，按照最早時間繪制雙代號時標網絡圖（四）例題，按照最早時間繪制雙代號時標網絡圖（五）確定關鍵線路（五）確定關鍵線路（六）時間參數的計算（六）時間參數的計算（1）ff （2）tf（3）es（4）ef（5）lf（6）ls34342352221467練習題練習題 按照最早時間繪制雙代號時標網絡圖，確定關鍵線路，按照最早時間繪制雙代號時標網絡圖，確定

31、關鍵線路，計算時間參數。計算時間參數。abcdefg回顧復習1.能否利用節(jié)點時間參數計算各工作的時間參數？能否利用節(jié)點時間參數計算各工作的時間參數？2.什么是雙代號時標網絡圖？什么是雙代號時標網絡圖？3.雙代號時標網絡圖的關鍵線路如何確定雙代號時標網絡圖的關鍵線路如何確定？4.雙代號時標網絡圖中的折線代表什么意思？雙代號時標網絡圖中的折線代表什么意思？5.如何利用如何利用雙代號時標網絡圖中的折線來計算總時差？雙代號時標網絡圖中的折線來計算總時差？總時差對進度控制有什么意義？總時差對進度控制有什么意義？四、四、 雙代號時標網絡圖雙代號時標網絡圖（七） 前鋒線（進度控制的一種方法）（1）含義從檢查

32、時刻的時標點出發(fā)，用點劃線依次連接各項工作的實際進度位置點，最后再回到檢查時刻點為止，形成的折線。（2）原理依據實際進度點和檢查線的位置關系判斷進度執(zhí)行情況。（3）繪制見例題2cd5e6f3134522a6例題例題 按照最早時間繪制雙代號時標網絡圖，假定在第按照最早時間繪制雙代號時標網絡圖，假定在第9天末進行進度檢天末進行進度檢查，查，d工作開始了工作開始了2天，天，e工作開始了工作開始了5天，天，繪制進度前鋒線并進行進度繪制進度前鋒線并進行進度分析分析.b5g534342352221467練習題練習題: 按照最早時間繪制雙代號時標網絡圖，并確定關鍵線路，按照最早時間繪制雙代號時標網絡圖，并確

33、定關鍵線路，假定在第假定在第6天末進行進度檢查，天末進行進度檢查，d工作開始了工作開始了3天，天，e工作開始了工作開始了1天，繪制進度前鋒線并進行進度分析天，繪制進度前鋒線并進行進度分析.abcdefg2011.9江西理工大學軟件學院第三次作業(yè)某工程由abc三個施工過程組成，每個施工過程分為四個施工段，流水節(jié)拍如下表所示，bc之間有1天技術間歇時間，計算流水施工工期和繪制流水施工進度計劃表。a4534b3232c435412346578abcdefgh32122454第四次作業(yè)1.計算節(jié)點時間參數2.計算各工作時間參數3.找出關鍵線路五、五、 網絡計劃的優(yōu)化網絡計劃的優(yōu)化在一定約束條件下，利用

34、時差來平衡時間、資源與費用三者的關系，按照既定目標對網絡計劃進行不斷改進，以尋求滿意方案的過程。根據優(yōu)化目標不同，可分為：工期優(yōu)化、費用優(yōu)化和資源優(yōu)化三種。（一） 工期優(yōu)化（1）概念指網絡計劃的計算工期tc大于要求工期tr，通過壓縮關鍵工作的持續(xù)時間以滿足要求工期目標的過程；五、五、 網絡計劃的優(yōu)化網絡計劃的優(yōu)化（一） 工期優(yōu)化（2）步驟求出原網絡計劃的計算工期，確定關鍵線路，分析是否需要優(yōu)化；按照要求工期，確定應縮短的時間；壓縮關鍵工作的持續(xù)時間，考慮因素有：壓縮持續(xù)時間對質量和安全影響不大的工作；壓縮有充足備用資源的工作；壓縮后增加的費用最小的工作；將選定的關鍵工作時間壓縮到最短并重新確定

35、計算工期和關鍵線路。注意：不能將關鍵工作壓縮成非關鍵工作。五、五、 網絡計劃的優(yōu)化網絡計劃的優(yōu)化（一） 工期優(yōu)化（2）步驟如果計算工期仍不能滿足要求，則重復上述到步驟，直到計算工期滿足要求工期或者計算工期不能再縮短為止；當上述步驟調整后網絡計劃的計算工期仍不能滿足要求工期時，應對原技術方案、組織方案進行調整，或對要求工期進行重新審定。五、五、 網絡計劃的優(yōu)化網絡計劃的優(yōu)化（一） 工期優(yōu)化（3）例題某工程的網絡計劃由于某種原因開工時間推遲了12天，為保證按期完工，試進行工期優(yōu)化。箭線上方數字表示壓縮一天增加的費率：元/天，下方括號外的數字表示正常作業(yè)時間，括號內的數字表示工作極限作業(yè)時間。選擇題

36、選擇題1雙代號網絡圖的三要素是指（雙代號網絡圖的三要素是指（ ）。）。 a.節(jié)點、箭桿、工作作業(yè)時間節(jié)點、箭桿、工作作業(yè)時間 b.緊前工作、緊后工作、關鍵線路緊前工作、緊后工作、關鍵線路 c.工作、節(jié)點、線路工作、節(jié)點、線路 d.工期、關鍵線路、非關鍵線路工期、關鍵線路、非關鍵線路2利用工作的自由時差，其結果是（利用工作的自由時差，其結果是（ ）。）。 a.不會影響緊后工作，也不會影響工期不會影響緊后工作，也不會影響工期 b.不會影響緊后工作，但會影響工期不會影響緊后工作，但會影響工期 c.會影響緊后工作，但不會影響工期會影響緊后工作，但不會影響工期 d.會影響緊后工作和工期會影響緊后工作和工

37、期練習練習3網絡計劃的缺點是（網絡計劃的缺點是（ ）。）。 a.不能反映工作問題的邏輯不能反映工作問題的邏輯 b.不能反映出關鍵工作不能反映出關鍵工作 c.計算資源消耗量不便計算資源消耗量不便 d.不能實現電算化不能實現電算化4某項工作有兩項緊后工作某項工作有兩項緊后工作c、d，最遲完成時間，最遲完成時間:c=20天，天， d=15天，工作持續(xù)時間天，工作持續(xù)時間:c=7天，天，d=12天，則本工作的最遲完天，則本工作的最遲完 成時間是（成時間是（ ）。）。 a. 13天天 b. 3天天 c. 8天天 d. 15天天5雙代號網絡圖中的虛工作（雙代號網絡圖中的虛工作（ ）。）。 a.即消耗時間，

38、又消耗資源即消耗時間，又消耗資源 b.只消耗時間，不消耗資源只消耗時間，不消耗資源 c.即不消耗時間，又不消資源即不消耗時間，又不消資源 d.不消耗時間，又消耗資源不消耗時間，又消耗資源6下列關于虛工序的錯誤說法是（下列關于虛工序的錯誤說法是（ ）。）。 a.虛工序只表示工序之間的邏輯關系虛工序只表示工序之間的邏輯關系 b.虛工序不消化資源，但消耗時間虛工序不消化資源，但消耗時間 c.只有雙代號網絡圖中才有虛工序只有雙代號網絡圖中才有虛工序 d.虛工作一般用虛箭線表示虛工作一般用虛箭線表示7網絡計劃中，工作最早開始時間應為（網絡計劃中，工作最早開始時間應為（ ）。）。 a.所有緊前工作最早完成

39、時間的最大值所有緊前工作最早完成時間的最大值 b.所有緊前工作最早完成時間的最小值所有緊前工作最早完成時間的最小值 c.所有緊前工作最遲完成時間的最大值所有緊前工作最遲完成時間的最大值 d.所有緊前工作最遲完成時間的最大值所有緊前工作最遲完成時間的最大值練習8關于自由時差和總時差，下列說法中錯誤的是（關于自由時差和總時差，下列說法中錯誤的是（ ）。）。 a.自由時差為零，總時差必定為零自由時差為零，總時差必定為零 b.總時差為零，自由時差必為零總時差為零，自由時差必為零 c.不影響總工期的前提下，工作的機動時間為總時差不影響總工期的前提下，工作的機動時間為總時差 d.不影響緊后工序最早開始的前提下，工作的機動時間為自由不影響緊后工序最早開始的前提下，工作的機動時間為自由 時差時差9某工程網絡計劃在執(zhí)行過程中，某工作實際進度比計劃進度拖某工程網絡計劃在執(zhí)行過程中，某工作實際進度比計劃進度拖 后后5天，影響工期天，影響工期2天，則該工作原有的總時差為（天，則該工作原有的總時差為（ ）。）。 a.2