

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
1、科目代碼:824科目名稱:運籌學第1頁共3頁南京航空航天大學南京航空航天大學南京航空航天大學南京航空航天大學2014201420142014年碩士研究生入學考試初試試題年碩士研究生入學考試初試試題年碩士研究生入學考試初試試題年碩士研究生入學考試初試試題((((AAAA卷卷卷卷))))科目代碼:824科目名稱:運籌學滿分:150分注意:①①①①認真閱讀答題紙上的注意事項認真閱讀答題紙上的注意事項認真閱讀答題紙上的注意事項認真閱讀答題紙上的
2、注意事項;;;;②②②②所有答案必須寫在所有答案必須寫在所有答案必須寫在所有答案必須寫在答題紙答題紙答題紙答題紙上上上上,,,,寫在本試題紙或草稿紙上均無寫在本試題紙或草稿紙上均無寫在本試題紙或草稿紙上均無寫在本試題紙或草稿紙上均無效效效效;;;;③③③③本試題紙須隨答題紙一起裝入試題袋中交回本試題紙須隨答題紙一起裝入試題袋中交回本試題紙須隨答題紙一起裝入試題袋中交回本試題紙須隨答題紙一起裝入試題袋中交回?。。。∫?、簡述題(每小題5分,
3、6小題共30分)(1)將線性規(guī)劃化為標準形式32142maxxxxZ=???????≥≤?=?≥?≤?取值無約束321321321321003044254392.xxxxxxxxxxxxts(2)在求解最小費用最大流的過程中,請給出圖1的賦權圖(不求解,弧邊數字分別為“容量,流量和成本”)。圖1(3)若下述問題采用二階段方法求解,請列出第一階段的輔助線性規(guī)劃模型(不求解)。123123123123max2357..25100zxxxxx
4、xstxxxxxx=?=???≥??≥?(4)簡述影子價格的概念。(5)簡述不確定型決策中的樂觀準則和悲觀準則。(6)請尋求圖2的最小支撐樹。圖242521811270933855353711481247111335科目代碼:824科目名稱:運籌學第3頁共3頁七、(本題15分)求從S出發(fā)到T的最大流量(圖4,弧旁第一個數字為容量,第二個數字為流量)。圖4八、(本題20分)某開發(fā)公司擬為一企業(yè)承包新產品的研制與開發(fā)任務,但為得到合同必須參
5、加投標。已知投標的準備費用為5萬元,能得到合同的可能性是40%。如果得不到合同,準備費用得不到補償。如果得到合同,可采用兩種方法進行研制開發(fā):方法1成功的可能性為80%,費用為25萬元;方法2成功的可能性為60%,費用為15萬元。如果研制開發(fā)成功,按合同開發(fā)公司可得到60萬元,如果得到合同但未研制開發(fā)成功,則開發(fā)公司必須賠償10萬元。請基于決策樹方法解決如下問題:是否參加投標?若中標了,采用哪種方法研制開發(fā)?V4V3V2V1S9,18,
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2013南京航空航天大學考研真題之運籌學
- 南京航空航天大學《運籌學》課件
- 南京航空航天大學2014年設計學概論考研真題
- 南京航空航天大學2014年美術概論考研真題
- 南京航空航天大學2014年藝術學概論考研真題
- 南京航空航天大學2014年電工電子學考研真題
- 南京航空航天大學2014年工程經濟學考研真題
- 南京航空航天大學2014年美術基礎考研真題
- 南京航空航天大學2014年專業(yè)技法考研真題
- 南京航空航天大學2014年基礎日語考研真題
- 南京航空航天大學2014年考研真題藝術基礎
- 南京航空航天大學2014年普通物理考研真題
- 2014南京航空航天大學考研真題之經濟學
- 南京航空航天大學2014年道路工程材料考研真題
- 南京航空航天大學2014年量子力學考研真題
- 南京航空航天大學2014年戲劇史論綜合考研真題
- 南京航空航天大學2014年設計理論考研真題
- 2014南京航空航天大學考研真題之社會學原理
- 2014南京航空航天大學考研真題之理論力學
- 2014南京航空航天大學考研真題之設計表達
評論
0/150
提交評論