2014年華中科技大學(xué)運(yùn)籌學(xué)真題
查看(578) 回復(fù)(0) |
|
漂浮的旗袍
|
發(fā)表于 2015-02-12 22:59
樓主
1.兩個(gè)線性約束,其中一個(gè)約束中含有未知數(shù),最優(yōu)解已知,求未知數(shù)及影子價(jià)格。(基本題型,寫(xiě)出對(duì)偶規(guī)劃,根據(jù)對(duì)偶性質(zhì)求解)2.根據(jù)以有線性規(guī)劃方程改用最小費(fèi)用流表示。(線性規(guī)劃是9×5矩陣,有5個(gè)未知數(shù)。
3,完成最優(yōu)單純形表,基本題型。第一問(wèn)是保持最優(yōu)基不變,求未知數(shù)變化范圍。 4.給出運(yùn)輸問(wèn)題單價(jià)表,及可行解,判斷是否是最優(yōu)解(注意,其中基變量有7個(gè)非零,需判斷剩下所有0中其中有一個(gè)作為基變量),第二問(wèn),給出其中一個(gè)變量值,求剩下最優(yōu)解。 5,運(yùn)輸問(wèn)題變形,題目將Z變?yōu)檫\(yùn)輸時(shí)間,Cij變?yōu)閱挝贿\(yùn)輸時(shí)間,再列出新的規(guī)劃問(wèn)題。 6,選址問(wèn)題。7個(gè)待選地址,每個(gè)地址覆蓋一定居民,求費(fèi)用一定情況下覆蓋人數(shù)最多的規(guī)劃模型。 7,每年購(gòu)買新車需12萬(wàn),給出新車隨著車玲遞增所需維修費(fèi)用,以及新車隨車齡殘值,求最優(yōu)購(gòu)買決策。 8,有折扣的EOQ模型,基本題型。 9,背包問(wèn)題。先寫(xiě)出0-1規(guī)劃,再改寫(xiě)動(dòng)態(tài)規(guī)劃。 |
回復(fù)話題 |
||
上傳/修改頭像 |
|
|