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

1、例如，對于網(wǎng)絡(luò)圖可以簡化為：為什么可以簡化呢，因?yàn)樘摴ぷ鞑幌娜魏螘r(shí)間，而簡化以后，也不影響原來的工作之間的固有關(guān)系。而對于簡化后，就影響了原有的工作之間的固有關(guān)系的工作鏈的簡化，就不應(yīng)簡單地予以簡化了，例如。第二章第二章網(wǎng)網(wǎng)絡(luò)絡(luò)與與指指揮揮第一節(jié)第一節(jié) 網(wǎng)絡(luò)圖的基本知識網(wǎng)絡(luò)圖的基本知識 五、基本圖形的畫法五、基本圖形的畫法1 1、虛工作的簡化、虛工作的簡化在一個(gè)網(wǎng)絡(luò)圖中，如果存在一條在一個(gè)網(wǎng)絡(luò)圖中，如果存在一條“虛工作實(shí)工作虛工作實(shí)工作” ” 或或“實(shí)工作虛工作實(shí)工作虛工作”的土石的土石單鏈單鏈，可以將它們進(jìn)行簡化，可以將它們進(jìn)行簡化，也就是也就是“虛實(shí)實(shí)，實(shí)虛實(shí)虛實(shí)實(shí)，實(shí)虛實(shí)”，即，即、利

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

18、71715126502工作參數(shù)的計(jì)算工作參數(shù)的計(jì)算 一項(xiàng)工作可以從它的最早開始時(shí)間開始，也可以在它的最遲結(jié)束時(shí)間結(jié)束，這段時(shí)間是它的總的可以使用的作業(yè)時(shí)間，用它減去它的實(shí)際作業(yè)時(shí)間，就是這項(xiàng)工作的總機(jī)動時(shí)間。2工作參數(shù)的計(jì)算工作參數(shù)的計(jì)算iTE(i)TL(i)jTE(j)TL(j)(i,j)作業(yè)時(shí)間T(i,j)總機(jī)動時(shí)間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ù)的計(jì)算工作參數(shù)的計(jì)算1264354166532204612151717151265011030040工作總機(jī)動時(shí)間的計(jì)算演示計(jì)算

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練習(xí)請計(jì)算如下網(wǎng)絡(luò)圖中工作（4，7）、 （8，9）的 各種工作參數(shù)。（6）工作第一類局部機(jī)動時(shí)間 r ( i,j)2工作參數(shù)的計(jì)算工作參數(shù)的計(jì)算 一項(xiàng)工作可以在它的最遲結(jié)束時(shí)間結(jié)束，并且在不影響它的緊前工作的最遲結(jié)束時(shí)間的情況下，它所擁有的這段時(shí)間減去它的實(shí)際作業(yè)時(shí)間，就是這項(xiàng)工作的第一類局部機(jī)動時(shí)間 。2工作參數(shù)的計(jì)算工作參數(shù)的計(jì)算iTE(i)TL(i)jTE(j)T

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

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

22、03040305050練習(xí)請計(jì)算如下網(wǎng)絡(luò)圖中各工作的 各種機(jī)動時(shí)間。2工作參數(shù)的計(jì)算工作參數(shù)的計(jì)算3關(guān)鍵線路的確定方法關(guān)鍵線路的確定方法（1）線路比較法（2）利用工作的總機(jī)動時(shí)間來確定 總機(jī)動時(shí)間之和為零的線路為關(guān)鍵線路（3）破圈法線路刪除法126435416653220461215171715126501103004010003040004003011264354163220461215171715126501103004010003040004003012工作參數(shù)的計(jì)算工作參數(shù)的計(jì)算iTE(i)TL(i)jTE(j)TL(j)(i,j)作業(yè)時(shí)間T(i,j)總機(jī)動時(shí)間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)復(fù)習(xí)上解課內(nèi)容12323441ABCTE(1)TL(1)TL(2)TE(2)TE(3)TE(4)TL(3)TL(4)2工作參數(shù)的計(jì)算工作參數(shù)的計(jì)算iTE(i)TL(i)jTE(j)TL(j)(i,j)作業(yè)時(shí)間T(i,j)第一類局部機(jī)動時(shí)間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ù)的計(jì)算工作參數(shù)的計(jì)算iTE(i)TL(i)jTE(j)

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

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

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

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

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