建筑工程網(wǎng)絡(luò)計劃優(yōu)化基礎(chǔ)培訓(xùn)講義

第四章網(wǎng)絡(luò)計劃優(yōu)化基礎(chǔ)第四章網(wǎng)絡(luò)計劃優(yōu)化基礎(chǔ)初始方案滿意方案按選定目標(biāo)優(yōu)化調(diào)整工期目標(biāo)費用目標(biāo)資源目標(biāo)工期優(yōu)化費用優(yōu)化資源優(yōu)化資源有限,工期最短工期固定,資源均衡向關(guān)鍵線路要時間，向非關(guān)鍵線路要節(jié)約。

——華羅庚第四章網(wǎng)絡(luò)計劃優(yōu)化基礎(chǔ)一、工期優(yōu)化二、費用優(yōu)化三、資源優(yōu)化網(wǎng)絡(luò)計劃優(yōu)化，就是在滿足既定的約束條件下，按某一目標(biāo)，通過不斷調(diào)整尋求最優(yōu)網(wǎng)絡(luò)計劃方案的過程。第一節(jié)工期優(yōu)化一、工期優(yōu)化在工程實際中，經(jīng)常遇到初始網(wǎng)絡(luò)計劃的計算工期超過要求工期的情況。此時，可以通過改變施工工藝、增加人工、材料和機械設(shè)備的投入等措施加快施工進度，工期優(yōu)化方法可以幫助施工項目管理人員所采取的縮短工期的措施更有針對性、更有效率。計算工期Tc計劃工期Tp要求工期Tr≤≤當(dāng)Tc<Tr較多或者Tc>Tr時，需進行工期優(yōu)化。計算工期Tc要求工期Tr≤第一節(jié)工期優(yōu)化1.概念所謂工期優(yōu)化是指網(wǎng)絡(luò)計劃的計算工期不滿足要求工期時，通過壓縮關(guān)鍵工作的持續(xù)時間以滿足要求工期的過程，若仍不能滿足要求，需調(diào)整方案或重新審定要求工期。2.壓縮關(guān)鍵工作考慮的因素(1)壓縮對質(zhì)量、安全影響不大的工作。(2)壓縮有充足備用資源和工作面足夠的工作。(3)壓縮增加費用最少的工作，即壓縮直接費費率或優(yōu)選系數(shù)最小的工作。(4)選擇關(guān)鍵工作，壓縮其作業(yè)時間，并重新計算工期Tc′；第一節(jié)工期優(yōu)化3.方法壓縮關(guān)鍵線路中關(guān)鍵工作的持續(xù)時間。4.步驟(1)計算并找出初始網(wǎng)絡(luò)計劃的關(guān)鍵線路、關(guān)鍵工作；(2)求出應(yīng)壓縮的時間(3)確定各關(guān)鍵工作能壓縮的時間；(5)當(dāng)Tc’＞Tr，重復(fù)以上步驟，直至Tc’＜Tr

；(6)當(dāng)所有關(guān)鍵工作的持續(xù)時間都已達到能縮短的極限，工期仍不能滿足要求時，應(yīng)對網(wǎng)絡(luò)計劃的技術(shù)和組織方案進行調(diào)整或?qū)σ蠊て谥匦逻M行審定。第一節(jié)工期優(yōu)化注意：在壓縮過程中，一定要注意不能把關(guān)鍵工作壓縮成非關(guān)鍵工作。因此可能出現(xiàn)多條關(guān)鍵線路，此時要同時壓縮多條關(guān)鍵線路。例題1：某工程雙代號時標(biāo)網(wǎng)絡(luò)計劃如圖，要求工期為110天，對其進行工期優(yōu)化。010203040506070809010011012013014015016012345610(8)50(20)30(18)20(15)60(30)50(25)30(20)4323350(30)182優(yōu)選系數(shù)正常持續(xù)時間最短持續(xù)時間010203040506070809010011012013014015016012345610(8)50(20)30(18)20(15)60(30)50(25)30(20)4323350(30)182（1）計算并找出初始網(wǎng)絡(luò)計劃的關(guān)鍵線路、關(guān)鍵工作；（2）求出應(yīng)壓縮的時間（3）確定各關(guān)鍵工作能壓縮的時間；010203040506070809010011012013014015016012345610(8)50(20)30(18)20(15)60(30)50(25)30(20)4323350(30)182（4）選擇關(guān)鍵工作壓縮作業(yè)時間，并重新計算工期Tc′第一次：選擇工作①－③，壓縮10天，成為40天；010203040506070809010011012013014015016012345610(8)40(20)30(18)20(15)60(30)50(25)30(20)4323350(30)182（4）選擇關(guān)鍵工作壓縮時間，并重新計算工期Tc′；第一次：選擇工作①－③

，壓縮10天，成為40天；工期變?yōu)?50天，①－②和②－③也變?yōu)殛P(guān)鍵工作。010203040506070809010011012013014015016012345610(8)40(20)30(18)20(15)60(30)50(25)30(20)4323350(30)182（4）選擇關(guān)鍵工作壓縮時間，并重新計算工期Tc′；第二次：選擇工作③－⑤，壓縮10天，成為50天；010203040506070809010011012013014015016012345610(8)40(20)30(18)20(15)50(30)50(25)30(20)4323350(30)182（4）選擇關(guān)鍵工作壓縮時間，并重新計算工期Tc′；第二次：選擇工作③－⑤，壓縮10天，成為50天；工期變?yōu)?40天，③－④和④－⑤也變?yōu)殛P(guān)鍵工作。010203040506070809010011012013014015016012345610(8)40(20)30(18)20(15)50(30)50(25)30(20)4323350(30)182（4）選擇關(guān)鍵工作壓縮時間，并重新計算工期Tc′；第三次：選擇工作③－⑤和③－④，同時壓縮20天，成為30天；010203040506070809010011012013014015016012345610(8)40(20)30(18)20(15)30(30)50(25)30(20)4323330(30)182（4）選擇關(guān)鍵工作壓縮時間，并重新計算工期Tc′；第三次：選擇工作③－⑤和③－④，同時壓縮20天，成為30天；工期變?yōu)?20天，關(guān)鍵工作沒變化。010203040506070809010011012013014015016012345610(8)40(20)30(18)20(15)30(30)50(25)30(20)4323330(30)182（4）選擇關(guān)鍵工作壓縮時間，并重新計算工期Tc′；第四次：選擇工作①－③和②－③，同時壓縮10天，①－③成為30天，②－③成為20天；010203040506070809010011012013014015016012345610(8)30(20)20(18)20(15)30(30)50(25)30(20)4323330(30)182（4）選擇關(guān)鍵工作壓縮時間，并重新計算工期Tc′；第四次：選擇工作①－③和②－③，同時壓縮10天，①－③壓縮為30天，②－③壓縮為20天；工期變?yōu)?10天，關(guān)鍵工作沒變化。第一節(jié)工期優(yōu)化再注意：當(dāng)需要同時壓縮多個關(guān)鍵工作的持續(xù)時間時，則優(yōu)選系數(shù)之和最小者應(yīng)優(yōu)先選擇。某工程網(wǎng)絡(luò)計劃如圖。要求工期15，試優(yōu)化。選擇關(guān)鍵工作壓縮持續(xù)時間時，應(yīng)選優(yōu)選系數(shù)最小的工作或優(yōu)選系數(shù)之和最小的組合。圖例：工作（優(yōu)選系數(shù)）正常時間（最短時間）124A(2)B(8)6(4)D(5)6(4)F(5)2(1)H(2)4(2)G(10)8(6)6355(3)E(4)4(3)C(∞)1例題2：1、節(jié)經(jīng)點標(biāo)欣號法艙快速溜計算欄工期飛、找坦關(guān)鍵稠線路正常肅時間拉下工威期19，應(yīng)身壓縮4；關(guān)舌鍵線謙路為喉：1-夢2-梁4-斷6。124A(2)B(8)6(4)D(5)6(4)F(5)2(1)H(2)4(2)G(10)8(6)6355(3)E(4)4(3)C(∞)1（①穴，5）（①②，6）（②，11）（④，11）（④，19）2、可答供壓螞縮關(guān)址鍵工漫作：A、D、G，優(yōu)壟選系器數(shù)最五小工名作為A，其錄持續(xù)母時間傭壓縮闖至最盤短時際間3。節(jié)點完標(biāo)號連法快枯速計斜算工撕期、并找關(guān)自鍵線別路5(鼻3)124A(2)B(8)6(4)D(5)6(4)F(5)2(1)H(2)4(2)G(10)8(6)635E(4)4(3)C(∞)1（①究，3）（①胸，6）（③，10）（④，10）（④，18）此時臺關(guān)鍵薄線路弦發(fā)生走改變榨，應(yīng)止恢復(fù)節(jié)點敗標(biāo)號菌法快草速計翻算工師期、著找關(guān)愧鍵線仆路4124A(2)B(8)6(4)D(5)6(4)F(5)2(1)H(2)4(2)G(10)8(6)635E(4)4(3)C(∞)1（①驚，4）（①價，6）（②③，10）（④，10）（④，18）3A工作棵持續(xù)惜時間蒼延長罰為4，恢幕復(fù)關(guān)任鍵線珠路出現(xiàn)紅兩條練關(guān)鍵鑰線路返，工砍期18，仍校需壓照縮故應(yīng)桂選同珍時壓餐縮工話作A和E的方齡案，查將工材作A、E同時萌壓縮1（至低最短書時間核）4(查3)124A(2)B(8)6(4)D(5)6(4)F(5)2(1)H(2)4(2)G(10)8(6)635E(4)4(3)C(∞)1（①記，4）（①風(fēng)，6）（②③，10）（④，10）（④，18）3、有5種壓胳縮方婦案：G、A+右B、D+弄E、A+值E、B+戰(zhàn)D，對浴應(yīng)優(yōu)屆選系雷數(shù)為10、10、9、6、13節(jié)點賠標(biāo)號皂法快愈速計飲算工寨期、駛找關(guān)幻玉鍵線械路4(參3)124A(2省)B(療8)6(梢4)D(康5)6(近4)F(撒5)2(宣1)H(死2)4(嘩2)G(紋10掏)8(刷6)635E(正4)4(3材)C(∞)1（①之，3）（①約，6）（②③，9）（④，9）（④，17）33關(guān)鍵顛線路燈未變懇，工茂期17，仍抽需壓倦縮此時畏工作A、E已不昂能壓賭縮，擊優(yōu)選覺系數(shù)捏∞A(∞)E(做∞)3124A(∞)B(8)6(4)D(5)6(4)F(5)2(1)H(2)4(2)G(10)8(6)635E(∞)3C(∞)1（①凝，3）（①流，6）（②③，9）（④，9）（④，17）故應(yīng)猜選擇幻玉壓縮黑工作G的方富案，游將工垮作G壓縮2（至燙最短居時間挑）4、有2種壓鵝縮方樣案：G、B+神D，對芹應(yīng)優(yōu)帳選系勵數(shù)為10、13節(jié)點棟標(biāo)號離法快絮速計痰算工鄭期、頓找關(guān)壤鍵線裁路3124A(∞)B(碎8)6(割4)D(魂5)6(喊4)F(半5)2(逃1)H(活2)4(拒2)G(他10鹿)8(母6)635E(敢∞)3C(∞)1（①惕，3）（①佳，6）（②③，9）（④，9）（④，15）關(guān)鍵戀線路蛛未變房誠，工制期15，滿歐足要販求此時欣工作A、E、G已不衰能壓鵲縮，強優(yōu)選傍系數(shù)爬∞6G(∞)至此紙，完鑒成工果期優(yōu)總化作業(yè)崗：已知時網(wǎng)絡(luò)粗計劃幫如下切圖，姿要求搭工期屢為11天，壁試用聾時標(biāo)峰網(wǎng)絡(luò)厲計劃貸對其縱進行徒優(yōu)化噴。12345647821632(拾1)6(繼5)3(盼2)3(優(yōu)2)6(你3)4(麗2)3(寨2)優(yōu)選戴系數(shù)正常則持續(xù)費時間最短來持續(xù)皮時間第一堡節(jié)養(yǎng)工期銹優(yōu)化12345647821632(耽1)6(英5)3(拔2)3(告2)6(錄3)4(堂2)3(窩2)參考田答案脖：（1）計趨算并籠找出可初始至網(wǎng)絡(luò)錯計劃寺的關(guān)培鍵線浮路、研關(guān)鍵繩工作嫁；00266612129111515第一踐節(jié)款工期筆優(yōu)化參考源答案歡：01234567891011121314151234562(餐1)3(夸2)6(蒜5)3(鈴2)6(倡3)3(混2)84724(扔2)613（2）求室出應(yīng)托壓縮善的時紡間（3）確債定各貫關(guān)鍵勻工作狀能壓?？s的扒時間難；01234567891011121314151234562(路1)3(泉2)6(層5)3(孔2)6(錄3)3(芹2)84724(算2)613（4）選柱擇關(guān)霸鍵工淺作壓虛縮作圈業(yè)時俱間，開并重測新計誤算工貿(mào)期Tc′第一琴次：粒選擇馳工作出③-⑤，壓也縮2天，病成為4天；參考訊答案宅：01234567891011121314151234562(食1)3(嶼2)6(折5)3(嫌2)4(幣3)3(冒2)84724(牌2)613（4）選絮擇關(guān)肉鍵工齒作壓酬縮作揚業(yè)時施間，艦并重悼新計找算工傘期Tc′第一柴次：酬選擇督工作卡③-⑤，壓洪縮2天，眼成為4天；工期協(xié)變?yōu)?3天，賤③－懇④和沾④－饒⑥也念變?yōu)闂U關(guān)鍵催工作闖。參考疾答案吉：01234567891011121314151234562(像1)3(謹2)6(兔5)3(各2)4(孫3)3(序2)84724(鑼2)613（4）選桿擇關(guān)犯鍵工正作壓蠅縮作譯業(yè)時攏間，繪并重棚新計白算工史期Tc′第二零次：撲選擇節(jié)工作拒③-④和③-⑤，同炸時壓把縮1天，③-④成為2天，搬③-⑤成為3天；參考截答案惡：01234567891011121314151234562(忠1)3(纖2)6(餡5)2(栗2)3(娃3)3(華2)84724(示2)613（4）選睛擇關(guān)身鍵工掏作壓袖縮作最業(yè)時斗間，異并重誤新計散算工春期Tc′第二需次：谷選擇吩工作援③-④和③-⑤，同充時壓刑縮1天，③-④成為2天，崖③-⑤成為3天；工期街變?yōu)?2天，白關(guān)鍵坡工作戶沒有態(tài)變化蹄。參考園答案腳：01234567891011121314151234562(月1)3(靜2)6(看5)2(普2)3(慎3)3(替2)84724(世2)613（4）選魂擇關(guān)熊鍵工作作壓坐縮作蝦業(yè)時檢間，乓并重粘新計翼算工司期Tc′第三墊次：拳選擇壟工作爭①－環(huán)③，騰壓縮1天，嘩成為5天；參考仙答案鞭：01234567891011121314151234562(隨1)3(逮2)5(依5)2(倆2)3(閘3)3(燥2)84724(莊2)613（4）選娃擇關(guān)員鍵工拾作壓遭縮作專業(yè)時澇間，窩并重陜新計派算工牲期Tc′第三魚次：忘選擇套工作雀①－洲③，咱壓縮1天，奧成為5天；工期柳變?yōu)?1天，弄關(guān)鍵與工作江沒有匯變化草。參考育答案巨：第二寇節(jié)撥成本寫優(yōu)化費用臣優(yōu)化又稱迎工期萄成本后優(yōu)化孔，是蔥指尋悄求工暈程總址成本晉最低敵時的炒工期磚安排蔥，或擁按要年求工魔期尋盟求最惜低成揚本的殺計劃松安排囑的過朱程。能使滋項目隔總費任用最芬低的孝完工渣時間腐，稱拐為最低乳費用竟工期。第二任節(jié)筍成本晶優(yōu)化工程貓總成南本=直接樣費＋炒間接靠費費用工期總成本不同工期的最低直接費間接費及工期引起的資金損益等優(yōu)化工期最短工期正常工期工期搬與費達用關(guān)耕系曲釀線第二博節(jié)饞成本僻優(yōu)化直接參費用羽：指人檢工、甩材料損、機墾械等欺與各蟲項活席動直蔽接有砌關(guān)的巾費用蔽；活醫(yī)動作庭業(yè)時恰間越將短，胃直接野費用次就越敲大。間接險費用男：指管真理費翁用，潛銷售跳費用短等費寫用；柿它與季各項填活動視時間機無直慘接關(guān)雞系，問而與克工程販周期疊長短步直接旋相關(guān)填。第二柳節(jié)摧成本錄優(yōu)化直接辯費率禽：工作為的持潤續(xù)時之間每紡縮短疑單位返時間爆而增崖加的轎直接詞費稱碗為直槽接費子率。嚷為簡館化計雄算，緊工作斤的直表接費朽與持的續(xù)時講間之仰間的甩關(guān)系累被近絮似地蕩認為只是一津條直大線關(guān)鏈系。DC旦—工作雕最短斯持續(xù)翅時間潔；CC當(dāng)—D齊C相應(yīng)澆的直刻接費損用；DN易—直接題費用辨最低名時的期工作科持續(xù)委時間神；CN憂—D唐N相應(yīng)頃的直承接費拾用。第二調(diào)節(jié)憲成本麥優(yōu)化成本頃優(yōu)化淋的思托路：不斷舒地在蘿網(wǎng)絡(luò)彎計劃芒中找鐘出直問接費叛用率(或組帆合直居接費頂用率)最小御的關(guān)澤鍵工排作，達縮短擇其持川續(xù)時少間，君同時方考慮敏間接翁費用址隨工雪期縮窯短而受減少柏的數(shù)憲值，該最后邀求得打工程蓬總成膚本最鳴低時擱的最恨優(yōu)工恥期安患排或行按要卡求工傍期求點得最么低成愁本的次計劃據(jù)安排肥。第二著節(jié)俘成本掀優(yōu)化成本蛙優(yōu)化塌的原萬則：①關(guān)趣鍵線旬路上倚的活顧動優(yōu)柔先；②直牛接費挺用率饑小的攏活動漁優(yōu)先我；③逐位次壓廈縮活云動的嚇作業(yè)朽時間葬以不仗超過及趕工筆時間亡為限蔑。④多遠條關(guān)蛇鍵線才路應(yīng)攪壓縮涂組合業(yè)直接旨費率倒最小胃的關(guān)液鍵工集作；⑤壓粗縮時折間時雪應(yīng)考略慮間有接費善用減壓少的爪費用博；縮掉短時釘間的想關(guān)鍵默工作偷不能飛變成鞭非關(guān)研鍵工訊作。⑥最護小組索合直醬接費攪率大摟于間即接費近用率惑說明魔已不叢能再門優(yōu)化絕。例3：某工神程網(wǎng)壓絡(luò)計刪劃如壩圖，押該工次程間植接費偏用率餐為0.漏8萬元/天，算試對衣其進核行費里用優(yōu)抄化。士（單禾位：隙萬元教、天以）圖例：工作正常時間直接費（最短時間直接費）正常時間（最短時間）124A7.0(7.4)B9.0(11.0)8(6)D5.5(6.0)2(1)F8.0(9.6)6(4)I6.5(6.9)4(2)H7.5(8.5)6(4)6354(2)E8.0(8.4)5(3)C5.7(6.0)2(1)G5.0(5.7)2(1)1、節(jié)球點標(biāo)劍號法愉快速匙計算彩工期什、找到關(guān)鍵俗線路正常撥時間津下工鄉(xiāng)豐期19，關(guān)范鍵線游路為急：1-鮮3-被4-磨6和1-餅3-盤4-臟5-閃6兩條表。124A7.0(7.4)B9.0(11.0)8(6)D5.5(6.0)2(1)F8.0(9.6)6(4)I6.5(6.9)4(2)H7.5(8.5)6(4)6354(2)E8.0(8.4)5(3)C5.7(6.0)2(1)G5.0(5.7)2(1)（①妻，4）（①被，8）（③，13）（④，15）（④⑤，19）2、計趟算各旦工作株直接春費用述率：直接比費總層和Cd=6款2.廉2萬元間接牧費總際和Ci=0笑.8×1砌9=睛15鎮(zhèn).2萬元工程探總費朱用Ct=6寇2.柿2+碰15驗.2=7桿7.靈4萬元3、壓傍縮費映用將直浪接費趴用率幻玉標(biāo)在鞏工作例旁壓縮穴方案戶有4種：B、E、G+采H、H+料I，對菜應(yīng)直添接費癢用率唉為1.真0、0.扛2、1.嫌2、0.芹7萬元/天。124A(0.2)B(1.0)8(6)D(0.5)2(1)F(0.8)6(4)I(0.2)4(2)H(0.5)6(4)6354(2)E(0.2)5(3)C(0.3)2(1)G(0.7)2(1)工作E直接番費用占率最套小，材選工妹作E作為減壓縮葵對象璃，壓覽縮至麗最短浮時間3節(jié)點繼標(biāo)號鵲法快蝴速計系算工丈期、谷找關(guān)僑鍵線單路5(爭3)124A(0.2)B(1.0)8(6)D(0.5)2(1)F(0.8)6(4)I(0.2)4(2)H(0.5)6(4)6354(2)E(0.2)C(0.3)2(1)G(0.7)2(1)3（①擠，4）（①我，8）（③，11）（③，14）（⑤，18）工作E變?yōu)槊鞣顷P(guān)綿鍵工寄作，驢時間獎延長裕為4，恢安復(fù)節(jié)點鹿標(biāo)號輸法快含速計守算工燈期、森找關(guān)帝鍵線兩路4124A(0.2)B(1.0)8(6)D(0.5)2(1)F(0.8)6(4)I(0.2)4(2)H(0.5)6(4)6354(2)E(0.2)C(0.3)2(1)G(0.7)2(1)3（①妖，4）（①潮，8）（③，12）（③④，14）（④⑤，18）壓縮逃方案藥：B、E+僵F、E+阻I、F+畝G+箏H、H+爆I，對后應(yīng)直塑接費選用率1、1、0.左4、2、0.古7萬元/天4、第頓二次厲壓縮燥（三鐵條關(guān)讀鍵線食路）直接潮費用勺率最幸小為E+記I組合森，故攪同時籠壓縮鑒工作E、I各1，此閘時E已至票最短迷時間畝，不層能再平壓縮狡。48(使6)6(訪4)4(掃2)124A筍(0魔.2扒)B需(1躍.0踐)D毫(0寶.5躺)2(激1)F余(0排.8妙)I閥(0數(shù).2懲)H周(0液.5液)6(廉4)6354(巡壽2)E進(0意.2笑)C承(0航.3鄭)2(郊1)G洗(0爆.7蟻)2(恐1)3（①象，4）（①撇，8）（③，11）（③，14）（④⑤，17）3節(jié)點步標(biāo)號箱法快寇速計震算工程期、臘找關(guān)晃鍵線嘩路關(guān)鍵冶線路恢變?yōu)橄輧蓷l冶，工渣作G被動歉變?yōu)楸挤顷P(guān)燙鍵E沃(∞穩(wěn))8(擔(dān)6)6(右4)124A尸(0令.2宣)B纏(1塞.0嚴(yán))D助(0容.5站)2(甘1)F銷(0轟.8豎)I親(0噴.2笨)H點(0繪.5售)6(處4)6354(佩2)C慮(0貞.3摧)2(伏1)G景(0籠.7紫)2(兵1)3（①寧，4）（①腫，8）（③，11）（③，14）（④⑤，17）3可供顧壓縮東的方范案有房誠三：B、F+惜H、H+鮮I，對幣應(yīng)直孟接費臘用率餅為1、1.虛3、0.施7萬元/天E曾(∞星)4、第雅三次復(fù)壓縮應(yīng)選稀擇同膚時壓愚縮工翅作H和I進行妙優(yōu)化慈。8(脅6)6(外4)124A曾(0愧.2改)B詢(1拌.0唇)D舞(0按.5統(tǒng))2(城1)F茅(0爹.8嘆)I魯(0程.2有)H桶(0救.5第)6(起4)6354(淚2)C島(0寬.3送)2(軟1)G剛(0貢.7側(cè))2(錘1)3（①賤，4）（①伐，8）（③，11）（③，14）（④⑤，16）3同時唉壓縮踏工作H、I各1E號(∞最)2I練(∞棵)5(摘4)此時族工作I已達悠最短比時間沈，不抓能再暴壓縮節(jié)點誓標(biāo)號賞法快災(zāi)速計朗算工娛期、石找關(guān)拾鍵線婦路I另(∞葉)5(積4)8(理6)6(鐮4)124A煮(0追.2遇)B載(1犬.0繼)D險(0萌.5吧)2(氣1)F是(0炕.8虛)H乞(0岡.5啊)6354(滿2)C率(0伶.3萌)2(養(yǎng)1)G毯(0牛.7帽)2(們1)3（①宰，4）（①穴，8）（③，11）（③，14）（④⑤，16）E枝(∞靠)2此時旺工作E、I均不兵能再雀壓縮扣，壓趴縮方飽案有B、F+得H，對湊應(yīng)直定接費起用率1、1.妨3萬元/天。最小房誠直接冊費用勻率大雞于間宋接費色用率0.此8萬元/天5、第圾四次外壓縮I遠(6繩.9混)586124A厲(7為.0喇)B菠(9割.0鋼)D替(5劑.5攪)2F液(8追.0部)H匙(8卵.0斃)6354C基(5椒.7隸)2G云(5遺.0損)23（①垂，4）（①蘿，8）（③，11）（③，14）（④⑤，16）說明捉壓縮燙工作B會使另工程嚴(yán)總費付用增喜加，邪不需回再壓紫縮，村已得垮最優(yōu)賀方案剝。E貝(8塞.4燈)2最終沾優(yōu)化喜方案僚如圖飲，標(biāo)篩示各玩工作穩(wěn)持續(xù)委時間冤、直面接費直接歪費總注和：7.竊0+交9.恒0+薯5.屋7+逃5.趟5+祝8.吧4+令8.瘋0+膨5.海0+否8.示0+秘6.韻9=撕63悶.5萬元間接義費用諷總和筆：0.垃8×1繡6=族12水.8萬元6、計啞算優(yōu)片化后性的工名程總丸費用工程慢總費匪用：63同.5為+12許.8樣=7私6.亞3萬元I猛(6問.9足)586124A骨(7膏.0行)B垂(9爐.0差)D典(5哭.5粒)2F適(8赤.0狂)H蟲(8們.0稿)6354C丙(5泊.7醉)2G燭(5曠.0濟)23（①液，4）（①庭，8）（③，11）（③，14）（④⑤，16）E工(8巾.4誓)2優(yōu)化避過程麗費用吃計算葬表壓縮次數(shù)壓縮工作直接費用率（萬元/天）費率差（萬元/天）縮短時間（天）總工期（天）總費用（萬元）01977.41E0.2-0.611876.82E、J0.4-0.411776.43I、J0.7-0.111676.34B1.0+0.2費率晌差指坊直接嗎費用提率與隊工程真間接襲費用截率之氏差，斥表示腹工期眠縮短捐單位季時間族工程伐總費釀用增艦加的紐奉數(shù)值嚷。第二蓮節(jié)原成本惠優(yōu)化第三測節(jié)愚資源俘優(yōu)化資源艘是指爛完成含一項賞計劃鏡任務(wù)災(zāi)所需煮投入相的人教力、炭材料旱、機敵械設(shè)混備和鴿資金娃等。駝完成栽一項胞工程組任務(wù)該所需炮要的資源額量基因本上花是不壁變的，府不可掠能通姨過資循源優(yōu)啄化將逮其減女少。資源難優(yōu)化置的目關(guān)的是朱通過莊改變譽工作憑的開兵始時醬間和躬完成迷時間畏，使滅資源想按照蹦時間夫分布毀符合正優(yōu)化存目標(biāo)董。第三異節(jié)繡資源州優(yōu)化資源怖優(yōu)化目的前巾提條擇件(1不)在優(yōu)塊化過屈程中酸，不積改變素網(wǎng)絡(luò)州計劃革中各音項工帥作之兵間的住邏輯趟關(guān)系副。(2喝)在優(yōu)特化過榴程中疼，不劫改變星網(wǎng)絡(luò)詳計劃扒中各具項工夸作的符持續(xù)亦時間傲。(3逃)網(wǎng)絡(luò)拖計劃院中各孩項工稈作的蒙資源陶強度(單位石時間君所需峰資源念數(shù)量)為常角數(shù)，帽而且濟是合毯理的世。(4蝦)除規(guī)蝴定可凳中斷貧的工談作外徑，一嫩般不計允許藏中斷導(dǎo)工作棄，應(yīng)偵保持住其連蘇續(xù)性巴。第三它節(jié)骨資源座優(yōu)化資源順優(yōu)化鹽的分伸類1、資用源有高限，忍工期捷最短通過要調(diào)整跟計劃燥安排已，在菜滿足館資源捉限制垮條件使下，勵使工細期延團長最雷小的兩過程義。2、工獻期固折定，菜資源冬均衡通過攪調(diào)整臭計劃洲安排愁，在他工期黃保持煉不變劫的條廟件下辯，使矩資源勺需用踏量盡潔可能茅均衡干的過腳程。“資日源有寒限，裂工期巷最短番”優(yōu)塞化思獲路：網(wǎng)絡(luò)功計劃抄某些鹽時段崇的資悄源用君量超朽過供霞應(yīng)限欣量時鴨，需冒要優(yōu)提化資案源，頸即延哈長某療些工階作的隙持續(xù)屑時間來，導(dǎo)看致工木期增戶加：1、若買所缺亭資源丹為平離行工差作使擴用，吐則后公移某牛些工男作，太但應(yīng)丈使工舞期延蓄長最瓦短；2、若灶所缺卻資源天僅為叮一項軌工作內(nèi)使用絨，延講長該湯工作伏持續(xù)油時間域；3、重揀復(fù)調(diào)屬整、圾計算簡，直絲式到資耳源符全合要籮求。計算行公式紙：第三唉節(jié)柴資源湯優(yōu)化第三持節(jié)皇資源閥優(yōu)化計算謠公式滑推導(dǎo)例4：某工果程網(wǎng)具絡(luò)計棵劃如脆圖，搏箭線你上方番為工鄙作的瞎資源躁強度膝，下臥方為壁持續(xù)陡時間葵。假而定資尺源限杰量Ra=1逮2。12345678910111213

1

36

56

4235445834353741.計算袍并繪支資源喪需用鉗量動山態(tài)曲醋線從曲列線可飼看出蕉第4天和斥第7、8、9天兩村個時魔間段矩的資炸源需完用量五超過峰資源雙限量繪。需委進行胞調(diào)整裝。12345678910111213

1

36

56

423544583435374111215513122.調(diào)整奪第4天的熄平行扁工作第4天有1-秋3和2-焰4兩項研平行展工作宗，計么算工星期延燒長工作序號工作代號最早完成時間最遲開始時間ΔT1,2ΔT2,111-3431-22-463-3ΔT1,永2最小供，說待明將輕2號且工作套安排丟在1斜號工聚作之綢后進曬行，黑工期勺延長膠最短器，只珍延長頂1。調(diào)整目后的務(wù)網(wǎng)絡(luò)斜計劃例如圖瘦：從曲至線可州看出核第8、9天時鬼間段積的資藥源需史用量坦超過滅資源窯限量拿。需問進行忠調(diào)整秋。12345678910111213

1

36

56

4235445834353741112155512113.計算背并繪蝴資源缸需用堤量動霧態(tài)曲繭線4.調(diào)整慶第8、9天的尋平行爪工作第8、9天有3-翼6、4-臥5和4-膜6三項給平行路工作懇，計滔算工嗚期延抵長如堂表：工作序號工作代號最早完成時間最遲開始時間ΔT1,2ΔT1,3ΔT2,1ΔT2,3ΔT3,1ΔT3,213-69820----24-5107--21--34-6119----34ΔT1,鎖3最小陽，為誰零，術(shù)說明痕將3奪號工刃作安徹排在于1號訊工作情之后躲進行線，工降期不覆延長屢。調(diào)整倆后的織網(wǎng)絡(luò)密計劃單如圖咱：從曲冷線可緊看出濱整個要工期麗的資逢源需吳用量驢均未盒超過雞資源別限量砍。已蘇為最刊優(yōu)方缸案，尤最短盒工期13天。12345678910111213

1

36

56

42354458343537411128512115.計算賊并繪雕資源驗需用斤量動川態(tài)曲競線“工挑期固白定，也資源瞧均衡浩”優(yōu)桶化思爭路：網(wǎng)絡(luò)帶計劃洞的資碰源用惰量雖盼然沒畝有超員過供炎應(yīng)限群量，申但分康布不仰均衡鼠，如宴出現(xiàn)心短時昆間的縮慧高峰類或低遲谷，牛需要廣優(yōu)化成資源斤，使襪之均暢衡：1、用絮資源詳需用纏量方淡差描印述資哨源的載均衡失性；2、要樸保持鞏工期謙固定撇，只砌能調(diào)贊整有錄時差聚的工弱作（劉非關(guān)浸鍵工商作）羽，即屈左移且或者鑼右移師某些翅工作館；3、多峰次調(diào)繼整，牽直至尸所有雷工作瓦不能物移動倦。第三徹節(jié)版資源目優(yōu)化左移勇或右咽移一舌項工仍作是即否使鋼資源鈴更加縮慧均衡膠應(yīng)根降據(jù)以引下判參據(jù)：第三爐節(jié)寬資源乞優(yōu)化設(shè)k工作代從i時間療單位項開始徒，j時間黨單位房誠完成棗，資備源強呼度為γk，Ri為i時間炭單位夫的資港源用預(yù)量。k工作右移一個時間單位能使資源均衡的判據(jù)：k工作左移一個時間單位能使資源均衡的判據(jù)：左移緞或右站移一皇項工谷作是寺否使尿資源銳更加焦均衡蠅應(yīng)根尾據(jù)以謝下判子據(jù)：第三且節(jié)份資源馬優(yōu)化k工作右移數(shù)個中時間娘單位豪能使巖資源漂均衡億的判歷據(jù)：k工作左移數(shù)個巾時間蠢單位兔能使漂資源嗓均衡稻的判賭據(jù)：例4：某工短程網(wǎng)昌絡(luò)計莫劃如炸圖，應(yīng)箭線助上方博為工灘作的旦資源堤強度劑，下格方為梢持續(xù)村時間異。試晃進行畏“工粗期固慎定，西資源葡均衡赴優(yōu)化倆”。0102030405060708091011121314

1

36

56

4223447445652345573第三瞞節(jié)姑資源包優(yōu)化1.計算茫并繪過資源洲需用州量動舉態(tài)曲聚線工期14天，彼資源蜻需用襯量平環(huán)均值猴：1481251990102030405060708091011121314

1

36

56

422344744565234557320Rm=(院2×柿14邊+2捏×1握9+賠20擔(dān)+8僅+4假×1扶2+嫂9+亡3×環(huán)5)處/1渠4=過11顆.8標(biāo)62.對節(jié)峰點6位為閃完成劫節(jié)點濫的工錄作調(diào)棗整以終福點節(jié)策點6為完劃成節(jié)恨點的米非關(guān)騰鍵工很作有競工作3-內(nèi)6和4-戀6，先剛調(diào)整冠開始右時間沒晚的饒工作4-共6。1481251990102030405060708091011121314

1

36

56

422344744565234557320根據(jù)廉右移牢工作林判別蛙式：Rj+收1+rk≦Ri1481251990102030405060708091011121314

1

36

56

422344744565234557320R11+r4-業(yè)6=1架2=貴R7=1我2R12+r4-帽6=8阿<R8=1汗2R13+r4-仙6=8黑<R9=1知2R14+r4-碼6=8淡<R10=1剪2故工怖作4-蛋6可右爹移4個時崗間單集位，概總時柳差用緊完工作4-嫌6調(diào)整潤后的或網(wǎng)絡(luò)偶計劃巨如圖?。?489819120102030405060708091011121314

1

36

56

422344744565234557320R12+r3-尚6=1憶2<羨R5=2己0R13+r3-粥6=1咽2>杰R6=8R14+r3-汗6=1饒2>驢R7=9接著子調(diào)整袖工作3-怎6，該繪工作失總時詢差3工作3-叉6只能蘆右移雞一個魯時間梳單位工作3-剪6調(diào)整撞后的恰網(wǎng)絡(luò)繪計劃釋如圖奴：1489819120102030405060708091011121314

1

36

56

422344744565234557316以節(jié)味點5為完欣成節(jié)絡(luò)點的鮮非關(guān)乓鍵工廈作只廁有2-哀5，該柔工作研時差73.對節(jié)快點5為完撥成節(jié)窄點的低工作俱調(diào)整1489819120102030405060708091011121314

1

36

56

422344744565234557316R6+r2-團5=1慶5<檔R3=1筋9R7+r2-扒5=1陽6<若R4=1租9R8+r2-劑5=1晴6=胡R5=1肌6調(diào)整券工作2-領(lǐng)5，根度據(jù)右柱移工牧作判羊別式工作2-禍5可右啄移三傳個時隙間單壁位R9+r2-胡5=1低6>螞R6=8工作2-還5調(diào)整勤后的角網(wǎng)絡(luò)撤計劃救如圖問：14159812120102030405060708091011121314

1

36

56

42234474456523455739以節(jié)甜點4為完平成節(jié)超點的豈非關(guān)依鍵工叔作只街有1-姑4，該跪工作齡時差14.對節(jié)搞點4為完蟻成節(jié)者點的螞工作拆調(diào)整1614159812120102030405060708091011121314

1

36

56

42234474456523455739調(diào)整路工作1-盈4，根從據(jù)右慰移工刊作判懶別式16R6+r1-而4=2陶0>畫R1=1歡4故工香作1-飛4不能放右移14159812120102030405060708091011121314

1

36

56

42234474456523455739以節(jié)眨點3為完劈燕成節(jié)伍點的御非關(guān)酸鍵工隸作只帖有1-紛3，該感工作源時差1，根予據(jù)右臟移工予作判暗別式芹：5.對節(jié)謹點3為完勵成節(jié)擋點的身工作口調(diào)整16R5+r1-氏3=1贏2<鞏R1=1極4故工舟作1-法3可右渾移一蔬個時漆間單叫位工作1-聾3調(diào)整穴后的盈網(wǎng)絡(luò)敬計劃酸如圖交：14159812120102030405060708091011121314

1

36

56

422344744565234557311以節(jié)弓點2為完邁成節(jié)荷點的公只有矛關(guān)鍵盲工作1-漸2，不種能移約動，挎至此企，第弊一次帳調(diào)整株結(jié)束沒。1614159812120102030405060708091011121314

1

36

56

422344744565234557311以節(jié)悶點6為完鴉成節(jié)撓點的梁只有肺工作3-敏6有2個單級位機謠動時炮間，渡根據(jù)悉右移軌工作蟲判別受式：166.進行訓(xùn)第2次調(diào)戒整R13+r3-晌6=1槽2<蠶R6=1齒5R14+r3-座6=1鬼2<吧R7=1維6工作3-躲6可右玻移2個時陰間單粥位，皮結(jié)果則如圖籃：141191212120102030405060708091011121314

1

36

56

422344744565234557311由圖濫可知仇，所堡有工成作左久移或沖右移坐均不擔(dān)能使惱資源逆需用陽量更賄加均六衡，乞因此牲該方富案即貌為最念優(yōu)方圾案。167.比較旁優(yōu)化尼前后偉的方腫差值初始鳴方案淘方差軟值：優(yōu)化書方案漿方差酸值：方差爛降低