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