西南交通929運(yùn)籌學(xué)一回憶版

清風(fēng)雨鴿 · 發(fā)表于 2014-12-28 18:25

8個選擇題，8*2=16分
5個判斷題，還要改錯和寫理由，5*4=20分
建模一個20分，排班問題，很簡單。
第一道大題20分，第一問用差值法求解，求檢驗(yàn)數(shù)；第二問運(yùn)輸問題為什么一定有最優(yōu)解；第三問構(gòu)建運(yùn)輸網(wǎng)絡(luò)模型；第四問最小費(fèi)用最大流的求解方法。
第二道大題好像26分還是28分，第一問要先根據(jù)最優(yōu)單純型表推出原問題，還要寫對偶問題；第二問寫對偶問題最優(yōu)解；第三問對b的靈敏度分析；第四問把b改了，要用單純形法算一遍；第五問影子價格的經(jīng)濟(jì)意義
第三道大題排隊，MM1，20分，第一問是不是泊松流，第二問寫P0，第三問給具體數(shù)字，要算，第四問問服務(wù)強(qiáng)度多少時損失費(fèi)用最小。
第四道大題動態(tài)規(guī)劃求解，16分，機(jī)器分配問題。

第三題第四問和第四題沒干出來，估計120+
發(fā)個回憶，攢點(diǎn)人品。