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

• 2025考研復(fù)試伴學(xué)班
• 2025考研復(fù)試標(biāo)準(zhǔn)班
• 2026考研英語(yǔ)全程班
• 26考研全科上岸規(guī)劃營(yíng)「擇校▪規(guī)劃▪備考」
• 中國(guó)地質(zhì)大學(xué)（武漢）2025考研專業(yè)課復(fù)習(xí)資料「真題▪筆記▪講義▪題庫(kù)」

運(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)解不變