2016年重慶交通大學運籌學考研大綱

• 2026考研英語全程班 6班
• 26考研全科上岸規劃營「擇校▪規劃▪備考」
• 重慶交通大學2026考研專業課復習資料「真題▪筆記▪講義▪題庫」

重慶交通大學2016年全國碩士研究生招生考試

《運籌學》考試大綱

一、考試總體要求：

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

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

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

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

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

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

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

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

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

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

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

12、了解圖的基本性質。

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

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

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

二、考試形式與試卷結構

（一）考試形式

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

（二）試卷結構

1.選擇題（15分）

2.判斷題（15分）

3.計算題（60分）

4.應用題（25分）

5.綜合題（35分）

三、主要參考書目

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