2020北京交通大學交通運輸規(guī)劃與管理942考試大綱

1、942管理運籌學1.線性規(guī)劃（1）線性規(guī)劃模型的特點；（2）線性規(guī)劃標準型；（3）線性規(guī)劃的可行解、基、基解、基可行解、可行解、最優(yōu)解；（4）線性規(guī)劃解的四種情況；（5）線性規(guī)劃的基本定理；（6）單純形表的結構；檢驗數(shù)的概念和計算；最優(yōu)性判斷；（7）影子價格；對偶問題；對偶定理；（8）對偶單純形法的基本原理；（9）靈敏度分析；2.運輸問題（1）產銷平衡的表上作業(yè)法（1）階段；狀態(tài)（狀態(tài)變量、允許集合）；決策變量（允許決策集合）；狀態(tài)轉移

2、方程；指標函數(shù)（階段指標函數(shù)、后部子過程）；（2）動態(tài)規(guī)劃模型結構；（3）實際問題轉化為動態(tài)規(guī)劃問題（資源分配、生產與存儲和設備更新問題）。5.圖與網絡分析（1）圖、點集、邊集、有向圖、無向圖；相鄰、相關、簡單圖、多重圖、偶點、奇點、鏈、路、簡單鏈、初等鏈、回路；樹、支撐樹、割集、網絡；鄰接矩陣、關聯(lián)矩陣；圖的同構；網絡計劃、時間參數(shù)、關鍵路線；（2）掌握最小支撐樹；最短路徑的算法（Dijkstra法、floyd法、fd法）；最大流的算