隨著2017考研的到來,考生們期待已久的考研大綱也開始公布了。下面是小編為大家整理收集的關于2017年沈陽建筑大學交通學院《運籌學》初試考研大綱的相關內容,歡迎大家的閱讀。
一、考查目標
考查考生對運籌學各個分支的基本理論和基本算法的掌握程度;痉种Оň性規劃與對偶理論、運輸問題、目標規劃、整數規劃、動態規劃、圖與網絡分析、決策論、對策論、排隊理論。
二、考試形式與試卷結構
(一)試卷滿分及考試時間
初試科目滿分均為150分,考試時間為3小時。
(二)答題方式
閉卷、筆試。
(三)試卷題型結構
試卷題型結構為:1、客觀題(填空題、判斷題、選擇題),合計30分;2、主觀題(計算題、建模題、綜合分析題),合計120分。
三、考試內容及要求
(一)線性規劃與單純形法(約占20%)
1、線性規劃問題解的概念、解的性質;2、線性規劃問題單純形法求解過程、大M法;3、線性規劃問題模型的建立。
(二)對偶理論(約占10%)
1、對偶問題的幾個基本性質、影子價格的基本含義以及經濟意義;2、對偶問題中給出原問題寫出對偶問題的方法;3、對偶問題中靈敏度分析的方法與計算(包括目標函數系數變化、約束右端項變化、工藝系數變化的分析)。
(三)運輸問題(約占10%)
1、運輸問題模型的特點;2、運輸問題表上作業法求解最優解的過程;3、運輸問題求解其他問題時數學模型的建立。
(四)目標規劃(約占5%)
1、目標規劃中偏差變量、絕對約束和目標約束、優先因子和權系數的基本概念;2、目標規劃單純形法求解滿意解的方法;3、目標規劃模型建立的方法。
(五)整數規劃(約占10%)
1、分枝定界法、割平面法求解整數規劃問題最優解的方法和過程;2、0-1型整數規劃問題的求解方法;3、整數規劃中指派問題求解的匈牙利方法;4、0-1規劃整數問題模型建立。
(六)動態規劃(約占10%)
1、動態規劃中階段、狀態變量、狀態轉移方程、動態規劃基本方程的相關概念;2、動態規劃模型建立過程及方法;3、動態規劃中資源分配問題的求解步驟和方法。
(七)網絡優化(約占15%)
1、圖論的基本概念;2、網絡優化中最短路問題的求解方法及最大流問題的求解方法;3、網絡計劃技術的基本理論,包括網絡圖的繪制、基本參數的計算以及網絡的優化。
(八)對策與決策(約占10%)
1、對策論中矩陣對策的解法;2、決策理論的基本概念,風險決策中決策樹的方法。
(九)排隊理論(約占10%)
1、排隊論中排隊系統描述的相關基本概念;2、排隊論中泊松輸入-指數服務的排隊問題的解法。
四、考試用具說明
黑色筆作答,考試需攜帶的工具:筆、計算器、直尺。