上海海事大學(xué)2017考研真題836運(yùn)籌學(xué)模型與算法

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

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

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

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