上海海事大學2017考研真題836運籌學模型與算法

1、202017年上海海事大學攻讀碩士學位研究生入學考試試題年上海海事大學攻讀碩士學位研究生入學考試試題（重要提示重要提示：答案必須做在答題紙上，做在試題上不給分）考試科目考試科目代碼代碼836考試科目名稱考試科目名稱運籌學模型與算法運籌學模型與算法一、（30分）分別用圖解法和單純形法求解下列線性規(guī)劃問題，并對照指出單純形法迭代的每一步相當于圖解法可行域中的哪一個頂點。01536232min21212121??????xxxxxxxxzs.

2、t.二、（30分）如下表所示的運輸問題中，若產(chǎn)地i有一個單位物資未運出，則將發(fā)生存儲費用。假定1、2、3產(chǎn)地單位物資存儲費用分別為5、4、3。又假定產(chǎn)地2的物資至少運出38個單位，產(chǎn)地3的物資至少運出27個單位，試求解此運輸問題的最優(yōu)解。銷地產(chǎn)地ABC產(chǎn)量１１２２２０２１４５４０３２３３３０銷量３０２０２０三、（30分）用分枝定界法求解整數(shù)規(guī)劃問題：????????????且為整數(shù)05.45.01432..23max21212121xx

3、xxxxtsxxz四、（30分）有一輛最大貨運量為10噸的卡車，用于裝載A、B、C的3種貨物，每種貨物單位重量及相應單位價值如下表，應如何裝載可使總價值最大？（請用動態(tài)規(guī)劃方法求解，并畫出狀態(tài)轉移圖。）貨物編號ABC單位重量（Kg）543單位價值（元）654五、（30分）求解01整數(shù)規(guī)劃問題時，可引入目標函數(shù)作為過濾約束條件，從而加快求解過程，該方法稱巴拉斯方法。其計算步驟為：第一步：先用試探法，求出一個可行解作為初始解，設為x1，其目

4、標函數(shù)Z1=Zb；第二步：建立過濾約束條件Z=∑cjxj≥Zb；第三步：判斷各組合的解是否先滿足過濾約束條件，再檢驗其它約束條件；第四步：若存在一可行解滿足Z`≥Zb，則令Zb=Z`，轉到第二步；第五步：所有組合的解檢驗完即結束。請你根據(jù)以上的搜索步驟，，求解以下整數(shù)規(guī)劃問題，并畫出程序框圖。)(10(mjxnibxaxcZjnjijijnjjj...21或)...21max11?????????113或06434422523max32