重慶交通大學2016年全國碩士研究生招生考試《運籌學》考試大綱
一、考試總體要求：
1、掌握線性規(guī)劃的數(shù)學模型和相關的基本概念和基本理論。
2、掌握線性規(guī)劃的表格單純形法。
3、了解線性規(guī)劃人工變量的大M法和兩階段法。
4、理解線性規(guī)劃的對偶理論和相關性質(zhì)及其應用。
5、掌握線性規(guī)劃的對偶單純形法和靈敏度分析。
6、理解運輸問題的數(shù)學模型和性質(zhì)。
7、掌握運輸問題的表上作業(yè)法。
8、了解整數(shù)規(guī)劃的分支定界法。
9、掌握整數(shù)規(guī)劃的割平面法。
10、理解指派問題的數(shù)學模型及性質(zhì)。
11、掌握指派問題數(shù)學模型的匈牙利算法。
12、了解圖的基本性質(zhì)。
13、理解樹、支撐樹和最小支撐樹的概念和相關性質(zhì)。
14、掌握最短路問題及其應用。
15、掌握最大流問題及其應用。
二、考試形式與試卷結構
（一）考試形式
考試形式為筆試，考試時間為3小時，滿分為150分。
（二）試卷結構
1. 選擇題（15分）
2. 判斷題（15分）
3. 計算題（60分）
4. 應用題（25分）
5. 綜合題（35分）
三、主要參考書目
1.運籌學教材編寫組，《運籌學》（第3版或第4版），清華大學出版社，2012.
更多學歷考試信息請查看學歷考試網(wǎng)
公眾號
事業(yè)單位
當前位置：
公考類
招聘類
各類考試