①施泉生編，運(yùn)籌學(xué)（第二版），北京：中國(guó)電力出版社，2016.3
②胡運(yùn)權(quán)編，運(yùn)籌學(xué)教程（第五版），北京：清華大學(xué)出版社，2018.7
一、復(fù)習(xí)的總體要求
了解運(yùn)籌學(xué)對(duì)優(yōu)化決策問(wèn)題進(jìn)行定量研究的特點(diǎn)，理解運(yùn)籌學(xué)各主要理論分支的基本優(yōu)化原理，掌握常用的模型和算法，具備一定的建模能力，能夠熟練應(yīng)用本課程的重要理論解決實(shí)際問(wèn)題。
二、復(fù)習(xí)內(nèi)容
1. 線性規(guī)劃
考試內(nèi)容：
線性規(guī)劃基本特征，線性規(guī)劃標(biāo)準(zhǔn)形式變換，圖解法求解線性規(guī)劃，單純形法求解線性規(guī)劃，對(duì)偶變換，對(duì)偶定理及應(yīng)用，對(duì)偶單純形法，靈敏度分析。
考試要求：
① 掌握線性規(guī)劃問(wèn)題的數(shù)學(xué)模、解的相關(guān)概念、解的相關(guān)性質(zhì)；線性規(guī)劃的對(duì)偶理論、影子價(jià)格。
② 掌握線性規(guī)劃問(wèn)題的圖解法、單純形法、對(duì)偶單純形法以及靈敏度分析方法。
2. 運(yùn)輸問(wèn)題
考試內(nèi)容：
掌握運(yùn)輸問(wèn)題的數(shù)學(xué)模型，表上作業(yè)法求解運(yùn)輸問(wèn)題、解的結(jié)構(gòu)與性質(zhì)。
考試要求：
① 掌握運(yùn)輸問(wèn)題初始解的西北角法、最小元素法、伏格爾法。
② 掌握最優(yōu)解的閉回路法。
③ 掌握產(chǎn)銷(xiāo)平衡與產(chǎn)銷(xiāo)不平衡運(yùn)輸問(wèn)題的求解。
3. 多目標(biāo)線性規(guī)劃
考試內(nèi)容：
多目標(biāo)規(guī)劃問(wèn)題建模，正負(fù)偏差變量的含義及使用場(chǎng)景，多目標(biāo)規(guī)劃問(wèn)題的求解及解的解釋。
考試要求：
① 掌握多目標(biāo)規(guī)劃問(wèn)題的數(shù)學(xué)模型，多目標(biāo)優(yōu)先級(jí)、解的概念與性質(zhì)。
② 掌握多目標(biāo)規(guī)劃問(wèn)題的圖解法、多目標(biāo)規(guī)劃的單純形法。
③ 能夠?qū)σ恍┖?jiǎn)單的管理優(yōu)化問(wèn)題進(jìn)行分析，通過(guò)引入優(yōu)先級(jí)和正負(fù)偏差變量建立模型并求解。
4. 整數(shù)規(guī)劃
考試內(nèi)容：
整數(shù)規(guī)劃模型特點(diǎn)，整數(shù)規(guī)劃與其松弛問(wèn)題的關(guān)系，分支定界法，割平面法，0-1整數(shù)規(guī)劃及求解，指派問(wèn)題的匈牙利解法。
考試要求：
① 熟悉整數(shù)規(guī)劃問(wèn)題的實(shí)際應(yīng)用背景、數(shù)學(xué)模型、解的概念與性質(zhì)。
② 掌握0-1規(guī)劃求解方法、分支定界法、割平面法和指派問(wèn)題的匈牙利解法。
5. 非線性規(guī)劃
考試內(nèi)容：
非線性規(guī)劃基本概念，最優(yōu)解存在條件，一階必要條件，二階必要條件，一階充分條件，二階充分條件，Kuhn-Tucker最優(yōu)性條件。
考試要求：
① 掌握非線性規(guī)劃問(wèn)題的基本概念，最優(yōu)性條件。
② 掌握非線性規(guī)劃問(wèn)題基本算法，無(wú)約束問(wèn)題的優(yōu)化方法。
6. 動(dòng)態(tài)規(guī)劃
考試內(nèi)容：
狀態(tài)轉(zhuǎn)移方程，指標(biāo)函數(shù)，動(dòng)態(tài)規(guī)劃函數(shù)方程，動(dòng)態(tài)規(guī)劃的特點(diǎn)，最短路問(wèn)題。
考試要求：
① 掌握動(dòng)態(tài)規(guī)劃的最短路問(wèn)題求解。
② 掌握一維資源分配問(wèn)題，生產(chǎn)與存儲(chǔ)問(wèn)題，一維“背包”問(wèn)題求解。
7. 圖與網(wǎng)絡(luò)
考試內(nèi)容：
圖的基本概念，圖的基本性質(zhì)，最小樹(shù)，最短路，最大流，最小截集，狄克斯特拉算法，固定標(biāo)號(hào)法，最大流最小截集定理。
考試要求：
① 掌握?qǐng)D與網(wǎng)絡(luò)的基本概念和原理，最小樹(shù)、最短路、最大流問(wèn)題、最小截集等基本概念。
② 掌握最小樹(shù)、最短路、最大流和最小截集的解法。
8. 網(wǎng)絡(luò)計(jì)劃技術(shù)
考試內(nèi)容：
節(jié)點(diǎn)的最早時(shí)間，節(jié)點(diǎn)的最遲時(shí)間，工序的最早時(shí)間，工序的最遲時(shí)間，關(guān)鍵路線，工序單時(shí)差，工序總時(shí)差。
考試要求：
① 掌握網(wǎng)絡(luò)技術(shù)的基本概念及幾種重要的時(shí)間參數(shù)的求解。
② 能夠求解關(guān)鍵路徑以及計(jì)劃評(píng)審技術(shù)問(wèn)題。
9. 決策分析
考試內(nèi)容：
決策的基本概念，確定型、不確定型、風(fēng)險(xiǎn)型決策問(wèn)題及模型。
考試要求：
① 不確定型決策問(wèn)題的樂(lè)觀準(zhǔn)則、悲觀準(zhǔn)則、折衷準(zhǔn)則、等可能準(zhǔn)則、后悔值準(zhǔn)則。
② 風(fēng)險(xiǎn)型決策問(wèn)題的矩陣法、決策樹(shù)法。
