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