2017年871運(yùn)籌學(xué)回憶版，剛考完，攢人品，希望能考上！

學(xué)姐萌萌噠 · 發(fā)表于 2016-12-25 18:46

數(shù)據(jù)記不太清了，我就給個(gè)范圍重點(diǎn)得了~~
一：目標(biāo)規(guī)劃建模
二：證明題：運(yùn)輸規(guī)劃模型的運(yùn)價(jià)表中的某一行（列）加常數(shù)k，最優(yōu)方案不變。
三：圖論：給了一個(gè)類似求最短路的圖，線上數(shù)字表示道路數(shù)（由A 到B的道路有3道），想讓一個(gè)人從起點(diǎn)A到不了終點(diǎn)F，則應(yīng)該至少讓哪幾條道路斷交？
四：1.化原問題模型為對(duì)偶問題（小化大）
2.已知給了原問題最優(yōu)解，求對(duì)偶問題最優(yōu)解。
五：動(dòng)態(tài)規(guī)劃（投資分配問題）
六：網(wǎng)絡(luò)計(jì)劃圖（時(shí)間費(fèi)用優(yōu)化）求最低成本日程類似課本237例題

來自Android客戶端