版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
1、科目代碼:824科目名稱:運籌學第1頁共3頁南京航空航天大學南京航空航天大學2013年碩士研究生入學考試初試試題(A卷)2013年碩士研究生入學考試初試試題(A卷)科目代碼:824科目名稱:運籌學滿分:150分注意:①認真閱讀答題紙上的注意事項;②所有答案必須寫在答題紙上,寫在本試題紙或草稿紙上均無①認真閱讀答題紙上的注意事項;②所有答案必須寫在答題紙上,寫在本試題紙或草稿紙上均無效;③本試題紙須隨答題紙一起裝入試題袋中交回!效;③本試
2、題紙須隨答題紙一起裝入試題袋中交回!一、簡答題(每小題5分,6題共30分)1、已知有線性規(guī)劃問題如下,請寫出其標準形式。12312312323123min7434262033513.533000Zxxxxxxxxxstxxxxx=???≤??????≥??=??≤≥???無限制2、下列論斷是否正確,給出簡要分析。“資源的影子價格可被認為是最優(yōu)生產方案中投入生產的機會成本”。3、簡述線性規(guī)劃問題存在無有限最優(yōu)解(無界解)的判定條件。4、簡
3、述弱對偶定理的內容。5、簡述最大流和最小截集之間的關系。6、簡述最小費用最大流問題求解過程中“最小費用增廣鏈”的確定方法。二、二、(本題20分)某企業(yè)考慮兩種資源限制的生產計劃問題,在利潤最大化目標下列出了如下的線性規(guī)劃模型:123123123123max614132141212..3432450zxxxxxxstxxxxxx=≤??≤??≥?(1)用單純形法求解該線性規(guī)劃問題的最優(yōu)解;(2)若企業(yè)擬投資增加一些資源量以提升企業(yè)的利潤,
4、你建議優(yōu)先購買哪種資源?簡要分析原因。(3)若資源系數由1245??????變?yōu)?428??????,分析最優(yōu)解的變化。三、(本題15分)甲、乙、丙三個煤礦供應A、B、C、D四個城市用煤,煤礦產量、城市需煤量及各煤礦到各城市之間的距離如表1,問如何安排調運方案使總的運輸量最少?科目代碼:824科目名稱:運籌學第3頁共3頁圖2計劃網路圖(1)計算在正常時間各節(jié)點和各工序作業(yè)的最早、最遲時間、各工序總時差、關鍵工序和關鍵路線。(2)求各工序
5、直接費用率;(3)設每月的間接費用為90萬元,試決定使總費用最小的最優(yōu)工期。七、(本題15分)某商場(不允許缺貨)計劃購進一種產品,預計年銷售量為500件,每批產品訂購費為50元,單位產品年存儲費率為50%,商場進貨的產品單價iK如下(元):???????≤≤≤=400300373002003820010039100040QQQQKi試求最優(yōu)存儲策略。八、(本題15分)某書店希望訂購最新出版的某圖書,書店根據以往的銷售經驗預計該書的銷售
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 南京航空航天大學2014年運籌學考研真題
- 南京航空航天大學《運籌學》課件
- 2013南京航空航天大學考研真題之經濟學
- 2013南京航空航天大學考研真題之普通物理
- 2013南京航空航天大學考研真題之基礎日語
- 2013南京航空航天大學考研真題之美術概論
- 2013南京航空航天大學考研真題之社會學原理
- 2013南京航空航天大學考研真題之基礎英語
- 2013南京航空航天大學考研真題之專業(yè)技法
- 2013南京航空航天大學考研真題之藝術基礎
- 2013南京航空航天大學考研真題之金融學綜合
- 2013南京航空航天大學考研真題之電工電子學
- 2013南京航空航天大學考研真題之工程經濟學
- 2013南京航空航天大學考研真題之金屬材料學
- 2013南京航空航天大學考研真題之藝術學概論
- 2013南京航空航天大學考研真題之量子力學
- 2013南京航空航天大學考研真題之產品設計
- 2013南京航空航天大學考研真題之社會研究方法
- 2013南京航空航天大學考研真題之公共管理
- 2013南京航空航天大學考研真題之材料力學
評論
0/150
提交評論