重慶交通大學(xué)2016年全國碩士研究生招生考試《運籌學(xué)》考試大綱

一、考試總體要求：

1、掌握線性規(guī)劃的數(shù)學(xué)模型和相關(guān)的基本概念和基本理論。

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

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

4、理解線性規(guī)劃的對偶理論和相關(guān)性質(zhì)及其應(yīng)用。

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

6、理解運輸問題的數(shù)學(xué)模型和性質(zhì)。

7、掌握運輸問題的表上作業(yè)法。

8、了解整數(shù)規(guī)劃的分支定界法。

9、掌握整數(shù)規(guī)劃的割平面法。

10、理解指派問題的數(shù)學(xué)模型及性質(zhì)。

11、掌握指派問題數(shù)學(xué)模型的匈牙利算法。

12、了解圖的基本性質(zhì)。

13、理解樹、支撐樹和最小支撐樹的概念和相關(guān)性質(zhì)。

14、掌握最短路問題及其應(yīng)用。

15、掌握最大流問題及其應(yīng)用。

二、考試形式與試卷結(jié)構(gòu)

（一）考試形式

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

（二）試卷結(jié)構(gòu)

1. 選擇題（15分）

2. 判斷題（15分）

3. 計算題（60分）

4. 應(yīng)用題（25分）

5. 綜合題（35分）

三、主要參考書目

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

更多學(xué)歷考試信息請查看學(xué)歷考試網(wǎng)