運籌學習題答案公開課一等獎省優(yōu)質(zhì)課大賽獲獎課件

運籌學教程（第二版）

習題解答第九章習題解答

9.1有A，B，C，D，E，F(xiàn)6項工作，關系分別如圖9-38(a)，(b)，試畫出網(wǎng)絡圖。第九章習題解答

9.2試畫出以下各題網(wǎng)絡圖(見表9-8，表9-9，表9-10)，并為事項編號。第九章習題解答表9-8工作工時（d）緊前工作工作工時（d）緊前工作A15-F5D,EB10-G20C,FC10A,BH10D,ED10A,BI15G,HE5B

第九章習題解答第九章習題解答表9-9工作工時（d）緊前工作工作工時（d）緊前工作A3-G6D,BB2-H2EC5-I4G,HD4AJ5E,FE7BK2E,FF8CL6I,J第九章習題解答第九章習題解答表9-10工作工時（d）緊后工作工作工時（d）緊后工作A6C,DH6MB2E,FI3-C5J,KJ1LD7G,I,HK2ME5G,I,HL5-F9M,IM4-G8M

第九章習題解答

9.3設有如圖9-39，圖9-40網(wǎng)絡圖，用圖上計算法計算時間參數(shù)，并求出關鍵路線。第九章習題解答第九章習題解答第九章習題解答第九章習題解答第九章習題解答9.4繪制表9-11，表9-12所表示網(wǎng)絡圖，并用表上計算法計算工作各項時間參數(shù)、確定關鍵路線。表9-11工作工時（d）緊前工作工作工時（d）緊前工作A5-F4B,CB8A,CG8CC3AH2F,GD6CI4E,HE10B,CJ5F,G第九章習題解答第九章習題解答表9-12工作工時（d）緊前工作工作工時（d）緊前工作A18-I6D,EB6-J15C,D,EC5AK6I,QD21AL3I,QE27BM12L,H,F,GF15BN5P,K,MG24-P3JH13D,EQ6C,D,E第九章習題解答

9.5某工程資料如表9-13所表示。 要求： (1)畫出網(wǎng)絡圖。 (2)求出每件工作工時期望值和方差。 (3)求出工程完工期期望值和方差。 (4)計算工程期望完工期提前3天概率和推遲5天概率。解：每件工作期望工時和方差見表9-13左部。第九章習題解答第九章習題解答表9-13工作緊前工作樂觀時間最可能時間消極時間期望時間方差A-25851BA6912123CA5141791DB5811132EC,D36981F-3122161GE,F14741第九章習題解答

(3)工程完工期期望值為32個月，方差為5（1+1+1+1+1）。 (4)工程期望完工期提前3天概率為0.09，推遲5天概率為0.987。

9.6對圖9-41所表示網(wǎng)絡，各項工作旁邊3個數(shù)分別為工作最樂觀時間、最可能時間和最消極時間，確定其關鍵路線和最早完工時間概率。第九章習題解答第九章習題解答依據(jù)關鍵線路，再考慮到其它線路上時差很多，可知最早完工時間應該等于關鍵線路上各個工作最早完工時間之和:4+2+6+2+3=2=19。概率為0.005。9.7某項工程各道工序時間及天天需要人力資源如圖9-42所表示。圖中，箭線上英文字母表示工序代號，括號內(nèi)數(shù)值是該工序總時差，箭線下左邊數(shù)為工序工時，括號內(nèi)為該工序天天需要人力數(shù)。若人力資源限制天天只有15人，求此條件下工期最短施工方案。第九章習題解答解:最短工期還是15天。各個工作開始時間以下列圖所表示：第九章習題解答9.8已知以下網(wǎng)絡圖相關數(shù)據(jù)如表9-14，設間接費用為15元／天，求最低成本日程。 解：將①→②縮短兩天，總工期為25天，直接費用7420元，間接費用375元，最小總費用為7795元。網(wǎng)絡圖和關鍵線路以下：第九章習題解答表9-14工作代號正常時間特急時間工時（d）費用（元）工時（d）費用（元）①→②61004120②→③92005280②→④3802110③→④0000③→⑤71505180④→⑥82503375④→⑦21201170⑤→⑧11001100⑥→⑧41803200⑦→⑧513022209.9一項小修計劃包含工作如表9-15所表示。 (1)正常計劃工期與最小工期各是多少天? (2)日常經(jīng)營費為50元／天，最正確工期應是多少天?列出每項工作對應工時。第九章習題解答表9-15工作網(wǎng)絡說明最少工時（d）正常工時（d）成本斜率Cij(元)A(1,2)6920B(1,3)5825C(1,4)101530D(2,4)3510E(3,4)6915F(4,5)1240解： (1)正常計劃工期為19天，最小工期是12天。 (2)日常經(jīng)營費為50元／天，最正確工期應是16天。下列圖括號中數(shù)字就是每項工作對應工時。第九章習題解答9.10生產(chǎn)某種產(chǎn)品，需經(jīng)以下工作，見表9-16所表示。試畫出隨機網(wǎng)絡圖，并假設產(chǎn)品經(jīng)過工作g即為成品，試計算產(chǎn)品成品率及平均加工時間。第九章習題解答表9-16工作完成概率工時(常