一、參考書目
①施泉生編,運籌學(第二版),北京:中國電力出版社,2016.3
②胡運權編,運籌學教程(第五版),北京:清華大學出版社,2018.7
二、復習的總體要求
了解運籌學對優(yōu)化決策問題進行定量研究的特點,理解運籌學各主要理論分支的基本優(yōu)化原理,掌握常用的模型和算法,具備一定的建模能力,能夠熟練應用本課程的重要理論解決實際問題。
三、主要復習內(nèi)容
(1)線性規(guī)劃
① 掌握線性規(guī)劃問題的數(shù)學模型,解的相關概念,解的相關性質(zhì),線性規(guī)劃的對偶理論、影子價格。
② 掌握線性規(guī)劃問題的圖解法、單純形法、對偶單純形法以及常用的靈敏度分析方法。
③ 對一些簡單的管理優(yōu)化問題進行分析,建立模型并求解。
(2)運輸問題
① 掌握運輸問題的數(shù)學模型,解的結構與性質(zhì)。
② 掌握運輸問題初始解的西北角法、最小元素法、伏格爾法和最優(yōu)解的閉回路法、位勢法;能夠求解產(chǎn)銷平衡、產(chǎn)大于銷、產(chǎn)小于銷等幾種常見類型的運輸問題。
(3)多目標線性規(guī)劃
① 掌握多目標規(guī)劃問題的數(shù)學模型,多目標優(yōu)先級、解的概念與性質(zhì)。
② 掌握多目標規(guī)劃問題的圖解法、多目標規(guī)劃的單純形法。
③ 能夠?qū)σ恍┖唵蔚墓芾韮?yōu)化問題進行分析,通過引入優(yōu)先級和正負偏差變量建立模型并求解。
(4)整數(shù)規(guī)劃
① 熟悉整數(shù)規(guī)劃問題的實際應用背景、數(shù)學模型、解的概念與性質(zhì)。
② 掌握0-1規(guī)劃的解法、分支定界法、割平面法和指派問題的匈牙利解法。
(5)非線性規(guī)劃