

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
1、《運(yùn)籌學(xué)》試卷卷第1頁共8頁運(yùn)籌學(xué)期末考試試卷運(yùn)籌學(xué)期末考試試卷一、某林業(yè)公司有一、某林業(yè)公司有6片林區(qū),為便于樹木的維護(hù)和砍伐運(yùn)輸,需要在林區(qū)之間修建公片林區(qū),為便于樹木的維護(hù)和砍伐運(yùn)輸,需要在林區(qū)之間修建公路,并保證任意兩個林區(qū)都可以通過這些公路彼此連通。已知鋪設(shè)公路的費(fèi)用平均為路,并保證任意兩個林區(qū)都可以通過這些公路彼此連通。已知鋪設(shè)公路的費(fèi)用平均為850元米,每兩片林區(qū)之間的距離如下表所示。現(xiàn)要最小化總鋪設(shè)成本。請回答以下問米,
2、每兩片林區(qū)之間的距離如下表所示?,F(xiàn)要最小化總鋪設(shè)成本。請回答以下問題:題:1)這是一個最小支撐樹問題,為什么?)這是一個最小支撐樹問題,為什么?(5分)2)該林業(yè)公司應(yīng)該如何鋪設(shè)公路?寫出算法步驟。)該林業(yè)公司應(yīng)該如何鋪設(shè)公路?寫出算法步驟。(10分)3)最小成本是多少?)最小成本是多少?(結(jié)果四舍五入保留兩位小數(shù)結(jié)果四舍五入保留兩位小數(shù))(5分)解答:1)因?yàn)樵搯栴}滿足最小支撐樹問題的所有假設(shè)①給定了網(wǎng)絡(luò)中可供選擇的邊及其成本(等價于
3、邊的長度即距離);②要插入足夠多的邊使圖連通;③目標(biāo)是要使總成本最小。2)(a)用避圈法求解該問題最為簡單。避圈法的求解步驟為:開始選一條最小權(quán)的邊,以后每一步中,總從未被選取的邊中選一條權(quán)最小的邊,并使之與已被選取的邊不構(gòu)成圈(如果有兩條或兩條以上的邊都是權(quán)最小的邊,則從中任選一條)。選邊的過程如下圖所示(每條邊上標(biāo)記的第一個數(shù)字為長度,小括號里的數(shù)字為第幾次被選中);(b)破圈法的求解步驟:任取一個圈,從圈中去掉權(quán)最大的邊(如果有兩
4、條或兩條以上的邊都是權(quán)最大的邊,則任意去掉其中一條)。在余下的圖中,重復(fù)這個步驟,一直到圖中不含圈為止(去邊的同時必須保證圖的連通性)。(c)教材給定的啟發(fā)式算法:第一步,選擇成本最低的備選邊;第二步,在一個已經(jīng)有一條邊連接的節(jié)點(diǎn)和另一個還沒有邊連接的節(jié)點(diǎn)之間選擇成本最低的備選邊;第三步,重復(fù)第二個步驟,直到所有的節(jié)點(diǎn)都有一條邊(可能會有多于一條邊)與其相連,此時就得到了一個最小支撐樹(當(dāng)有幾條邊同時是成本最低的邊時,任意選擇一條邊)。
5、說明:只要算法步驟正確,得到了正確結(jié)果即可給分。3)最小成本為:(0.50.70.80.91.2)850=3485(千元).《運(yùn)籌學(xué)》試卷卷第3頁共8頁解答:決策變量為各種不同原材料的使用量,其中鐵合金1為噸,鐵合金2為噸,1x2x銅合金為噸,鋁合金為噸。3x4x目標(biāo)函數(shù)是最小化總成本(單位:元):4321100240250200minxxxxC????約束條件包括:(1)鋼的產(chǎn)量要求5004321????xxxx(2)資源可用量的要求
6、???????????3002003004004321xxxx(3)品質(zhì)要求?????????????????????????????????????????????????????????????????????%65.1%2.1%4%8.0%3.1%2.1%2.1%4%8.0%3.1%6.0%4.0%96%4.0%4.0%96%3%3%5.2%2%3%5.243214321432143214321434321434321214321
7、21xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx(4)決策變量的非負(fù)要求???????????00004321xxxx三、某煉油廠根據(jù)計劃每季度需至少供應(yīng)合同單位汽油三、某煉油廠根據(jù)計劃每季度需至少供應(yīng)合同單位汽油15萬噸、煤油萬噸、煤油12萬噸、重油萬噸、重油12萬噸。該廠可從俄羅斯或中東地區(qū)購買原油進(jìn)行提煉。俄羅斯的原油采購成本萬噸。該廠可從俄羅斯或中東地區(qū)購買原油進(jìn)行提煉。俄羅斯的原油采購成本(
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 運(yùn)籌學(xué)試卷及答案
- 運(yùn)籌學(xué)》習(xí)題答案運(yùn)籌學(xué)答案
- 運(yùn)籌學(xué)試卷和答案
- 運(yùn)籌學(xué)》習(xí)題答案運(yùn)籌學(xué)答案匯總
- 運(yùn)籌學(xué)54a試卷答案
- 運(yùn)籌學(xué)習(xí)題答案運(yùn)籌學(xué)答案
- 運(yùn)籌學(xué)試題及答案
- 運(yùn)籌學(xué)試卷b參考答案
- 運(yùn)籌學(xué)試題及 答案
- 《管理運(yùn)籌學(xué)》歷年模擬試卷一及答案
- 《運(yùn)籌學(xué)》試卷 11
- 運(yùn)籌學(xué)試卷a試題
- 運(yùn)籌學(xué)課后答案
- 《運(yùn)籌學(xué)》期末復(fù)習(xí)及答案
- 運(yùn)籌學(xué)基礎(chǔ)試題及答案
- 運(yùn)籌學(xué)試題及答案11
- 運(yùn)籌學(xué)作業(yè)答案
- 管理運(yùn)籌學(xué)模擬試題及答案
- 運(yùn)籌學(xué)模擬題及答案
- 廣東工業(yè)大學(xué)-運(yùn)籌學(xué)-試卷答案
評論
0/150
提交評論