2013南京航空航天大學考研真題之運籌學

1、科目代碼：824科目名稱：運籌學第1頁共3頁南京航空航天大學南京航空航天大學2013年碩士研究生入學考試初試試題（A卷）2013年碩士研究生入學考試初試試題（A卷）科目代碼:824科目名稱:運籌學滿分:150分注意:①認真閱讀答題紙上的注意事項；②所有答案必須寫在答題紙上，寫在本試題紙或草稿紙上均無①認真閱讀答題紙上的注意事項；②所有答案必須寫在答題紙上，寫在本試題紙或草稿紙上均無效；③本試題紙須隨答題紙一起裝入試題袋中交回！效；③本試

2、題紙須隨答題紙一起裝入試題袋中交回！一、簡答題（每小題5分，6題共30分）1、已知有線性規(guī)劃問題如下，請寫出其標準形式。12312312323123min7434262033513.533000Zxxxxxxxxxstxxxxx=???≤??????≥??=??≤≥???無限制2、下列論斷是否正確，給出簡要分析?！百Y源的影子價格可被認為是最優(yōu)生產(chǎn)方案中投入生產(chǎn)的機會成本”。3、簡述線性規(guī)劃問題存在無有限最優(yōu)解（無界解）的判定條件。4、簡

3、述弱對偶定理的內(nèi)容。5、簡述最大流和最小截集之間的關系。6、簡述最小費用最大流問題求解過程中“最小費用增廣鏈”的確定方法。二、二、（本題20分）某企業(yè)考慮兩種資源限制的生產(chǎn)計劃問題，在利潤最大化目標下列出了如下的線性規(guī)劃模型：123123123123max614132141212..3432450zxxxxxxstxxxxxx=≤??≤??≥?（1）用單純形法求解該線性規(guī)劃問題的最優(yōu)解；（2）若企業(yè)擬投資增加一些資源量以提升企業(yè)的利潤，

4、你建議優(yōu)先購買哪種資源？簡要分析原因。（3）若資源系數(shù)由1245??????變?yōu)?428??????，分析最優(yōu)解的變化。三、（本題15分）甲、乙、丙三個煤礦供應A、B、C、D四個城市用煤，煤礦產(chǎn)量、城市需煤量及各煤礦到各城市之間的距離如表1，問如何安排調(diào)運方案使總的運輸量最少？科目代碼：824科目名稱：運籌學第3頁共3頁圖2計劃網(wǎng)路圖（1）計算在正常時間各節(jié)點和各工序作業(yè)的最早、最遲時間、各工序總時差、關鍵工序和關鍵路線。（2）求各工序

5、直接費用率；（3）設每月的間接費用為90萬元，試決定使總費用最小的最優(yōu)工期。七、（本題15分）某商場（不允許缺貨）計劃購進一種產(chǎn)品，預計年銷售量為500件，每批產(chǎn)品訂購費為50元，單位產(chǎn)品年存儲費率為50%，商場進貨的產(chǎn)品單價iK如下（元）：???????≤≤≤=400300373002003820010039100040QQQQKi試求最優(yōu)存儲策略。八、（本題15分）某書店希望訂購最新出版的某圖書，書店根據(jù)以往的銷售經(jīng)驗預計該書的銷售