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

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

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

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

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

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