全國各地區(qū)信息咨詢QQ及各地區(qū)考友QQ交流群

一、參考書目

施泉生編，運(yùn)籌學(xué)（第二版），北京：中國電力出版社，2009.2

二、復(fù)習(xí)的總體要求

了解運(yùn)籌學(xué)對優(yōu)化決策問題進(jìn)行定量研究的特點(diǎn)，理解運(yùn)籌學(xué)各主要理論分支的基本優(yōu)化原理，掌握常用的模型和算法，具備一定的建模能力，能夠熟練應(yīng)用本課程的重要理論解決實(shí)際問題。

三、主要復(fù)習(xí)內(nèi)容

（1）線性規(guī)劃

① 掌握線性規(guī)劃問題的數(shù)學(xué)模型，解的相關(guān)概念，解的相關(guān)性質(zhì)，線性規(guī)劃的對偶理論、影子價(jià)格。

② 掌握線性規(guī)劃問題的圖解法、單純形法、對偶單純形法以及常用的靈敏度分析方法。

③ 對一些簡單的管理優(yōu)化問題進(jìn)行分析，建立模型并求解。

（2）運(yùn)輸問題

① 掌握運(yùn)輸問題的數(shù)學(xué)模型，解的結(jié)構(gòu)與性質(zhì)。

② 掌握運(yùn)輸問題初始解的西北角法、最小元素法、伏格爾法和最優(yōu)解的閉回路法、位勢法；能夠求解產(chǎn)銷平衡、產(chǎn)大于銷、產(chǎn)小于銷、不能缺貨等幾種常見類型的運(yùn)輸問題。

（3）多目標(biāo)線性規(guī)劃

① 掌握多目標(biāo)規(guī)劃問題的數(shù)學(xué)模型，多目標(biāo)優(yōu)先級(jí)、解的概念與性質(zhì)。

② 掌握多目標(biāo)規(guī)劃問題的圖解法、多目標(biāo)規(guī)劃的單純形法。

③ 能夠?qū)σ恍┖唵蔚墓芾韮?yōu)化問題進(jìn)行分析，通過引入優(yōu)先級(jí)和正負(fù)偏差變量建立模型并求解。

（4）整數(shù)規(guī)劃

① 熟悉整數(shù)規(guī)劃問題的實(shí)際應(yīng)用背景、數(shù)學(xué)模型、解的概念與性質(zhì)。

② 掌握0-1規(guī)劃的解法、分支定界法、割平面法和指派問題的匈牙利解法。

（5）非線性規(guī)劃

① 掌握非線性規(guī)劃問題的基本概念，最優(yōu)性條件。

② 掌握非線性規(guī)劃問題基本算法，如無約束問題的優(yōu)化方法。

（6）動(dòng)態(tài)規(guī)劃

① 掌握動(dòng)態(tài)規(guī)劃的基本概念和原理。

② 掌握動(dòng)態(tài)規(guī)劃的階段、狀態(tài)、決策和效益以及狀態(tài)轉(zhuǎn)移方程以及動(dòng)態(tài)規(guī)劃建模的一般步驟。

③ 掌握動(dòng)態(tài)規(guī)劃的幾種典例：最優(yōu)路線問題，資源分配問題，機(jī)器負(fù)荷分配問題等，會(huì)解決這些實(shí)際問題。

（7）存儲(chǔ)論

① 掌握存儲(chǔ)論的基本概念和原理，確定性存儲(chǔ)模型，隨機(jī)性存儲(chǔ)模型。

② 掌握確定性存儲(chǔ)模型，隨機(jī)性存儲(chǔ)模型的解法。

（8）圖與網(wǎng)絡(luò)

① 掌握圖與網(wǎng)絡(luò)的基本概念和原理，最小樹、最短路、最大流問題、最小截集等基本概念。

② 掌握最小樹、最短路、最大流和最小截集的解法。

（9）網(wǎng)絡(luò)計(jì)劃技術(shù)

① 掌握網(wǎng)絡(luò)技術(shù)的基本概念及幾種重要的時(shí)間參數(shù)。

② 能夠求解關(guān)鍵路徑以及計(jì)劃評(píng)審技術(shù)問題。

（10）決策分析

① 掌握決策的基本概念和原理，確定型、不確定型、風(fēng)險(xiǎn)型決策問題及模型。

② 掌握最大期望值原則、決策樹法、貝葉斯法、馬爾可夫決策等方法。

更多信息請查看學(xué)歷考試網(wǎng)