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

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

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

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

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

（三）計算題共65分

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