考試科目名稱：運(yùn)籌學(xué)

科目代碼：832

一、線性規(guī)劃與單純形法

1. 線性規(guī)劃問題及其數(shù)學(xué)模型的一般形式和標(biāo)準(zhǔn)形式。

2. 圖解法和線性規(guī)劃問題的基本幾何意義。

3. 單純形法的計算原理。

4. 單純形法的計算，線性規(guī)劃問題解的各種情況判斷。

二、對偶理論和靈敏度分析

1. 線性規(guī)劃對偶問題的提出及對偶問題的基本理論。

2. 對偶單純形法思路、步驟與適用范圍。

3. 對偶問題的經(jīng)濟(jì)意義、影子價格和在管理決策中的應(yīng)用。

4. 基本的靈敏度分析方法。

三、運(yùn)輸問題

1. 運(yùn)輸問題的數(shù)學(xué)模型及其特點。

2. 運(yùn)輸問題表上作業(yè)法。

3. 產(chǎn)銷不平衡的運(yùn)輸問題轉(zhuǎn)換方法。

4. 運(yù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ǎng)絡(luò)計劃

1. 網(wǎng)絡(luò)計劃圖的基本概念與定義。

2. 網(wǎng)絡(luò)計劃圖的繪制方法及時間參數(shù)的計算。

3. 網(wǎng)絡(luò)計劃的優(yōu)化方法。

七、存儲論

1. 存儲論的基本概念。

2. 確定型存儲模型的建立與求解。

參考書目：《運(yùn)籌學(xué)》(第三版)，運(yùn)籌學(xué)編寫組編，清華大學(xué)出版社，2005.06