華科運(yùn)籌學(xué)2回憶版

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

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

1.兩個(gè)線性約束，其中一個(gè)約束中含有未知數(shù)，最優(yōu)解已知，求未知數(shù)及影子價(jià)格。（基本題型，寫出對偶規(guī)劃，根據(jù)對偶性質(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)購買決策。（胡版上有類似問題，貌似用最短路求解，可我平時(shí)只知大概方法，忽略細(xì)節(jié)，導(dǎo)致最后沒用做出，建議大家復(fù)習(xí)時(shí)一定要親自動(dòng)手做一遍，再看解析！！！）
8，有折扣的EOQ模型，基本題型。
9,背包問題。先寫出0-1規(guī)劃，再改寫動(dòng)態(tài)規(guī)劃。
總結(jié)，總的來說，此次試卷難度一般，可考下來感覺不好，建議大家平時(shí)再復(fù)習(xí)務(wù)必將基本題型理解透徹，經(jīng)典題目一定要多做多想，題目做多了自然就知道線性規(guī)劃，整數(shù)規(guī)劃，動(dòng)態(tài)規(guī)劃，網(wǎng)絡(luò)規(guī)劃的聯(lián)系與區(qū)別了

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

1.兩個(gè)線性約束，其中一個(gè)約束中含有未知數(shù)，最優(yōu)解已知，求未知數(shù)及影子價(jià)格。（基本題型，寫出對偶規(guī)劃，根據(jù)對偶性質(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)購買決策。（胡版上有類似問題，貌似用最短路求解，可我平時(shí)只知大概方法，忽略細(xì)節(jié)，導(dǎo)致最后沒用做出，建議大家復(fù)習(xí)時(shí)一定要親自動(dòng)手做一遍，再看解析！！！）
8，有折扣的EOQ模型，基本題型。
9,背包問題。先寫出0-1規(guī)劃，再改寫動(dòng)態(tài)規(guī)劃。
總結(jié)，總的來說，此次試卷難度一般，可考下來感覺不好，建議大家平時(shí)再復(fù)習(xí)務(wù)必將基本題型理解透徹，經(jīng)典題目一定要多做多想，題目做多了自然就知道線性規(guī)劃，整數(shù)規(guī)劃，動(dòng)態(tài)規(guī)劃，網(wǎng)絡(luò)規(guī)劃的聯(lián)系與區(qū)別了

L稻草人 · 發(fā)表于 2014-7-27 20:05

學(xué)長有華科歷年真題及資料么？

阡陌happy · 發(fā)表于 2014-9-1 14:00

夢想＆烏托邦發(fā)表于 2014-1-5 22:01
1.兩個(gè)線性約束，其中一個(gè)約束中含有未知數(shù)，最優(yōu)解已知，求未知數(shù)及影子價(jià)格。（基本題型，寫出對偶規(guī)劃 ...

前輩，復(fù)試考什么呢？

來自Android客戶端

李香清荷 · 發(fā)表于 2015-11-11 22:08

你好，想問下怎么改寫費(fèi)用最大費(fèi)用最大流問題，謝謝啦

李香清荷 · 發(fā)表于 2015-11-11 22:10

你好，想問下怎么改寫費(fèi)用最大費(fèi)用最大流問題，謝謝啦我還沒有權(quán)限發(fā)消息，只能發(fā)帖詢問啦

danghanying · 發(fā)表于 2016-9-12 10:23

提示: 作者被禁止或刪除內(nèi)容自動(dòng)屏蔽

shmengq · 發(fā)表于 2016-9-12 15:12

提示: 作者被禁止或刪除內(nèi)容自動(dòng)屏蔽

		自動(dòng)登錄	找回密碼
密碼			注冊

[14初試題] 華科運(yùn)籌學(xué)2回憶版

NEW最新資料推薦

評分