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