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

1、重慶交通大學(xué)重慶交通大學(xué)2019年全國碩士研究生招生考試年全國碩士研究生招生考試《運籌學(xué)》考試大綱《運籌學(xué)》考試大綱一、一、考試總體要求：考試總體要求：1、掌握線性規(guī)劃的數(shù)學(xué)模型和相關(guān)的基本概念和基本理論。2、掌握線性規(guī)劃的表格單純形法。3、了解線性規(guī)劃人工變量的大M法和兩階段法。4、理解線性規(guī)劃的對偶理論和相關(guān)性質(zhì)及其應(yīng)用。5、掌握線性規(guī)劃的對偶單純形法和靈敏度分析。6、理解運輸問題的數(shù)學(xué)模型和性質(zhì)。7、掌握運輸問題的表上作業(yè)法。8、

2、了解整數(shù)規(guī)劃的分支定界法。9、掌握整數(shù)規(guī)劃的割平面法。10、理解指派問題的數(shù)學(xué)模型及性質(zhì)。11、掌握指派問題數(shù)學(xué)模型的匈牙利算法。12、了解圖的基本性質(zhì)。13、理解樹、支撐樹和最小支撐樹的概念和相關(guān)性質(zhì)。14、掌握最短路問題及其應(yīng)用。15、掌握最大流問題及其應(yīng)用。二、考試形式與試卷結(jié)構(gòu)二、考試形式與試卷結(jié)構(gòu)（一）考試形式考試形式為筆試，考試時間為3小時，滿分為150分。（二）試卷結(jié)構(gòu)1.選擇題（15分）2.判斷題（10分）3.計算題（6