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