運(yùn)籌學(xué)第7章答案

1、7.2(1)分別用節(jié)點(diǎn)法和箭線法繪制表7-16的項(xiàng)目網(wǎng)絡(luò)圖，并填寫表中的緊前工序。用箭線法繪制表7-17的項(xiàng)目網(wǎng)絡(luò)圖，并填寫表中的緊后工序表 7-16工序ABCDEFG緊前工序AA、CB、D、E、F緊后工序D,EGEGGG表 7-17工序ABCDEFGHIJKLM緊前工序-BBA,BD,C,E,F,D,C,EIJ,K,BGHGL緊后工序FE,D,F, GI,KHJI,KIHJILMMM【解】(1)節(jié)點(diǎn)圖:箭線圖:節(jié)點(diǎn)圖:箭線圖:7.3根據(jù)項(xiàng)目工序明細(xì)表7-18：畫出網(wǎng)絡(luò)圖。計(jì)算工序的最早開始、最遲開始時(shí)間和總時(shí)差。找出關(guān)鍵路線和關(guān)鍵工序。表 7-18工序ABCDEFG緊前工序-AAB,CCD,

2、ED,E工序時(shí)間(周)961219678【解】(1)網(wǎng)絡(luò)圖(2)網(wǎng)絡(luò)參數(shù)工序ABCDEFG最早開始09921214040最遲開始015921344140總時(shí)差06001310（3）關(guān)鍵路線：一一一一一一；關(guān)鍵工序：A、C、D、6；完工期：48周。7.4表7-19給出了項(xiàng)目的工序明細(xì)表。表 7-19工序ABCDEFGHIJKLMN緊前工序-A,BBB,CED,GEEHF,Ji,k,lF,J,L工序時(shí)間（天）8571281716814510231512（1）繪制項(xiàng)目網(wǎng)絡(luò)圖。（2）在網(wǎng)絡(luò)圖上求工序的最早開始、最遲開始時(shí)間。（3）用表格表示工序的最早最遲開始和完成時(shí)間、總時(shí)差和自由時(shí)差。（4）找出所有

3、關(guān)鍵路線及對(duì)應(yīng)的關(guān)鍵工序。（5）求項(xiàng)目的完工期?！窘狻浚?）網(wǎng)絡(luò)圖（2）工序最早開始、最遲開始時(shí)間（3）用表格表示工序的最早最遲開始和完成時(shí)間、總時(shí)差和自由時(shí)差工序tT EST EFT LST LF總時(shí)差S自由時(shí)差FA80891790B5050500C7077700D12820172999E851351300F1772472400G161329132900H82937293700I14132733472020J51318192466K103747374700L232447244700M154762476200N124759506233（4）關(guān)鍵路線及對(duì)應(yīng)的關(guān)鍵工序關(guān)鍵路線有兩條，第一條：一一一

4、一一Q Q;關(guān)鍵工序：B,E,G,H,K,M 第二條：一一一一QQ;關(guān)鍵工序：C,F,L,M（5）項(xiàng)目的完工期為62天。7.5已知項(xiàng)目各工序的三種估計(jì)時(shí)間如表7-20所示。工序的三種時(shí)間（小時(shí)）amb910126810131516891115172091214表 7-20工序AB表 7-20工序ABCDEF緊前工序AABB,CD,E（1）繪制網(wǎng)絡(luò)圖并計(jì)算各工序的期望時(shí)間和 方差。（2）關(guān)鍵工序和關(guān)鍵路線。（3）項(xiàng)目完工時(shí)間的期望值。（4）假設(shè)完工期服從正態(tài)分布，項(xiàng)目在56小 時(shí)內(nèi)完工的概率是多少。（5）使完工的概率為0.98，最少需要多長(zhǎng)時(shí) 間?！窘狻浚?）網(wǎng)絡(luò)圖工序AB緊前工序工序的三種時(shí)間

5、（小時(shí)）工序AB緊前工序工序的三種時(shí)間（小時(shí)）期望值方差amb9101210.170.25A681080.4444CA13151614.830.25DB89119.1670.25EB,C15172017.170.6944FD,E9121411.830.6944(2)關(guān)鍵工序：A,C,E,F；關(guān)鍵路線：一一一一項(xiàng)目完工時(shí)間的期望值：10.17+14.83+17.17+11.83=54(小時(shí))完工期的方差為 0.25+0.25+0.6944+0.6944=1.8889q =.1.8889=1.37437X0=56X0=56,(56 - 54 (1.37437 ；=0(1.4552)=0.92756

6、天內(nèi)完工的概率為0.927 p=0.98, pX X 0) = 0(Z) = 0.98,Z = 2.05X 0=Zq + 旦=2.05 x 1.3744 + 54 = 56.82要使完工期的概率達(dá)到0.98，則至少需要56.82小時(shí)。7.6表7-21給出了工序的正常、應(yīng)急的時(shí)間和成本。表 7-21工序緊前工 序時(shí)間(天)成本時(shí)間的最大縮量(天)應(yīng)急增加成本(萬元/天)正常應(yīng)急正常應(yīng)急A1512506535BA1210100120210CA74808933DB,D1410405243FC1613456035GE,F1086084212繪制項(xiàng)目網(wǎng)絡(luò)圖，按正常時(shí)間計(jì)算完成項(xiàng)

7、目的總成本和工期。按應(yīng)急時(shí)間計(jì)算完成項(xiàng)目的總成本和工期。按應(yīng)急時(shí)間的項(xiàng)目完工期，調(diào)整計(jì)劃使總成本最低。已知項(xiàng)目縮短1天額外獲得獎(jiǎng)金4萬元，減少間接費(fèi)用2.5萬元，求總成本最低的項(xiàng) 目完工期。(1)正常時(shí)間項(xiàng)目網(wǎng)絡(luò)圖項(xiàng)目網(wǎng)絡(luò)圖總成本為435,工期為64。(2)應(yīng)急時(shí)間項(xiàng)目網(wǎng)絡(luò)圖總成本為560,工期為51。(3)應(yīng)急時(shí)間調(diào)整工序C、F按正常時(shí)間施工，總成本為560-9-15 = 536，完工期為51?？偝杀咀畹偷捻?xiàng)目完工期工序A、E分別縮短3天，總成本為435+15+12-6.5X7=416.5,完工期為57。7.7繼續(xù)討論表7-21。假設(shè)各工序在正常時(shí)間條件下需要的人員數(shù)分別為9、12、12、6

8、、8、17、14 人。畫出時(shí)間坐標(biāo)網(wǎng)絡(luò)圖按正常時(shí)間計(jì)算項(xiàng)目完工期，按期完工需要多少人。保證按期完工，怎樣采取應(yīng)急措施，使總成本最小又使得總?cè)藬?shù)最少，對(duì)計(jì)劃進(jìn)行系 統(tǒng)優(yōu)化分析?！窘狻?1)正常時(shí)間的時(shí)間坐標(biāo)網(wǎng)絡(luò)圖非關(guān)鍵工序的最退時(shí)間醴囊一關(guān)鍵工序的時(shí)間急一非關(guān)鍵工序的最早時(shí)間 需亶非關(guān)鍵工序的最退時(shí)間醴囊一關(guān)鍵工序的時(shí)間急一非關(guān)鍵工序的最早時(shí)間 需亶29人=一非關(guān)鍵工序的最退時(shí)間1-3；4-6；7-9： 12 ： 15 ；18 ； 21 ： 24 : 27 : 30 ； 33 ； 3639 :42 :45 ： 48：51 ：54=一非關(guān)鍵工序的最退時(shí)間1-3；4-6；7-9： 12 ： 15 ；18 ； 21 ： 24 : 27 : 30 ； 33 ； 3639 :42 :45 ： 48：51 ：5411,157 : 6063:66A I I :BII:II:II:I