北京科技大學(xué)

861-應(yīng)用運(yùn)籌學(xué)

本大綱適用于物流工程(學(xué)術(shù)學(xué)位)專業(yè)的碩士研究生入學(xué)考試。該科目考試滿分為150分，其中計(jì)算題100分，簡答題50分。

考查要點(diǎn):

1. 線性規(guī)劃及其求解方法

1)線性規(guī)劃模型特點(diǎn)

2)單純形法中基及其相關(guān)概念

3)普通單純形法

4)大M法

5)二階段法

6)公式法

2. 線性規(guī)劃對偶理論及靈敏度分析

1)線性規(guī)劃對偶模型

2)對偶問題性質(zhì)

3)對偶單純形法

4)靈敏度分析及參數(shù)分析方法

3. 整數(shù)規(guī)劃和目標(biāo)規(guī)劃

1)線性整數(shù)規(guī)劃及其類型

2)純線性整數(shù)規(guī)劃求解方法

3)分支定界法

4)割平面法

5)線性目標(biāo)規(guī)劃圖解法和單純形法

4. 運(yùn)輸與指派問題

1)運(yùn)輸問題和指派問題模型

2)標(biāo)準(zhǔn)平衡運(yùn)輸問題求解方法

3)不平衡運(yùn)輸問題化為平衡運(yùn)輸問題求解方法

4)非標(biāo)準(zhǔn)平衡運(yùn)輸問題求解方法

5)指派問題求解方法

5. 網(wǎng)絡(luò)模型

1)最小樹問題數(shù)學(xué)模型及求解方法

2)最短路問題數(shù)學(xué)模型及求解方法

3)最大流問題數(shù)學(xué)模型及求解方法

6. 動態(tài)規(guī)劃

1)動態(tài)規(guī)劃問題特征

2)典型動態(tài)規(guī)劃問題建模方法

7. 排隊(duì)論

1)排隊(duì)系統(tǒng)組成要素及其概念

2)排隊(duì)系統(tǒng)參數(shù)概念

3)排隊(duì)系統(tǒng)穩(wěn)態(tài)下狀態(tài)轉(zhuǎn)移圖繪制及平衡方程組的建立

參考書目：

1. 熊偉.應(yīng)用運(yùn)籌學(xué)(第三版).機(jī)械工業(yè)出版社.2014

2. 胡運(yùn)權(quán).運(yùn)籌學(xué)習(xí)題集.清華大學(xué)出版社.2002