2014年中國(guó)地質(zhì)大學(xué)（武漢）運(yùn)籌學(xué)考研真題（回憶版）

考研資料來(lái)源：中國(guó)考研網(wǎng) 2016-12-15　相關(guān)院校：中國(guó)地質(zhì)大學(xué)（武漢）

運(yùn)籌學(xué)（883)真題（回憶版）

（一）填空題共八題（5*8）共40分

1m個(gè)產(chǎn)地，n個(gè)銷地基變量是()個(gè)。
2如果線性規(guī)劃存在最優(yōu)解，則最優(yōu)解一定可以在（）取得。
3對(duì)偶問題的對(duì)偶是（）問題。
4在存儲(chǔ)模型中（s，S）中，當(dāng)存儲(chǔ)量X>s，不補(bǔ)充存儲(chǔ)；當(dāng)存儲(chǔ)量X<=s時(shí)，需要補(bǔ)充存儲(chǔ)量，則補(bǔ)充量Q=（）。
5如果線性規(guī)劃，第Xi個(gè)變量對(duì)應(yīng)的對(duì)偶問題變量為k，則當(dāng)該種資源增加一個(gè)單位時(shí)，使得目標(biāo)函數(shù)增加（）單位。
6下面沒記住，等我想起來(lái)再寫吧。

(二）建模題（3*15）共45分

9目標(biāo)規(guī)劃
100-1整數(shù)規(guī)劃
11產(chǎn)銷平衡運(yùn)輸問題規(guī)劃

（三）計(jì)算題共65分

12最短路問題（20分）利用Dijkstra標(biāo)號(hào)法
13圖解法求解最優(yōu)解（15分）共三小問（1）求出最有解（2）寫出對(duì)偶問題（3）利用互補(bǔ)松弛性求解對(duì)偶問題最優(yōu)解
14單純性法求解最優(yōu)解，已經(jīng)給出最終單純性表，直接看就可以啦（30分）共三小問（1）寫出最優(yōu)解和最優(yōu)值（2）寫出對(duì)偶問題的最優(yōu)解（3）靈敏度分析，分析非基變量C1的變化范圍，使得最優(yōu)解不變

來(lái)源未注明“中國(guó)考研網(wǎng)\考研信息網(wǎng)”的資訊、文章等均為轉(zhuǎn)載，本網(wǎng)站轉(zhuǎn)載出于傳遞更多信息之目的，并不意味著贊同其觀點(diǎn)或證實(shí)其內(nèi)容的真實(shí)性，如涉及版權(quán)問題，請(qǐng)聯(lián)系本站管理員予以更改或刪除。如其他媒體、網(wǎng)站或個(gè)人從本網(wǎng)站下載使用，必須保留本網(wǎng)站注明的"稿件來(lái)源"，并自負(fù)版權(quán)等法律責(zé)任。

來(lái)源注明“中國(guó)考研網(wǎng)”的文章，若需轉(zhuǎn)載請(qǐng)聯(lián)系管理員獲得相應(yīng)許可。

聯(lián)系方式：chinakaoyankefu@163.com

在線輔導(dǎo)中心

2026考研英語(yǔ)全程班寒假班
權(quán)威高配師資親授技巧，教研千錘百煉科學(xué)提分。直錄播課相結(jié)合精講互動(dòng)二合一，專業(yè)團(tuán)隊(duì)精細(xì)化作文批改。講練結(jié)合，隨學(xué)隨練穩(wěn)步提升。支持試聽~
主講團(tuán)隊(duì)：王江濤、譚劍波、董仲蠡、許聰杰、陳志超、潘赟、鄭艷彤、易熙人