2021年重慶交通大學碩士研究生入學初試

《運籌學》考試大綱

一、    考試總體要求：

1、    掌握線性規劃的數學模型和相關的基本概念和基本理論。

2、    掌握線性規劃的表格單純形法。

3、    了解線性規劃人工變量的大M法和兩階段法。

4、    理解線性規劃的對偶理論和相關性質及其應用。

5、    掌握線性規劃的對偶單純形法和靈敏度分析。

6、    理解運輸問題的數學模型和性質。

7、    掌握運輸問題的表上作業法。

8、    了解整數規劃的分支定界法。

9、    掌握整數規劃的割平面法。

10、     理解指派問題的數學模型及性質。

11、     掌握指派問題數學模型的匈牙利算法。

12、     了解圖的基本性質。

13、     理解樹、支撐樹和最小支撐樹的概念和相關性質。

14、     掌握最短路問題及其應用。

15、     掌握最大流問題及其應用。

二、考試形式與試卷結構

（一）考試形式

考試形式為筆試，考試時間為3小時，滿分為150分。

（二）試卷結構

1. 選擇題（15分）

2. 判斷題（10分）

3. 計算題（60分）

4. 應用題（25分）

5. 綜合題（40分）

三、主要參考書目

1. 運籌學教材編寫組，《運籌學》（第3版或第4版），清華大學出版社，2012.