亚洲免费不卡_在线视频精品_国产尤物精品_久久久久网址_久久精品91_欧美va天堂在线_狠狠入ady亚洲精品_亚洲午夜精品福利_国产精品草草_午夜精品久久99蜜桃的功能介绍

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

一、考試總體要求：

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

（一）考試形式

考試形式為筆試，考試時(shí)間為3小時(shí)，滿分為150分。

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

1. 選擇題（15分）

2. 判斷題（15分）

3. 計(jì)算題（60分）

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

5. 綜合題（35分）

三、主要參考書(shū)目

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

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