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

1、科目代碼：824科目名稱：運(yùn)籌學(xué)第1頁(yè)共3頁(yè)南京航空航天大學(xué)南京航空航天大學(xué)南京航空航天大學(xué)南京航空航天大學(xué)2014201420142014年碩士研究生入學(xué)考試初試試題年碩士研究生入學(xué)考試初試試題年碩士研究生入學(xué)考試初試試題年碩士研究生入學(xué)考試初試試題（（（（AAAA卷卷卷卷））））科目代碼:824科目名稱:運(yùn)籌學(xué)滿分:150分注意:①①①①認(rèn)真閱讀答題紙上的注意事項(xiàng)認(rèn)真閱讀答題紙上的注意事項(xiàng)認(rèn)真閱讀答題紙上的注意事項(xiàng)認(rèn)真閱讀答題紙上的

2、注意事項(xiàng)；；；；②②②②所有答案必須寫在所有答案必須寫在所有答案必須寫在所有答案必須寫在答題紙答題紙答題紙答題紙上上上上，，，，寫在本試題紙或草稿紙上均無(wú)寫在本試題紙或草稿紙上均無(wú)寫在本試題紙或草稿紙上均無(wú)寫在本試題紙或草稿紙上均無(wú)效效效效；；；；③③③③本試題紙須隨答題紙一起裝入試題袋中交回本試題紙須隨答題紙一起裝入試題袋中交回本試題紙須隨答題紙一起裝入試題袋中交回本試題紙須隨答題紙一起裝入試題袋中交回?。。?！一、簡(jiǎn)述題（每小題5分，

3、6小題共30分）（1）將線性規(guī)劃化為標(biāo)準(zhǔn)形式32142maxxxxZ=???????≥≤?=?≥?≤?取值無(wú)約束321321321321003044254392.xxxxxxxxxxxxts（2）在求解最小費(fèi)用最大流的過(guò)程中，請(qǐng)給出圖1的賦權(quán)圖（不求解，弧邊數(shù)字分別為“容量，流量和成本”）。圖1（3）若下述問(wèn)題采用二階段方法求解，請(qǐng)列出第一階段的輔助線性規(guī)劃模型（不求解）。123123123123max2357..25100zxxxxx

4、xstxxxxxx=?=???≥??≥?（4）簡(jiǎn)述影子價(jià)格的概念。（5）簡(jiǎn)述不確定型決策中的樂(lè)觀準(zhǔn)則和悲觀準(zhǔn)則。（6）請(qǐng)尋求圖2的最小支撐樹(shù)。圖242521811270933855353711481247111335科目代碼：824科目名稱：運(yùn)籌學(xué)第3頁(yè)共3頁(yè)七、（本題15分）求從S出發(fā)到T的最大流量（圖4，弧旁第一個(gè)數(shù)字為容量，第二個(gè)數(shù)字為流量）。圖4八、（本題20分）某開(kāi)發(fā)公司擬為一企業(yè)承包新產(chǎn)品的研制與開(kāi)發(fā)任務(wù)，但為得到合同必須參

5、加投標(biāo)。已知投標(biāo)的準(zhǔn)備費(fèi)用為5萬(wàn)元，能得到合同的可能性是40%。如果得不到合同，準(zhǔn)備費(fèi)用得不到補(bǔ)償。如果得到合同，可采用兩種方法進(jìn)行研制開(kāi)發(fā)：方法1成功的可能性為80%，費(fèi)用為25萬(wàn)元；方法2成功的可能性為60%，費(fèi)用為15萬(wàn)元。如果研制開(kāi)發(fā)成功，按合同開(kāi)發(fā)公司可得到60萬(wàn)元，如果得到合同但未研制開(kāi)發(fā)成功，則開(kāi)發(fā)公司必須賠償10萬(wàn)元。請(qǐng)基于決策樹(shù)方法解決如下問(wèn)題：是否參加投標(biāo)？若中標(biāo)了，采用哪種方法研制開(kāi)發(fā)？V4V3V2V1S9，18，