版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
《運(yùn)籌學(xué)》試題參考答案一、填空題(每空2分,共10分)1、在線性規(guī)劃問(wèn)題中,稱滿足所有約束條件方程和非負(fù)限制的解為可行解。2、在線性規(guī)劃問(wèn)題中,圖解法適合用于處理變量為兩個(gè)的線性規(guī)劃問(wèn)題。3、求解不平衡的運(yùn)輸問(wèn)題的基本思想是設(shè)立虛供地或虛需求點(diǎn),化為供求平衡的標(biāo)準(zhǔn)形式。4、在圖論中,稱無(wú)圈的連通圖為樹(shù)。5、運(yùn)輸問(wèn)題中求初始基本可行解的方法通常有最小費(fèi)用法、西北角法兩種方法。5分,共10分)用圖解法求解下列線性規(guī)劃問(wèn)題:1)maxz=6x+4x⑴122xx⑵12xx8⑶12x7⑷2xx01⑸、⑹2解:此題在“.doc”中已有,不再重復(fù)?!哆\(yùn)籌學(xué)》復(fù)習(xí)參考資料2)minz3x+2x122x4x22⑵12x4x10⑶122xx7⑷12x3x1⑸12,0xx⑹、⑺12解:可行解域?yàn)閍bcda,最優(yōu)解為b點(diǎn)。2x4x22由方程組12解出xx=0x0122x∴X=1=(110)*Tx2∴minz-3×11×0-3315分)某廠生產(chǎn)甲、乙兩種產(chǎn)品,這兩種產(chǎn)品均需要、B、C三種資源,每種產(chǎn)品的資源消耗量及單位產(chǎn)品銷售后所能獲得的利潤(rùn)值以及這三種資源的儲(chǔ)備如下表所示:ABC甲乙9434615分)210分)解:)建立線性規(guī)劃數(shù)學(xué)模型:設(shè)甲、乙產(chǎn)品的生產(chǎn)數(shù)量應(yīng)為xx,則xx0,設(shè)z是產(chǎn)品售后的總利1212潤(rùn),則maxz=70x+120x12s.t.9x4x126x4x123xx12xx0122)用單純形法求最優(yōu)解:加入松弛變量xx,x,得到等效的標(biāo)準(zhǔn)模型:345maxz=70x+120x+0x+0x+0x41235s.t.9x4xx3602001234x6xx1243x10xx300125xjj列表計(jì)算如下:θbxxxBL1234590345342120-39/11312701204300011700120000-170/11-30/111003001860∴X(,,,0,0)*T11111110030043000∴maxz×+120×=11111110分)用大M法或?qū)ε紗渭冃畏ㄇ蠼馊缦戮€性規(guī)劃模型:minz=5x+2x4x1233xx2x41236x3x5x10123x,x,x0123解:用大M法,先化為等效的標(biāo)準(zhǔn)模型:maxz=-5x-2x-4x/123s.t.324xxxx12346x3x5xx101235yjj增加人工變量xx,得到:67maxz=-5x-2x-4xMx-x/12367s.t324x10xxxxx612346x3x5xx12357xjj大M法單純形表求解過(guò)程如下:θbLxxxxxxx123456767-4M-7MM21/3142/311701M0010214M11120-20-11/3-1/32230-1-1/3-+1+1/3M2∴x(,2,0,0)*T322223最優(yōu)目標(biāo)函數(shù)值minz-max/-(-)=3AB15到銷地的單位運(yùn)費(fèi))ij12311089765801510119dj822121815分)2)用110分)解:用“表上作業(yè)法”求解。1)先用最小費(fèi)用法(最小元素法)求此問(wèn)題的初始基本可行解:費(fèi)銷用BBBBSi地1234產(chǎn)地1893645912382××6060dj8∴初始方案:BBBBB822010123423AAA123218BZ=18+22+62+518+1020+1110=4242)①用閉回路法,求檢驗(yàn)數(shù):費(fèi)銷BBBBSi用地1234產(chǎn)地1893645912382××××2××60dj860∵=1>0,其余≤034j∴選作為入基變量迭代調(diào)整。x34②用表上閉回路法進(jìn)行迭代調(diào)整:費(fèi)銷BBBBSi用地1234產(chǎn)地1893645912382×××××6060dj8調(diào)整后,從上表可看出,所有檢驗(yàn)數(shù)≤0,已得最優(yōu)解。j∴最優(yōu)方案為:BBBBBB821282010123424AAA123最小運(yùn)費(fèi)Z=182+612+5820+910=4148分)有甲、乙、丙、丁四個(gè)人,要分別指派他們完成CD四項(xiàng)不同的工作,每人做各項(xiàng)工作所消耗的時(shí)間如下表所示:C9D7甲乙丙丁151341416131415119問(wèn):應(yīng)該如何指派,才能使總的消耗時(shí)間為最少?解:用“匈牙利法”求解。效率矩陣表示為:2944702875580411305909√(0)1128(0)3254(0)11255(0)340*5(0)40*5(0)4√0*120*120*6(0)53134(0)340*2(0)3(0)10000101001000001至此已得最優(yōu)解:0∴使總消耗時(shí)間為最少的分配任務(wù)方案為:甲→C,乙→B,丁→A此時(shí)總消耗時(shí)間W=9+4+11+4=286分)計(jì)算下圖所示的網(wǎng)絡(luò)從A點(diǎn)到F點(diǎn)的最短路線及其長(zhǎng)度。此題在“.doc”中已有。9BCD4111523E
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 秸稈飼料加工與利用工程項(xiàng)目可行性研究報(bào)告
- 2025年中國(guó)航空租賃行業(yè)發(fā)展?jié)摿Ψ治黾巴顿Y方向研究報(bào)告
- 人胎素溶角質(zhì)露行業(yè)市場(chǎng)發(fā)展及發(fā)展趨勢(shì)與投資戰(zhàn)略研究報(bào)告
- 2021-2026年中國(guó)中藥注射劑行業(yè)投資分析及發(fā)展戰(zhàn)略研究咨詢報(bào)告
- 浙江省錢(qián)塘湖區(qū)2024年中考語(yǔ)文三??荚囋嚲砗鸢?/a>
- 可伸縮遮陽(yáng)棚項(xiàng)目可行性研究報(bào)告立項(xiàng)申請(qǐng)報(bào)告模板
- 2024-2025年中國(guó)女裝電商行業(yè)市場(chǎng)調(diào)研分析及投資戰(zhàn)略咨詢報(bào)告
- 中國(guó)玻璃膠行業(yè)市場(chǎng)調(diào)查研究及發(fā)展戰(zhàn)略規(guī)劃報(bào)告
- a-氯代丙烯腈項(xiàng)目可行性研究報(bào)告
- 【MOOC】外科護(hù)理學(xué)-中山大學(xué) 中國(guó)大學(xué)慕課MOOC答案
- 年度學(xué)校辦公室工作總結(jié)
- 2025版國(guó)家開(kāi)放大學(xué)法律事務(wù)??啤睹穹▽W(xué)(2)》期末紙質(zhì)考試總題庫(kù)
- 【MOOC】思辨式英文寫(xiě)作-南開(kāi)大學(xué) 中國(guó)大學(xué)慕課MOOC答案
- 生物人教版(2024版)生物七年級(jí)上冊(cè)復(fù)習(xí)材料
- 期末測(cè)試卷(試題)-2024-2025學(xué)年五年級(jí)上冊(cè)數(shù)學(xué)北師大版
- 企業(yè)地震應(yīng)急預(yù)案管理方案
- 房地產(chǎn)園林綠化行業(yè)研究報(bào)告:市場(chǎng)規(guī)模統(tǒng)計(jì)、供需態(tài)勢(shì)及發(fā)展前景預(yù)測(cè)報(bào)告(智研咨詢)
- 2024春節(jié)前安全培訓(xùn)
- 物業(yè)管理基礎(chǔ)培訓(xùn)
- 視頻監(jiān)控方案-高空瞭望解決方案
評(píng)論
0/150
提交評(píng)論