一、考試總體要求：
1、掌握線性規(guī)劃的數(shù)學模型和相關的基本概念和基本理論。
2、掌握線性規(guī)劃的表格單純形法。
3、了解線性規(guī)劃人工變量的大M法和兩階段法。
4、理解線性規(guī)劃的對偶理論和相關性質及其應用。
5、掌握線性規(guī)劃的對偶單純形法和靈敏度分析。
6、理解運輸問題的數(shù)學模型和性質。
7、掌握運輸問題的表上作業(yè)法。
8、了解整數(shù)規(guī)劃的分支定界法。
9、掌握整數(shù)規(guī)劃的割平面法。
10、理解指派問題的數(shù)學模型及性質。
11、掌握指派問題數(shù)學模型的匈牙利算法。
12、了解圖的基本性質。
13、理解樹、支撐樹和最小支撐樹的概念和相關性質。
14、掌握最短路問題及其應用。
15、掌握最大流問題及其應用。
二、考試形式與試卷結構
（一）考試形式
考試形式為筆試，考試時間為3小時，滿分為150分。
（二）試卷結構
1. 選擇題（15分）
2. 判斷題（10分）
3. 計算題（60分）
4. 應用題（25分）
5. 綜合題（40分）
三、主要參考書目
1.運籌學教材編寫組，《運籌學》（第3版或第4版），清華大學出版社，2012.
原文標題：2021年研究生招生考試自命題考試大綱
原文鏈接：http://yjszs.cqjtu.edu.cn/info/1056/1406.htm
以上就是“2021考研大綱：重慶交通大學2021年研究生招生考試自命題考試大綱運籌學”的相關內容，更多考研信息，請持續(xù)關注。
