2013南京航空航天大學(xué)考研真題之運(yùn)籌學(xué)

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

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

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

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

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