考試科目名稱(chēng)：運(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)銷(xiāo)不平衡的運(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é)編寫(xiě)組編，清華大學(xué)出版社，2005.06