一、考試總體要求：
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.判斷題（10分）
3.計(jì)算題（60分）
4.應(yīng)用題（25分）
5.綜合題（40分）
三、主要參考書(shū)目
1.運(yùn)籌學(xué)教材編寫(xiě)組，《運(yùn)籌學(xué)》（第5版），清華大學(xué)出版社，2021.
原文標(biāo)題：2023年碩士研究生招生考試自命題考試大綱
原文鏈接：http://yjszs.cqjtu.edu.cn/info/1056/1977.htm
以上就是小編整理“2023考研大綱：重慶交通大學(xué)825運(yùn)籌學(xué)2023年碩士研究生招生考試自命題考試大綱”的全部?jī)?nèi)容，想了解更多考研復(fù)試大綱信息，請(qǐng)持續(xù)關(guān)注本網(wǎng)站！
