第二章網(wǎng)絡圖4

1、例如，對于網(wǎng)絡圖可以簡化為：為什么可以簡化呢，因為虛工作不消耗任何時間，而簡化以后，也不影響原來的工作之間的固有關系。而對于簡化后，就影響了原有的工作之間的固有關系的工作鏈的簡化，就不應簡單地予以簡化了，例如。第二章第二章網(wǎng)網(wǎng)絡絡與與指指揮揮第一節(jié)第一節(jié) 網(wǎng)絡圖的基本知識網(wǎng)絡圖的基本知識 五、基本圖形的畫法五、基本圖形的畫法1 1、虛工作的簡化、虛工作的簡化在一個網(wǎng)絡圖中，如果存在一條在一個網(wǎng)絡圖中，如果存在一條“虛工作實工作虛工作實工作” ” 或或“實工作虛工作實工作虛工作”的土石的土石單鏈單鏈，可以將它們進行簡化，可以將它們進行簡化，也就是也就是“虛實實，實虛實虛實實，實虛實”，即，即、利

2、用虛工作繪制網(wǎng)絡圖“虛實”可以簡化，相反，實工作也可以化為“虛實”或“實虛”的形式，可以事半功倍地達到正確繪制網(wǎng)絡圖的目的。虛工作的作用是它能在傳遞工作之間的固有關系的同時，繞開不應有的工作之間的關系。虛工作的作用有兩個：（）工作關系傳遞作用。（）繞開作用。、交錯作業(yè)的畫法工作緊后工作、請用網(wǎng)絡圖畫出如下工作關系4、平行作業(yè)的畫法工作緊后工作請用網(wǎng)絡圖畫出如下工作關系5、順序作業(yè)的畫法工作緊后工作a請用網(wǎng)絡圖畫出如下工作關系bcdefghijb、gcdefhi、dif 畫好交叉作業(yè)的關鍵是要注意工作之間的關系，首先弄明白各交叉子作業(yè)之間的時間前后關系和并行關系。這與畫交錯作業(yè)時的情形是很類似的

3、。6、交叉作業(yè)的畫法交叉作業(yè)是將緊前工作和緊后工作分解為相同的幾個步驟，金錢工作每完成一個步驟，緊后工作與其對應的步驟即可開始，而不必等待緊前工作全部結束，緊后工作的第一步驟才開始，從而加快了工程的進度。 、外加條件的畫法、線路交叉時的畫法、網(wǎng)絡圖的簡化與合并等等內容，留給大家自學，以鍛煉同志們的自學能力。第二章第二章網(wǎng)網(wǎng)絡絡與與指指揮揮第二節(jié)第二節(jié) 網(wǎng)絡圖的擬制網(wǎng)絡圖的擬制 分解任務，確定工作項目 確定完成工作所需要的持續(xù)時間及其他資源 分析工作之間的相互關系繪制草圖 調整草圖 檢查、優(yōu)化定稿繪制網(wǎng)絡圖的五個步驟 1分解任務，確定工作項目分解任務，確定工作項目(1) 對于較簡單的任務,按照任

4、任務的作業(yè)順序，從頭到尾一項一項的確定。 例如，接到上級構筑100M的戰(zhàn)斗公事這項任務，可以將這個任務進行具體第分解,從前往后一項一項的確定各個工作項目。首先,要領取掘壕、筑堤、偽裝等工作所要用到的工具。然后是派掘壕小分隊開始掘壕,掘完壕,再派筑堤小分隊在壕溝上面筑堤,之后,再派偽裝小分隊進行偽裝,最后領導驗收。這樣就確定了這個任務的各個工作項目。領取工具掘壕筑堤偽裝驗收1分解任務，確定工作項目分解任務，確定工作項目(2) 對于較復雜而且工期較長的任務,可以將任務分成幾個階段，一個階段一個階段地確定。 例如，接到上級進行軍事運籌學教學這項任務，可以將這個任務按照階段進行分解。 第一階段是教學準

5、備階段，具體包括如教員培訓，教材選編，制定教學大綱等等一系列活動（也就是我們所說的作業(yè)。）。 第二階段是教學實施階段，具體包括如教員備課，教學，學員學習，作業(yè)批改等等一系列活動（也就是我們所說的作業(yè)。）。 第三階段是考試和教學總結階段，包括諸如考試出題，考試，經驗總結等等一系列具體作業(yè)。ABC圖1HJK圖2POL圖31分解任務，確定工作項目分解任務，確定工作項目 例如，在登島戰(zhàn)役中，可以將這個作戰(zhàn)任務按照不同的作戰(zhàn)執(zhí)行單位進行分解, 第一單位是空軍，主要是任務是奪取制空權。它可以根據(jù)實際情況將自己的任務進行分解，并確定工作項目 。如圖 1所示。 第二單位是陸軍，它也可以根據(jù)實際情況將自己的任務

6、進行分解，并確定工作項目 。如圖2所示。 第三單位是海軍，它也可以根據(jù)實際情況將自己的任務進行分解，并確定工作項目 。如圖3所示。(3) 將任務分成幾個不同的執(zhí)行單位，一個單位一個單位地確定。 ABC圖1HJK圖2POL圖3 我們看一下前面所講到的構筑100M的戰(zhàn)斗公事這個任務所確定的工作項目。 如果把這些工作連成一張網(wǎng)絡圖，那么，這個網(wǎng)絡圖還缺少一個重要的組成部分，那就是各項工作的作業(yè)時間。而工程還沒有進行，這些工作的作業(yè)時間，一般來說 ，并不是確定的，也就不是一個現(xiàn)成的參數(shù)， 它需要運籌分析人員運用一定的方法去加以估計。 而這種估計大多要借助于過去已經完成了的相似的工程項目的工作完成時間來

7、加以估計。2確定完成工作的時間和資源確定完成工作的時間和資源領取工具掘壕筑堤偽裝驗收確定完成工作的時間和資源可采用三種方法： 我們就以掘壕為例來說明這三種方法： 43掘壕2確定完成工作的時間和資源確定完成工作的時間和資源（1）求平均值法求平均值法Tp=(t1+t2+tn) n 其中t1,t2,tn是工作時間。 （2）三點估計法： Tp=(a+4c+b) 6 其中a是最樂觀的估計值，b是最保守的估計值，c是最可能的估計值。（3）兩點估計法：兩點估計法：Tp=(3a+2b) 5 其中a是最樂觀的估計值，b是最保守的估計值。 對于一項工作要分析工作之間的如下四個關系：（1） 該工作與那些工作同時開始

8、；（2） 該工作與那些工作同時結束；（3） 該工作的 緊前工作有那些工作；（2） 該工作緊后工作有那些工作；3分析工作間的關系分析工作間的關系分析工作間的關系可采用兩種方法：分析工作間的關系可采用兩種方法：（1）虛箭線圖解法 （2）表格分析法 下面通過例子來加以講解。 步兵一團首領全殲85高地、王莊之敵 的任務，團長決心：步兵1、2營為第一梯隊，步兵三營為預備隊，戰(zhàn)斗打響后，第一梯隊首先攻占85高地，3營隨第一梯隊后跟進，與此同時，團偵察排直插王莊，斷敵后路，阻敵增援。當攻占85高地后，第一梯隊主力攻占65高地，2營4連從北側迂回到王莊北側地區(qū)，協(xié)同偵察排斷敵后路，攻占65高地后，3營進入戰(zhàn)斗

9、，1營轉為預備隊，3營在2營和團偵察排的協(xié)同下全殲該敵。請分析工作之間的關系。例例題題例例題題表1 步兵一團首領全殲85高地、王莊之敵 的任務，團長決心：步兵1、2營為第一梯隊，步兵三營為預備隊，戰(zhàn)斗打響后，第一梯隊首先攻占85高地，3營隨第一梯隊后跟進，與此同時，團偵察排直插王莊，斷敵后路，阻敵增援。當攻占85高地后，第一梯隊主力攻占65高地，2營4連從北側迂回到王莊北側地區(qū)，協(xié)同偵察排斷敵后路，攻占65高地后，3營進入戰(zhàn)斗，1營轉為預備隊，3營在2營和團偵察排的協(xié)同下全殲該敵。請分析工作之間的關系。虛箭線圖解法第一梯隊首先攻占85高地3營隨第一梯隊后跟進團偵察排直插王莊，斷敵后路，阻敵增援

10、第一梯隊主力攻占65高地2營4連從北側迂回到王莊北側地區(qū)，協(xié)同偵察排斷敵后路3營在2營和團偵察排的協(xié)同下全殲該敵1營轉為預備隊3營進入戰(zhàn)斗例例題題工 作 名 稱第一梯隊首先攻占85高地3營隨第一梯隊后跟進團偵察排直插王莊，斷敵后路，阻敵增援1、2營主力攻占65高地2營4連從北側迂回到王莊北側地區(qū)，協(xié)同偵察排斷敵后路3營進入戰(zhàn)斗3營在2營和團偵察排的協(xié)同下全殲該敵。1營轉為預備隊表1 步兵一團首領全殲85高地、王莊之敵 的任務，團長決心：步兵1、2營為第一梯隊，步兵三營為預備隊，戰(zhàn)斗打響后，第一梯隊首先攻占85高地，3營隨第一梯隊后跟進，與此同時，團偵察排直插王莊，斷敵后路，阻敵增援。當攻占85

11、高地后，第一梯隊主力攻占65高地，2營4連從北側迂回到王莊北側地區(qū)，協(xié)同偵察排斷敵后路，攻占65高地后，3營進入戰(zhàn)斗，1營轉為預備隊，3營在2營和團偵察排的協(xié)同下全殲該敵。請分析工作之間的關系。序號代號工 作 名 稱緊后工作1A第一梯隊首先攻占85高地D、E2B3營隨第一梯隊后跟進G、F、H3C團偵察排直插王莊，斷敵后路，阻敵增援4D1、2營主力攻占65高地G、F、H5E2營4連從北側迂回到王莊北側地區(qū)，協(xié)同偵察排斷敵后路6F3營進入戰(zhàn)斗7G3營在2營和團偵察排的協(xié)同下全殲該敵。8H1營轉為預備隊代號工 作 名 稱A第一梯隊首先攻占85高地B3營隨第一梯隊后跟進C團偵察排直插王莊，斷敵后路，阻

12、敵增援D1、2營主力攻占65高地E2營4連從北側迂回到王莊北側地區(qū)，協(xié)同偵察排斷敵后路F3營進入戰(zhàn)斗G3營在2營和團偵察排的協(xié)同下全殲該敵。H1營轉為預備隊序號代號工 作 名 稱1A第一梯隊首先攻占85高地2B3營隨第一梯隊后跟進3C團偵察排直插王莊，斷敵后路，阻敵增援4D第一梯隊主力攻占65高地5E2營4連從北側迂回到王莊北側地區(qū)，協(xié)同偵察排斷敵后路6F3營進入戰(zhàn)斗7G3營在2營和團偵察排的協(xié)同下全殲該敵。8H1營轉為預備隊表1表格分析法第一梯隊首先攻占85高地3營隨第一梯隊后跟進團偵察排直插王莊，斷敵后路，阻敵增援第一梯隊主力攻占65高地2營4連從北側迂回到王莊北側地區(qū)，協(xié)同偵察排斷敵后路

13、3營在2營和團偵察排的協(xié)同下全殲該敵1營轉為預備隊3營進入戰(zhàn)斗用虛箭線圖解法時3畫畫草草圖圖用虛箭線圖解法時第一梯隊首先攻占85高地3營隨第一梯隊后跟進團偵察排直插王莊，斷敵后路，阻敵增援第一梯隊主力攻占65高地2營4連從北側迂回到王莊北側地區(qū)，協(xié)同偵察排斷敵后路3營在2營和團偵察排的協(xié)同下全殲該敵1營轉為預備隊3營進入戰(zhàn)斗3畫畫草草圖圖 將如上草圖中的工作名稱用相應的字母代號代替，如下：用虛箭線圖解法時ABCDEGHF3畫畫草草圖圖序號代號工 作 名 稱緊后工作1A第一梯隊首先攻占85高地D、E2B3營隨第一梯隊后跟進G、F、H3C團偵察排直插王莊，斷敵后路，阻敵增援4D1、2營主力攻占65

14、高地G、F、H5E2營4連從北側迂回到王莊北側地區(qū)，協(xié)同偵察排斷敵后路6F3營進入戰(zhàn)斗7G3營在2營和團偵察排的協(xié)同下全殲該敵。8H1營轉為預備隊用表格分析法時3畫畫草草圖圖（1）外觀整理，減少交叉的線路。（2）刪除多余虛工作。 （3）必要時對網(wǎng)絡圖進行簡化與合并。 （4）給節(jié)點編號。可采用蛇形線路法和箭線刪除法。 5調整草圖調整草圖調整草圖是為了使網(wǎng)絡圖美觀，簡單，易于判讀和實使用。 ABCDEGHF配合黑板演示（1）檢查工作項目是否有遺漏，工作名稱填寫是否正確。（2）檢查邏輯關系。（3）檢查節(jié)點編號是否正確。 6檢查定稿檢查定稿最后，請同志們最后，請同志們暢所欲言，暢所欲言，提出寶貴的問題

15、，提出寶貴的問題，以達共同學習之目的。以達共同學習之目的。網(wǎng)絡法的工作過程網(wǎng)絡法的工作過程 繪制網(wǎng)絡圖計算時間參數(shù)確定關鍵線路 網(wǎng)絡圖優(yōu)化第三節(jié)第三節(jié)時間參數(shù)的計算時間參數(shù)的計算12643541665322引引例例1節(jié)點參數(shù)的計算節(jié)點參數(shù)的計算12643541665322（1）節(jié)點的最早實現(xiàn)時間 T E( i)046121517（2）節(jié)點的最遲實現(xiàn)時間 T L( i) 一個節(jié)點必須在某一時刻實現(xiàn),否則就回推遲整個任務的完成時間。這個時刻就是節(jié)點的最遲實現(xiàn)時間。171512650（3）節(jié)點的機動時間 R( i) 節(jié)點的機動時間是在不影響完成整個任務總時間的前提下，每個節(jié)點可以有多少緩沖的時間。1

16、23 3 3 3 3 3 3 3 3456789103030504040503040305050練習請計算如下網(wǎng)絡圖中各節(jié)點的最早實現(xiàn)時間123 3 3 3 3 3 3 3 3456789103030504040503040305050練習請計算如下網(wǎng)絡圖中各節(jié)點的最遲實現(xiàn)時間及總機動時間（1）工作的最早開始時間 T ES( i,j)17.126435416653220461215171512650T ES( i,j)= T E( i)2工作參數(shù)的計算工作參數(shù)的計算（2）工作的最早結束時間 T EF( i,j)12643541665322046121517171512650T EF( i,j)

17、= T ES( i,j)+T ( i,j) = T E( i)+T ( i,j)2工作參數(shù)的計算工作參數(shù)的計算（3）工作的最遲結束時間 T LF( i,j)12643541665322046121517171512650T LF( i,j)= T L(j)2工作參數(shù)的計算工作參數(shù)的計算（4）工作的最遲開始時間 T LS( i,j)12643541665322046121517171512650T LS( i,j)= T LF( i,j) T (i,j) =T ( j) T (i,j)2工作參數(shù)的計算工作參數(shù)的計算（5）工作的總機動時間 R( i,j)1264354166532204612151

18、71715126502工作參數(shù)的計算工作參數(shù)的計算 一項工作可以從它的最早開始時間開始，也可以在它的最遲結束時間結束，這段時間是它的總的可以使用的作業(yè)時間，用它減去它的實際作業(yè)時間，就是這項工作的總機動時間。2工作參數(shù)的計算工作參數(shù)的計算iTE(i)TL(i)jTE(j)TL(j)(i,j)作業(yè)時間T(i,j)總機動時間R ( i,j)R( i,j) = T LF( i,j) TES (i,j) T (i,j) =T L( j) TE (i) T (i,j)2工作參數(shù)的計算工作參數(shù)的計算1264354166532204612151717151265011030040工作總機動時間的計算演示計算

19、公式 R( i,j) = T LF( i,j) TES (i,j) T (i,j) =T L( j) TE (i) T (i,j)123 3 3 3 3 3 3 3 3456789103030504040503040305050練習請計算如下網(wǎng)絡圖中工作（4，7）、 （8，9）的 各種工作參數(shù)。（6）工作第一類局部機動時間 r ( i,j)2工作參數(shù)的計算工作參數(shù)的計算 一項工作可以在它的最遲結束時間結束，并且在不影響它的緊前工作的最遲結束時間的情況下，它所擁有的這段時間減去它的實際作業(yè)時間，就是這項工作的第一類局部機動時間 。2工作參數(shù)的計算工作參數(shù)的計算iTE(i)TL(i)jTE(j)T

20、L(j)(i,j)作業(yè)時間T(i,j)第一類局部機動時間r ( i,j)r ( i,j) = T L(j) TL(i) T (i,j) 2工作參數(shù)的計算工作參數(shù)的計算126435416653220461215171715126501103004010003040計算公式； r ( i,j) = T L(j) TL(i) T (i,j) 工作第一類局部機動時間的計算演示（6）工作第二類局部機動時間 r( i,j)2工作參數(shù)的計算工作參數(shù)的計算 一項工作可以在它的最早開始時間開始，并且在不影響它的緊后工作的最早開始時間的情況下，它所擁有的這段時間減去它的實際作業(yè)時間，就是這項工作的第二類局部機動時

21、間 。2工作參數(shù)的計算工作參數(shù)的計算iTE(i)TL(i)jTE(j)TL(j)(i,j)作業(yè)時間T(i,j)第二類局部機動時間r ( i , j )r ( i,j) = TE(j) TE(i) T (i,j) 2工作參數(shù)的計算工作參數(shù)的計算12643541665322046121517171512650110300401000304000400301計算公式 r ( i,j) = TE(j) TE(i) T (i,j) 工作第一類局部機動時間的計算演示12643541665322引引例例1節(jié)點參數(shù)的計算節(jié)點參數(shù)的計算123 3 3 3 3 3 3 3 34567891030305040405

22、03040305050練習請計算如下網(wǎng)絡圖中各工作的 各種機動時間。2工作參數(shù)的計算工作參數(shù)的計算3關鍵線路的確定方法關鍵線路的確定方法（1）線路比較法（2）利用工作的總機動時間來確定 總機動時間之和為零的線路為關鍵線路（3）破圈法線路刪除法126435416653220461215171715126501103004010003040004003011264354163220461215171715126501103004010003040004003012工作參數(shù)的計算工作參數(shù)的計算iTE(i)TL(i)jTE(j)TL(j)(i,j)作業(yè)時間T(i,j)總機動時間R ( i,j)R( i

23、,j) = T LF( i,j) TES (i,j) T (i,j) =T L( j) TE (i) T (i,j)復習上解課內容12323441ABCTE(1)TL(1)TL(2)TE(2)TE(3)TE(4)TL(3)TL(4)2工作參數(shù)的計算工作參數(shù)的計算iTE(i)TL(i)jTE(j)TL(j)(i,j)作業(yè)時間T(i,j)第一類局部機動時間r ( i,j)r ( i,j) = T L(j) TL(i) T (i,j) 12323441ABCTE(1)TL(1)TL(2)TE(2)TE(3)TE(4)TL(3)TL(4)2工作參數(shù)的計算工作參數(shù)的計算iTE(i)TL(i)jTE(j)

24、TL(j)(i,j)作業(yè)時間T(i,j)第二類局部機動時間r ( i , j )r ( i,j) = TE(j) TE(i) T (i,j) 12323441ABCTE(1)TL(1)TL(2)TE(2)TE(3)TE(4)TL(3)TL(4)第四節(jié)第四節(jié)網(wǎng)絡圖的調整與優(yōu)化網(wǎng)絡圖的調整與優(yōu)化 網(wǎng)絡法的目的就是要對計劃進行優(yōu)化，從而節(jié)省時間和其他資源 。網(wǎng)絡優(yōu)化要借助網(wǎng)絡圖來實現(xiàn)，對網(wǎng)絡圖進行的調整與優(yōu)化主要可從三個方面進行：1 在時間方面進行網(wǎng)絡圖的調整與優(yōu)化2 在資源方面進行網(wǎng)絡圖的調整與優(yōu)化3 在流程方面進行網(wǎng)絡圖的調整與優(yōu)化上表魏明帝1230出兵233改為平行作業(yè)，總工期=23天 1 在

25、時間方面進行網(wǎng)絡圖的調整與優(yōu)化司馬懿平息孟達之亂1230233上表魏明帝出兵串聯(lián)作業(yè)，總工期=53天（1）將串聯(lián)進行的作業(yè)調整為平行作業(yè) 1 在時間方面進行網(wǎng)絡圖的調整與優(yōu)化1.5天1.2天2.1天掘壕2121.5天1.2天3掘壕1筑堤13偽裝12.1天23筑堤23偽裝2筑堤1改為交叉作業(yè)，總工期=6.9天構筑戰(zhàn)斗工事123天2.4天3掘壕筑堤3偽裝4.2天串聯(lián)作業(yè)，總工期=9.6天（2）將串聯(lián)進行的作業(yè)調整為交叉作業(yè) 1 在時間方面進行網(wǎng)絡圖的調整與優(yōu)化（3） 壓縮工作的持續(xù)時間，縮短工期 某工程經過分析后，其具體信息如下表所示，現(xiàn)準備將工期縮短 2天，請調整計劃以達到這個目標。工工作作代代

26、號號緊緊前前工工作作所所需需天天數(shù)數(shù)所需經費（百元所需經費（百元）標標準準加加急急標標準準加加急急A432128B864056CA645060DC、B541524EA975460FC、B4150100GD、E866095HF331515 1 在時間方面進行網(wǎng)絡圖的調整與優(yōu)化目標是縮短 2 天工期最后畫成的網(wǎng)絡圖如下；344125ABEF6GDHC6563984經過時間參數(shù)的計算可知，關鍵工作是A、C、D、G四項工作。 1 在時間方面進行網(wǎng)絡圖的調整與優(yōu)化工作代號緊前工作所需天數(shù)所需經費（百元）每減少一天需要增加的費用標準加急標準加急A4321287B864056CA6450605DC、B541

27、5249EA975460FC、B4150100GD、E86609517.5HF331515從這個表中可以看出，減少 C 工作的作業(yè)時間更便宜一些。 1 在時間方面進行網(wǎng)絡圖的調整與優(yōu)化 1 在時間方面進行網(wǎng)絡圖的調整與優(yōu)化則原網(wǎng)絡圖變?yōu)椋赫{整方案：將 C 工作的作業(yè)時間縮短 2 天，344125ABEF6GDHC6563984344125ABEF6GDHC6563984 1 在時間方面進行網(wǎng)絡圖的調整與優(yōu)化調整方案：將 C 工作的作業(yè)時間縮短 2 天。344125ABEF6GDHC6563984344125ABEF6GDHC45639842在資源方面進行網(wǎng)絡圖的調整與優(yōu)化在資源方面進行網(wǎng)絡圖的

28、調整與優(yōu)化 在安排計劃工作時，經常會碰到資源（人力、物力、財力），有時供不應求，有時又供過于求等等造成窩工的現(xiàn)象，在這種情況下就可以利用網(wǎng)絡優(yōu)化方法進行優(yōu)化，以平衡計劃任務在不同階段或時間內對資源的需求量。例如； 某分隊擔負構筑演習場地的任務，這項任務主要由5項具體的工作組成，上級限定在10天內完成交付使用，現(xiàn)已擬制出該任務的網(wǎng)絡圖，如下圖所示，已知該分隊每天最多出工人數(shù)為20人，請調優(yōu)改進。2（20天人）1431（6天人）2ACDBE3（24天人）4（64天人）6（84天人） 2 在資源方面進行網(wǎng)絡圖的調整與優(yōu)化調優(yōu)過程（1）計算網(wǎng)絡圖的各種時間參數(shù)（用四扇格法計算）2工作參數(shù)的計算工作參數(shù)的計算100021324101003660220757202000000132462工作參數(shù)的計算工作參數(shù)的計算iTE(i)TL(i)jTE(j)TL(j)(i,j)作業(yè)時間T(i,j)總機動時間R ( i,j)R( i,j) = T LF( i,j) TES (i,j) T (i,j) =T L( j) TE (i) T (i,j)12323441ABCTE(1)TL(1)TL(2)TE(2)TE(3)TE(4)T