2018年重慶交通大學(xué)考研運(yùn)籌學(xué)初試自命題考試大綱

1、重慶交通大學(xué)重慶交通大學(xué)2019年全國(guó)碩士研究生招生考試年全國(guó)碩士研究生招生考試《運(yùn)籌學(xué)》考試大綱《運(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、

2、了解整數(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)二、考試形式與試卷結(jié)構(gòu)（一）考試形式考試形式為筆試，考試時(shí)間為3小時(shí)，滿(mǎn)分為150分。（二）試卷結(jié)構(gòu)1.選擇題（15分）2.判斷題（10分）3.計(jì)算題（6