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