華科運籌學2回憶版

夢想＆烏托邦 · 發表于 2014-1-5 21:58

本帖最后由 Phoenixchiang 于 2014-1-5 22:01 編輯

1.兩個線性約束，其中一個約束中含有未知數，最優解已知，求未知數及影子價格。（基本題型，寫出對偶規劃，根據對偶性質求解）
2.根據以有線性規劃方程改用最小費用流表示。（線性規劃是9×5矩陣，有5個未知數。看不懂，沒做出來-_-||）
3，完成最優單純形表，基本題型。第一問是保持最優基不變，求未知數變化范圍。
4.給出運輸問題單價表，及可行解，判斷是否是最優解（注意，其中基變量有7個非零，需判斷剩下所有0中其中有一個作為基變量），第二問，給出其中一個變量值，求剩下最優解。
5，運輸問題變形，題目將Z變為運輸時間，Cij變為單位運輸時間，再列出新的規劃問題。
6，選址問題。7個待選地址，每個地址覆蓋一定居民，求費用一定情況下覆蓋人數最多的規劃模型。
7，每年購買新車需12萬，給出新車隨著車玲遞增所需維修費用，以及新車隨車齡殘值，求最優購買決策。（胡版上有類似問題，貌似用最短路求解，可我平時只知大概方法，忽略細節，導致最后沒用做出，建議大家復習時一定要親自動手做一遍，再看解析！！！）
8，有折扣的EOQ模型，基本題型。
9,背包問題。先寫出0-1規劃，再改寫動態規劃。
總結，總的來說，此次試卷難度一般，可考下來感覺不好，建議大家平時再復習務必將基本題型理解透徹，經典題目一定要多做多想，題目做多了自然就知道線性規劃，整數規劃，動態規劃，網絡規劃的聯系與區別了

夢想＆烏托邦 · 發表于 2014-1-5 22:01

1.兩個線性約束，其中一個約束中含有未知數，最優解已知，求未知數及影子價格。（基本題型，寫出對偶規劃，根據對偶性質求解）
2.根據以有線性規劃方程改用最小費用流表示。（線性規劃是9×5矩陣，有5個未知數。看不懂，沒做出來-_-||）
3，完成最優單純形表，基本題型。第一問是保持最優基不變，求未知數變化范圍。
4.給出運輸問題單價表，及可行解，判斷是否是最優解（注意，其中基變量有7個非零，需判斷剩下所有0中其中有一個作為基變量），第二問，給出其中一個變量值，求剩下最優解。
5，運輸問題變形，題目將Z變為運輸時間，Cij變為單位運輸時間，再列出新的規劃問題。
6，選址問題。7個待選地址，每個地址覆蓋一定居民，求費用一定情況下覆蓋人數最多的規劃模型。
7，每年購買新車需12萬，給出新車隨著車玲遞增所需維修費用，以及新車隨車齡殘值，求最優購買決策。（胡版上有類似問題，貌似用最短路求解，可我平時只知大概方法，忽略細節，導致最后沒用做出，建議大家復習時一定要親自動手做一遍，再看解析！！！）
8，有折扣的EOQ模型，基本題型。
9,背包問題。先寫出0-1規劃，再改寫動態規劃。
總結，總的來說，此次試卷難度一般，可考下來感覺不好，建議大家平時再復習務必將基本題型理解透徹，經典題目一定要多做多想，題目做多了自然就知道線性規劃，整數規劃，動態規劃，網絡規劃的聯系與區別了

L稻草人 · 發表于 2014-7-27 20:05

學長有華科歷年真題及資料么？

阡陌happy · 發表于 2014-9-1 14:00

夢想＆烏托邦發表于 2014-1-5 22:01
1.兩個線性約束，其中一個約束中含有未知數，最優解已知，求未知數及影子價格。（基本題型，寫出對偶規劃 ...

前輩，復試考什么呢？

來自Android客戶端

李香清荷 · 發表于 2015-11-11 22:08

你好，想問下怎么改寫費用最大費用最大流問題，謝謝啦

李香清荷 · 發表于 2015-11-11 22:10

你好，想問下怎么改寫費用最大費用最大流問題，謝謝啦我還沒有權限發消息，只能發帖詢問啦

danghanying · 發表于 2016-9-12 10:23

提示: 作者被禁止或刪除內容自動屏蔽

shmengq · 發表于 2016-9-12 15:12

提示: 作者被禁止或刪除內容自動屏蔽

		自動登錄	找回密碼
密碼			注冊

[14初試題] 華科運籌學2回憶版

NEW最新資料推薦

評分