|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
北京交通大學 2018 年招收碩士研究生入學考研大綱
942 管理運籌學
1.線性規劃
（1）線性規劃模型的特點；
（2）線性規劃標準型；
（3）線性規劃的可行解、基、基解、基可行解、可行解、
最優解；
（4）線性規劃解的四種情況；
（5）線性規劃的基本定理；
（6）單純形表的結構；檢驗數的概念和計算；最優性判斷；
（7）影子價格；對偶問題；對偶定理；
（8）對偶單純形法的基本原理；
（9）靈敏度分析；
2.運輸問題
（1）產銷平衡的表上作業法
初始解的求解方法：最小元素法、差值法；
解的最優性判斷：閉回路法、位勢法；
解的改善：換入變量的確定、換出變量的確定、調整量的確
定、解的調整；
（2）非產銷平衡問題
產大于銷的問題；銷大于產的問題；非典型運輸問題轉化為
典型運輸問題。
3.整數規劃
（1）分枝定界法；
（2）割平面法；
（3）0-1 規劃問題的建模；
（4）指派問題的匈牙利算法；
（5）非典型指派問題
4.動態規劃
（1）階段；狀態（狀態變量、允許集合）；決策變量（允許
決策集合）；狀態轉移方程；指標函數（階段指標函數、后
部子過程）；
（2）動態規劃模型結構；
（3）實際問題轉化為動態規劃問題（資源分配、生產與存
儲和設備更新問題）。
5.圖與網絡分析
（1）圖、點集、邊集、有向圖、無向圖；相鄰、相關、簡
單圖、多重圖、偶點、奇點、鏈、路、簡單鏈、初等鏈、回
路；樹、支撐樹、割集、網絡；鄰接矩陣、關聯矩陣；圖的
同構；網絡計劃、時間參數、關鍵路線；
（2）掌握最小支撐樹；最短路徑的算法（Dijkstra 法、floyd
法、ford 法）；最大流的算法；最小費用最大流的算法；網絡
圖的繪制方法、時間參數的計算；
6.排隊論
（1）三個基本組成部分：輸入過程、排隊規則、服務機構；
最主要的、影響最大的三個因素：顧客到達間隔分布、服務
時間分布、服務臺個數；Kendall 記號：X/Y/Z/A/B/C，符號的
含義；
（2）單服務臺負指數排隊系統：各種指標的公式、狀態轉
移圖、狀態概率的方程；
（3）多服務臺負指數排隊系統：狀態轉移圖、狀態概率的
方程、一般服務時間 M/G/1 模型、P-K 公式、排隊系統的經
濟分析。
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
