考試科目名稱：運(yùn)籌學(xué)
科目代碼：832
一、線性規(guī)劃與單純形法
1. 線性規(guī)劃問(wèn)題及其數(shù)學(xué)模型的一般形式和標(biāo)準(zhǔn)形式。
2. 圖解法和線性規(guī)劃問(wèn)題的基本幾何意義。
3. 單純形法的計(jì)算原理。
4. 單純形法的計(jì)算，線性規(guī)劃問(wèn)題解的各種情況判斷。
二、對(duì)偶理論和靈敏度分析
1. 線性規(guī)劃對(duì)偶問(wèn)題的提出及對(duì)偶問(wèn)題的基本理論。
2. 對(duì)偶單純形法思路、步驟與適用范圍。
3. 對(duì)偶問(wèn)題的經(jīng)濟(jì)意義、影子價(jià)格和在管理決策中的應(yīng)用。
4. 基本的靈敏度分析方法。
三、運(yùn)輸問(wèn)題
1. 運(yùn)輸問(wèn)題的數(shù)學(xué)模型及其特點(diǎn)。
2. 運(yùn)輸問(wèn)題表上作業(yè)法。
3. 產(chǎn)銷不平衡的運(yùn)輸問(wèn)題轉(zhuǎn)換方法。
4. 運(yùn)輸問(wèn)題的應(yīng)用。
四、目標(biāo)規(guī)劃
1. 目標(biāo)規(guī)劃模型的基本特征。
2. 目標(biāo)規(guī)劃模型的建立方法。
3. 目標(biāo)規(guī)劃的圖解法和單純形法。
五、整數(shù)規(guī)劃
1. 整數(shù)規(guī)劃的建模方法。
2. 指派問(wèn)題的匈牙利算法。
六、網(wǎng)絡(luò)計(jì)劃
1. 網(wǎng)絡(luò)計(jì)劃圖的基本概念與定義。
2. 網(wǎng)絡(luò)計(jì)劃圖的繪制方法及時(shí)間參數(shù)的計(jì)算。
3. 網(wǎng)絡(luò)計(jì)劃的優(yōu)化方法。
七、存儲(chǔ)論
1. 存儲(chǔ)論的基本概念。
2. 確定型存儲(chǔ)模型的建立與求解。
參考書(shū)目：《運(yùn)籌學(xué)》(第三版)，運(yùn)籌學(xué)編寫組編，清華大學(xué)出版社，2005.06