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

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

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