中國地質大學（武漢）

運籌學（883)真題（回憶版）

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

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

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

9目標規劃
100-1整數規劃
11產銷平衡運輸問題規劃

（三）計算題共65分

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