網(wǎng)絡(luò)計(jì)劃作業(yè)講評(píng)

1、按下表所列出的工作編號(hào)和工作持續(xù)時(shí)間，繪制出雙代號(hào)網(wǎng)絡(luò)圖，并計(jì)算各工作的時(shí)間參數(shù)：ESi-j、EFi-j、LSi-j、LFi-j、FFi-j、TFi-j。工作編號(hào)持續(xù)時(shí)間工作編號(hào)持續(xù)時(shí)間①—②4③—④0①—③2③—⑤4①—④5③—⑥5②—③3④—⑥7②—⑤3⑤—⑥4網(wǎng)絡(luò)計(jì)劃作業(yè)講評(píng)11234564253457431234564253457432123456425345743711071127123101531411517853820325750540400074112484704701501501111708078153習(xí)題2、根據(jù)下表各施工過(guò)程的邏輯關(guān)系，繪制雙代號(hào)網(wǎng)絡(luò)圖。施工過(guò)程ABCDE緊前工作—AABB緊后工作B、C、GD、EHHF、I作業(yè)時(shí)間23524施工過(guò)程FGHIJK緊前工作EAD、CEF、G、HI、J緊后工作JJJKK—作業(yè)時(shí)間32523142456738ABCDGEIFHJK235254231231952456738ABCDGEIFHJK235254231231612A23B54E75H93J83F111K62G35C42D102I240202252527712575991291112151516161504080000000000040008000057599121315121510122771204000800000082715H13J13F11K12G15C12D12I12A13B14E8任務(wù)4

網(wǎng)絡(luò)計(jì)劃優(yōu)化（第五節(jié)）94.4.1優(yōu)化的意義及內(nèi)容在滿足既定約束條件下，按某一目標(biāo)，不斷改善網(wǎng)絡(luò)計(jì)劃，尋找滿意方案。按計(jì)劃需要和條件選定目標(biāo)：工期優(yōu)化資源優(yōu)化費(fèi)用優(yōu)化101.步驟：⑴計(jì)算工期并找出關(guān)鍵線路及關(guān)鍵工作。⑵按要求工期計(jì)算應(yīng)縮短的時(shí)間。⑶確定各關(guān)鍵工作能縮短的持續(xù)時(shí)間。⑷選擇關(guān)鍵工作，調(diào)整其持續(xù)時(shí)間，計(jì)算新工期。⑸工期仍不滿足時(shí)，重復(fù)以上步驟。⑹當(dāng)關(guān)鍵工作持續(xù)時(shí)間都已達(dá)到最短極限，仍不滿足工期要求時(shí)，應(yīng)調(diào)整方案或?qū)σ蠊て谥匦聦彾ā?.4.2工期優(yōu)化11選擇被壓縮的關(guān)鍵工作時(shí)應(yīng)考慮的因素：①縮短持續(xù)時(shí)間，對(duì)質(zhì)量、安全影響不大的工作；②有充足備用資源的工作；③所需增加費(fèi)用最少的工作。4.4.2工期優(yōu)化122.示例

某工程網(wǎng)絡(luò)計(jì)劃如圖。若指令工期為100天，試優(yōu)化。2030(20)4361510(8)20(15)50(25)60(30)30(15)50(30)50(30)正常持續(xù)時(shí)間（最短持續(xù)時(shí)間）13⑴計(jì)算并找出關(guān)鍵線路及關(guān)鍵工作。（可以用節(jié)點(diǎn)計(jì)算法）20304361510205060305050正常持時(shí)間（最短持續(xù)時(shí)間）102000505011011016016011013016014⑵按要求工期計(jì)算應(yīng)縮短的時(shí)間：60天

⑶確定各關(guān)鍵工作能縮短的持續(xù)時(shí)間245361102050→4060→303050→3050030001010404090708090120120120152453611020403030→153050→300300010153030606060701001001001624536110（8）20（15）40（25）30153030030（20）00101530306060607010010010017練習(xí)：計(jì)劃工期為7天，對(duì)該網(wǎng)絡(luò)計(jì)劃進(jìn)行工

期目標(biāo)優(yōu)化。12569103748BACDEFGKH3(1)2(1)2(1)2(1)2(1)3(2)11118練習(xí)：計(jì)劃工期為7天，對(duì)該網(wǎng)絡(luò)計(jì)劃進(jìn)行工

期目標(biāo)優(yōu)化。12569103748BACDEFGKH3(1)2(1)2(1)2(1)2(1)3(2)11100225588111189455510108819關(guān)鍵逐線路嚷：①寫-②謝-③商-⑤供-⑥洗-⑦搞-⑨亂-⑩書關(guān)屯鍵工發(fā)作縮折短時(shí)金間為摔：A兵—1平；B第—2剃；E矛—1餡；F朝—1引計(jì)5橋天12569103748BACDEFGKH12(邪1)12(這1)1111001123557755333366552204.鳥(niǎo)4.轎3工期觸—資鍵源優(yōu)稼化目的附：資源吸得到身合理間地分稅配和斤使用夜，工剛期合肚理。1.弱種類鹿：⑴較工期底規(guī)定肌，資司源均責(zé)衡；⑵沖資源宰有限味，工哲期最舊短敞。條件根：網(wǎng)絡(luò)朵圖中溝邏輯久關(guān)系議確定它；各聞項(xiàng)工告作資謀源需盯要量循已知令；時(shí)抹差已腫找出討。212.亭“工宵期規(guī)際定、死資源融均衡棉”的鄰優(yōu)化⑴目的寫：使嶺資源絡(luò)需要介量盡系量趨橫于平絲式均水舞平，品減少晃波動(dòng)⑵方跌法：方差技值最贏小法災(zāi)、極雕差值該最小擱法等婆。⑶極差趴值最恭小法的步難驟：①按搏最早緞開(kāi)始木時(shí)間渠繪制荒時(shí)標(biāo)有網(wǎng)絡(luò)情計(jì)劃頌，并計(jì)算欣每天羨資源省需要腰量，薯找出嚼關(guān)鍵株工作兩和關(guān)謹(jǐn)鍵線涌路，伶位于孟非關(guān)拉鍵線猾路上般各工姨作的躲總時(shí)怖差，臣各工忠作的鄰最早世開(kāi)始挖時(shí)間霉，以躲及每背天需租要的撫資源啟的最員大數(shù)乒量。②關(guān)水鍵線饅路上顫的工尋作不暗動(dòng)，昨假定寫每天種可能夏供應(yīng)花的資侍源數(shù)覺(jué)量比掌資源喝動(dòng)態(tài)丘曲線別上的祖最高島峰數(shù)企量小高一個(gè)仁單位魂。③判斷炊：工作槽的時(shí)漆間差計(jì)值超過(guò)藥資源謀限量嶄的時(shí)叢間段舉最后芬時(shí)間22若不剪等式估成立獅，則挖該工托作可柳以后窩移至居高峰止之后缺，即搭移動(dòng)貪：若不慮等式罰不成蜻立，柔則該涼工作吩不能溉移動(dòng)企。若可粥移動(dòng)諒，計(jì)寒算各蛾工作躬資源負(fù)情況哈。④畫揀出移刪動(dòng)后伐的網(wǎng)楊絡(luò)計(jì)鉆劃，尺計(jì)算攻相應(yīng)爸每日低資源草數(shù)量困，再掌規(guī)定蓮資源躁限量憂為資圍源峰第值減舒1，碰逐日左檢查演，重倡復(fù)步裕驟③擇，直改至所家有工鉗作都生不能昌向右頓移動(dòng)翻，資罩源峰志值再規(guī)不能養(yǎng)降低賄為止耍。⑤繪粗制調(diào)授整后松的資抽源網(wǎng)誰(shuí)絡(luò)計(jì)溜劃及猾資源亦動(dòng)態(tài)餓圖。23天12345678910111213141516171819202122資源555911８844888774444455512345314432553425478910623225433321、刃計(jì)算虛每日煎所需齡資源河量。2、攝資源母數(shù)量咸最大嘗值減蒸1，湖得其續(xù)資源定限量謙為1澤0。3、喇找出隸高峰爬時(shí)段節(jié)的最盞后時(shí)檢間Tk及有慚關(guān)工迷作的鍛ESi-隔j和T回Fi-拴j。工作2—52—43—63—10ES4433TF201215324工作2—52—43—63—10ES4433TF2012154、米計(jì)算慨有關(guān)拾工作揉時(shí)間勝差值工作2—52—43—63—10ES4433TF2012151-110135ma酸x25天12345678910111213141516171819202122資源55579８866888774444455512345314432553３425478962322543332101、適計(jì)算寫每日省所需拾資源抽量。2、奪資源街?jǐn)?shù)量仗最大掀值減允1，柱得其束資源歐限量資為8吼。3、望找出聰高峰飽時(shí)段密的最謝后時(shí)動(dòng)間Th及有翻關(guān)工搖作的懲ESi-剖j和T首Fi-乖j。工作2—52—43—6ES443TF201226工作2—52—43—6ES443TF20124、晉計(jì)算胸有關(guān)穗工作諒時(shí)間置差值工作2—52—43—6ES443TF20121-1105ma挪x27天12345678910111213141516171819202122資源55546111166888774444455512345314432553３425478962322543332101、成計(jì)算窮每日鐵所需陳資源珍量。2、服6、裁7兩貼天資針源數(shù)吊量又專超過(guò)叢8。3、親找出乓高峰統(tǒng)時(shí)段俗的最息后時(shí)岡間Th及有柳關(guān)工凍作的戴ESi-筐j和T薯Fi-葵j。工作2—52—43—63—10ES4455TF20101328天12345678910111213141516171819202122資源555466677777757776655512345314432553３42547892354333210622294.漁4.逃4資源憐有限拐——陰工期項(xiàng)最短若所鬼缺資除源僅宿為某匪一項(xiàng)廁工作奸使用巨：重蓮新計(jì)鋤算工穗作持個(gè)續(xù)時(shí)伐間、桌工期繁（調(diào)慈整在漂時(shí)差己內(nèi)不礙影響番工期爛；關(guān)梅鍵工慕作――影響抗工期核）。若所賞缺資瓣源為彼同時(shí)迷施工蜜的多量項(xiàng)工虛作使帖用：渡后移裙某些值工作犯，但溪應(yīng)使認(rèn)工期簽延長(zhǎng)殼最短演。30優(yōu)化怖步驟互：1.計(jì)算漁每天黨資源頌需用碰量。2.從開(kāi)蹲始日搶期起細(xì)逐日封檢查落資源時(shí)數(shù)量常：未超裳限額昂――白方案伴可行敞，編是制完班成；超出概限額必――笑需進(jìn)樓行計(jì)糧劃調(diào)廈整。3.調(diào)整暑資源湖沖突⑴找出纖資源鼻沖突逆時(shí)段淡的工裳作；⑵確定面調(diào)整禽工作湊的次醒序：原則國(guó)：先紋調(diào)整烘使工錄期延側(cè)長(zhǎng)最正小的濁施工登過(guò)程回。方法蛾：例恥如有m和n兩項(xiàng)斑工作等資源磨沖突蠢，4.臉4.寇4資源鵲有限棗——劣工期喇最短314污5蜘6特7興8許9弟1泉0埋11冒1墨2績(jī)13蠢1月4獵15童1鍬6筍17做1嘩8壯1撓9沫2簽0邁21淹22把各晃工作曬中L溝Sn值最道大的村工作軟移至暑EFm值最早小的辟工作亭之后蒙進(jìn)行32例2假如詠每天戲可供朗資源戲?yàn)?駝0，夫欲使漠工期普最短甘，如鼓何優(yōu)劈燕化0促1鳴2遠(yuǎn)3鉛4財(cái)5構(gòu)6紛7欺8排9舒1藝0抬11嘉1掩2糕13變1嫂4質(zhì)15澇1誓6唯1713245671274957545254335330帥1碎2惹3影4嚼5常6予7乖8踢9聽(tīng)1中0侮11偽1矛2對(duì)13棚1線4旗15靈1帖6但1713245679575452543359工作代號(hào)1－32－32－454302914340絹1娘2彩3此4雄5楊6譯7練8喚9谷1押0費(fèi)11平1紛2客13黎1愉4鹽15正1領(lǐng)6勇1713245679575452543359工作代號(hào)2－43－43－5611109581035例3假如哀每天忽可供脂資源灣為9場(chǎng)，欲鵝使工懷期最脆短，亦如何匙優(yōu)化銅？天123456789101112131415161718192021資源需求量131313131313771388555565555123456682957435715511TF遮=4TF趟=0TF區(qū)=0TF豎=0TF馳=6TF靜=7TF姓=9TF柔=436天123456789101112131415161718192021資源131313131313771388555565555123456682957433715511TF喪=4TF及=0TF爪=0TF照=0TF遠(yuǎn)=6TF灘=7TF男=9工作代號(hào)１－４１－２１－３９８６６０７TF秧=437工作代號(hào)１－４１－２１－３15８６６０７天123456789101112131415161718192021資源８８８８８８77131212101010106555512345668295743３71551100881515202091338天123456789101112131415161718192021資源８８８８８８77131212101010106555512345668295743３715511工作代號(hào)1－42－42－52—31515119６8171200881515202091339天123456789101112131415161718192021資源８８８８８８77101010101010109885512345668295743３715511工作代號(hào)1－42－42—315159６81240天123456789101112131415161718192021資源８８８８８８77610101010101098855512345668295743３715511工作代號(hào)1－42－43—5151616681341天12345678910111213141516171819202122資源８８８８８８776999999849666612345668295743３715511424.恐4.姿5篇費(fèi)用婆優(yōu)化捆：⑴時(shí)間佩與費(fèi)顧用的聲關(guān)系逆：工程洲總成祥本=證直接促費(fèi)＋趨間接丈費(fèi)費(fèi)用工期總成翅本不同裳工期戀的最?yuàn)^低直憤接費(fèi)間接汽費(fèi)及宏工期去引起賢的資嘉金損堪益等T優(yōu)化用工期最短工期正常工期工期乖與費(fèi)驗(yàn)用關(guān)愧系曲炕線C企業(yè)港經(jīng)營(yíng)六管理腿全部迅費(fèi)用人工飯費(fèi)、沈材料巡壽費(fèi)、媽機(jī)械橡使用密費(fèi)、常現(xiàn)場(chǎng)塞經(jīng)費(fèi)鑄等43直接剪費(fèi)用沈率C（南直接廟費(fèi)）工期CACBtA正常寶工期tB極限昂工期BA44⑵顛費(fèi)用漆優(yōu)化步驟①繪溉制正掀常時(shí)寺間下赤的網(wǎng)美絡(luò)計(jì)符劃；②求敢出網(wǎng)哥絡(luò)計(jì)藝劃中純各工疊作采世取可兩行的文方案廟后可宜加快培的時(shí)病間；③求掩出正電常工冊(cè)作時(shí)樂(lè)間和嫌加快筆工作烘時(shí)間座下工掙作的利直接召費(fèi)，偏并計(jì)波算費(fèi)循用變傷化率析；④尋全找可盈以加搜快的良工作采（關(guān)僑鍵工垂作、握可以掩壓縮獲、費(fèi)預(yù)用變啦化率為是最析低的號(hào)）；⑤計(jì)嶼算費(fèi)果用的忠增加渾值（旁直接閉費(fèi)增撕加與基間接挺費(fèi)減繳少之煎差）卸；⑥計(jì)座算加勵(lì)快工宣作后乒的時(shí)鑼間參挨數(shù)，貢判斷餅下次憂加快許的幅搜度；⑦費(fèi)撕用增須加值砍為負(fù)碼值時(shí)芬，再凱計(jì)算迅工期概，找隨出新價(jià)的關(guān)坦鍵線發(fā)路。陡重復(fù)慌以上隙步驟妖，至憑最低動(dòng)一項(xiàng)匆或一暢組關(guān)釣鍵工茂作的毯直接糊費(fèi)率追的增善加值晶高于寬間接樂(lè)費(fèi)率居的降聾低值飛為止胳，其悉前一猾方案獅即為糖最優(yōu)插方案者。45例3根據(jù)秩工程稻網(wǎng)絡(luò)持圖進(jìn)洲行工屯期費(fèi)騰用優(yōu)駁化12569104837BACDEFGKH3222231110022558811118945551010881146例3根據(jù)蜻工程芝網(wǎng)絡(luò)島圖進(jìn)山行工肥期費(fèi)辮用優(yōu)董化12569104837BACDEFGKH32222211100225577101078455599771047調(diào)整次數(shù)壓縮工作名稱壓縮時(shí)間（周）趕工費(fèi)率（元/周）費(fèi)用增加額（元)工程直接費(fèi)（元）工程總工期（周）⑴⑵⑶⑷⑸⑹⑺019900111E110010020000102B11201202012093F11501502027084A11801802045075B、D12702702072066C、E1280280210005748優(yōu)化怕后的瘦網(wǎng)絡(luò)天計(jì)劃12569104837BACDEFGKH11111111149計(jì)算訪間接必費(fèi)現(xiàn)假秧定每偵周間衫接費(fèi)帆是1迷60私元，爐則該指網(wǎng)絡(luò)桑計(jì)劃鐵的總趙成本籮如下范：工期（周）567891011直接費(fèi)（元）21000207202045020270201202000019900間接費(fèi)（元）80096011201280144016001760總成本（元）2180021680215702155021560216002166050優(yōu)化亦后的勺工期將—成俘本曲流線5技6親7看8焦9怠10債11起12工期鉆T成本芒（元熊）80崗090斜017香6020丙00艇021開(kāi)80棗021哄66匹021孩55永021勤80愈021壇00負(fù)020旺27欠019側(cè)90油080田012派8017根60間接這費(fèi)直接醬費(fèi)總成卵本511234561.丸5~磚2.酬04.絲式0~巷4.泳59.川5~界4.蜓35.金5~裁6.運(yùn)512售.5越~1房誠(chéng)2.迷08.紫5~瘡9.暢24.內(nèi)5~石5.鋼06~閣412征~830宇~1桑630暫~1鞋818赴~1攤030旬~2盟036螺~2為218溉~1撓05.幼0~貝6.捐05212345661230301830361800612666666783030969696⑴簡(jiǎn)慮化網(wǎng)淺絡(luò)圖獨(dú)：找出宮關(guān)鍵漠線路性和關(guān)搶鍵工撲作。用最復(fù)短的邪工作狼持續(xù)霉時(shí)間傻置換累關(guān)鍵饞工作鼠的正轉(zhuǎn)常持坐續(xù)時(shí)狠間再輪找出縱關(guān)鍵年工作功和關(guān)霉鍵線歷路，晃直至則不能攤增加鑰新的糾關(guān)鍵偉線路秋為止黨。5312345661230→16301830從→2惱036→2218541234566121630182022180066465454542424727272551234561.鼻5~裹2.泰09.物5~曉4.佩35.咬5~激6.鴨512豬.5倦~1到2.橡08.置5~黎9.能24.扯5~聲5.灣06~喂430界~1蓮630振~1搜818哄~1老030泰~2啄036綁~2跡218贊~1冤05.易0~湖6.將056⑵計(jì)秩算各蛙項(xiàng)工盾作的為直接廉費(fèi)用饑率工作外1—鈔2的濕直接在費(fèi)用計(jì)率：57⑶計(jì)血算工交程總吧費(fèi)用直接求費(fèi)用湖總和是：間接版費(fèi)用杠總和微：工程助總費(fèi)賓用：58⑷找閑出縮盼短持汽續(xù)時(shí)孟間的洽對(duì)象在簡(jiǎn)膨化的講網(wǎng)絡(luò)音計(jì)劃陶中找翻出費(fèi)澤用率跌最低悶的一媽項(xiàng)關(guān)叮鍵工亡作或穩(wěn)一組御關(guān)鍵集工作噴作為弊縮短惜持續(xù)缺時(shí)間牌的對(duì)樸象12345625棕05710鹿014菌358626~脫430吹~1揭630鏈~1局818代~1臟030陜~2柱036洲~2歸218編~1圣012搞59659⑸縮鴨短找診出的予工作享持續(xù)才時(shí)間縮短腳至必綿須滿醉足所獻(xiàn)在關(guān)揚(yáng)鍵線促路不齊變?yōu)閿偡顷P(guān)懶鍵線益路，振并且誰(shuí)縮短去后期祖持續(xù)津時(shí)間辛不小晌于最心短持憑續(xù)時(shí)遲間12345625營(yíng)05710厘014墓358626~眾418風(fēng)~1江630岔~1勁818歡~1貝030土~2貫036午~2姑218碑~1筒012苗5840061266666666303060⑹計(jì)負(fù)算工汽期縮允短后貴的工嗎