北京科技大學

861-應用運籌學

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

考查要點:

1. 線性規劃及其求解方法

1)線性規劃模型特點

2)單純形法中基及其相關概念

3)普通單純形法

4)大M法

5)二階段法

6)公式法

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

1)線性規劃對偶模型

2)對偶問題性質

3)對偶單純形法

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

3. 整數規劃和目標規劃

1)線性整數規劃及其類型

2)純線性整數規劃求解方法

3)分支定界法

4)割平面法

5)線性目標規劃圖解法和單純形法

4. 運輸與指派問題

1)運輸問題和指派問題模型

2)標準平衡運輸問題求解方法

3)不平衡運輸問題化為平衡運輸問題求解方法

4)非標準平衡運輸問題求解方法

5)指派問題求解方法

5. 網絡模型

1)最小樹問題數學模型及求解方法

2)最短路問題數學模型及求解方法

3)最大流問題數學模型及求解方法

6. 動態規劃

1)動態規劃問題特征

2)典型動態規劃問題建模方法

7. 排隊論

1)排隊系統組成要素及其概念

2)排隊系統參數概念

3)排隊系統穩態下狀態轉移圖繪制及平衡方程組的建立

參考書目：

1. 熊偉.應用運籌學(第三版).機械工業出版社.2014

2. 胡運權.運籌學習題集.清華大學出版社.2002