運(yùn)籌學(xué)習(xí)題答案-文庫吧資料
2025-06-25 21:18本頁面
【正文】 零售店共卸下6箱貨物，各零售店因出售貨物所得利潤如表723所示。 第七章 習(xí)題1. 求下列網(wǎng)絡(luò)圖從起點(diǎn)到終點(diǎn)的最短路線及長度。已知城市i和城市j之間的距離為dij問商販應(yīng)選擇一條什么樣的路線順序旅行，使總的旅程最短。又假定對甲必須保證分配一項任務(wù)，丁因某種原因決定不同意承擔(dān)第4項任務(wù)，在滿足上述條件下，如何分配工作，使完成四項工作總的花費(fèi)時間最少。已知每人完成各項工作的時間如表516所示。試確定總花費(fèi)時間為最少的指派方案。每人完成各項任務(wù)時間如表515所示。表513貨物123456重量（噸）59871023收入（萬元）144357 用分支定界法求解下列整數(shù)規(guī)劃問題（1） （2） （1） （2） –1規(guī)劃問題（1） （2） ，已知效率矩陣分別如下： （各為50米）如表514所示，請問如何從中選擇一個參加200米混合泳的接力隊，使預(yù)期比賽成績最好。已知備選校址代號及其能覆蓋的居民小區(qū)編號如表5–2所示，問為覆蓋所有小區(qū)至少應(yīng)建多少所小學(xué)，要求建模并求解。若10個井位的代號為，相應(yīng)的鉆井費(fèi)用為，并且井位選擇上要滿足下列限制條件：①或選擇和，或選擇鉆探；②選擇了或就不能選，或反過來也一樣；③在中最多只能選兩個；試建立這個問題的整數(shù)規(guī)劃模型。試建立這個問題的目標(biāo)規(guī)劃模型。假定每周窗簾布可銷售70000米，；衣料布可銷售45000米。該廠實行兩班生產(chǎn)，每周生產(chǎn)時間定為80小時。，如果工序Ⅱ在加班時間內(nèi)生產(chǎn)出來的產(chǎn)品，每臺A型機(jī)減少利潤10元，每臺B型機(jī)減少利潤25元，并且工序Ⅱ的加班時間每周最多不超過30小時，這是p4級目標(biāo)，試建立這個問題的目標(biāo)規(guī)劃模型。問該廠如何安排每年電站設(shè)備的生產(chǎn)量，使在滿足上述各項要求的情況下，總的生產(chǎn)費(fèi)用為最少？ 第四章 習(xí) 題工序型號每周最大加工能力ABⅠ（小時/臺）Ⅱ（小時/臺）436215070利潤（元/臺）300450如果工廠經(jīng)營目標(biāo)的期望值和優(yōu)先等級如下：p1: 每周總利潤不得低于10000元；p2: 因合同要求，A型機(jī)每周至少生產(chǎn)10臺，B型機(jī)每周至少生產(chǎn)15臺；p3: 希望工序Ⅰ的每周生產(chǎn)時間正好為150小時，工序Ⅱ的生產(chǎn)時間最好用足，甚至可適當(dāng)加班。表340年度正常生產(chǎn)時間內(nèi)可完成的電站設(shè)備數(shù)加班生產(chǎn)時間內(nèi)可完成的電站設(shè)備數(shù)正常生產(chǎn)時每套成本（萬元）123500242600313550已知加班生產(chǎn)時，每套電站設(shè)備成本比正常生產(chǎn)時高出70萬元，又知造出來的電站設(shè)備如當(dāng)年不交貨，每套每積壓一年造成積壓孫]視為40萬元。表339客戶 產(chǎn)地B1B2B3B4A1 A2 A310 8 95 2 36 7 47 6 85．某電站設(shè)備制造廠根據(jù)合同要從當(dāng)年起連續(xù)三年末各提供三種規(guī)格型號相同的大型電站設(shè)備。公司賣給客戶的產(chǎn)品利潤（元/件）見表339。在公司生產(chǎn)前已有B1,B2,B3,B4四個客戶分別訂貨1500件，2000件，3000件，3500件。又假定產(chǎn)地2的物資至少運(yùn)出38個單位，產(chǎn)地3的物資至少運(yùn)出27個單位，試求解此運(yùn)輸問題的最優(yōu)解。表337 銷地 產(chǎn)地B1B2B3B4產(chǎn)量A1 A2 A32 10 711 3 83 5 14 9 27 5 7銷量23463．如表338所示的運(yùn)輸問題中，若產(chǎn)地I有一個單位物資未運(yùn)出，則將發(fā)生儲存費(fèi)用。 第三章 習(xí) 題1．表3—35和表3—36分別給出了各產(chǎn)地和各銷地的產(chǎn)量和銷量，以及各產(chǎn)地至各銷地的單位運(yùn)價，試用表上作業(yè)法求最優(yōu)解。 16. 在例14中，原料甲的影子價格為5元/kg，補(bǔ)充20000kg后，產(chǎn)值z*似乎應(yīng)增加520000=100000（元）；但實際上只增加了88000元。問該廠是否應(yīng)購買B，購進(jìn)多少為宜？新的最優(yōu)計劃是什么？（6）由于某種原因，該廠決定暫停甲產(chǎn)品的生產(chǎn)，試重新制定最優(yōu)生產(chǎn)計劃。表225產(chǎn)品消耗定額原料甲乙丙原料數(shù)量AB6334554530產(chǎn)品價格415（1）建立使總產(chǎn)值最大的線性規(guī)劃模型；（2）求最優(yōu)解，并指出原料A，B的影子價格；（3）產(chǎn)品甲的價格在什么范圍內(nèi)變化，最優(yōu)解不變？（4）若有一種新產(chǎn)品，其原料消耗定額為：A為3單位，B為2單位，求新的最優(yōu)計劃。表224cj21100CBXBbx1x2x3x4x520x1x56101013111101σj03120（1）x2的系數(shù)c2在何范圍內(nèi)變化，最優(yōu)解不變？若c2=3，求新的最優(yōu)解；（2）b1在何范圍內(nèi)變化，最優(yōu)基不變？如b1=3，求新的最優(yōu)解；（3）增加新約束 －x1+2x3≥2，求新的最優(yōu)解；（4）增加新變量x6，其系數(shù)列向量P6=，價值系數(shù)c6=1，求新的最優(yōu)解。12*. 已知線性規(guī)劃（1）寫出對偶問題，用圖解法求最優(yōu)解；（2）利用對偶原理求原問題最優(yōu)解。10. 用對偶單純形法解下列各線性規(guī)劃： 11. 設(shè)線性規(guī)劃問題 （）的m種資源的影子價格為y1*，y2*，…，ym*。9*. 已知線性規(guī)劃的最優(yōu)解為X*=（0，0，4）T。表223cjCBXBbx1x2x3x4x5x3x15/23/2011/2
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1