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

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

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