中国在职研究生招生信息网

 　　交通運輸專業是北京交通大學的特色專業之一。2022年北京交通大學在職研究生也招收交通運輸專業，分別由運輸學院導師組和土建學院導師組授課。其中，由運輸學院導師組授課的交通運輸專業初試科目為《管理運籌學》。下面介紹2022年北京交通大學在職研究生考試大綱之初試《管理運籌學》。

　　《管理運籌學》科目包含線性規劃、運輸問題、整數規劃、動態規劃、圖與網絡分析、排隊論六大部分。報考北京交通大學在職研究生交通運輸專業的考生必須掌握這些內容。具體內容如下。

　　第一，考生需要了解線性規劃模型的特點，及其可行解、基、基解、基可行解、可行解、最優解等。了解線性規劃解的四種情況，線性規劃的基本定理。單純形表的結構、檢驗數的概念和計算以及最優性判斷。理解影子價格、對偶問題、對偶定理、對偶單純形法的基本原理以及靈敏度分析等。

　　第二，考生需要理解運輸問題，包括產銷平衡的表上作業法以及非產銷平衡問題。例如產大于銷的問題、銷大于產的問題、非典型運輸問題轉化為典型運輸問題。

　　第三，考生需要理解整數規劃，包括分枝定界法、割平面法、0-1 規劃問題的建模、指派問題的匈牙利算法以及非典型指派問題。

　　第四，考生需要理解動態規劃的概念、狀態、決策變量、狀態轉移方程，能夠動態規劃模型結構以及實際問題轉化為動態規劃問題。

　　第五，考生需要理解圖與網絡分析，包括對圖、點集、有向圖、無向圖、 偶點、奇點、鏈、路、支撐樹、割集、關聯矩陣、時間參數等概念的理解以及掌握最小支撐樹、最短路徑的算法、 最大流的算法、最小費用最大流的算法、網絡圖的繪制方法、時間參數的計算。

　　第六，考生需要掌握排隊論的三個基本組成部分和最主要的三個因素，熟悉單服務臺負指數排隊系統以及多服務臺負指數排隊系統。

　　以上是有關2022年北京交通大學在職研究生考試大綱之初試《管理運籌學》的詳細介紹。報考北京交通大學在職研究生交通運輸專業的考生要熟練掌握這些知識點。如果您還想更深入了解北京交通大學在職研究生詳細情況，也可咨詢我們的在線老師。