隨著2017考研的到來，考生們期待已久的考研大綱也開始公布了。下面是小編為大家整理收集的關于2017年沈陽建筑大學交通學院《運籌學》初試考研大綱的相關內(nèi)容，歡迎大家的閱讀。

　　一、考查目標

　　考查考生對運籌學各個分支的基本理論和基本算法的掌握程度�；�本分支包括線性規(guī)劃與對偶理論、運輸問題、目標規(guī)劃、整數(shù)規(guī)劃、動態(tài)規(guī)劃、圖與網(wǎng)絡分析、決策論、對策論、排隊理論。

　　二、考試形式與試卷結(jié)構(gòu)

　　(一)試卷滿分及考試時間

　　初試科目滿分均為150分，考試時間為3小時。

　　(二)答題方式

　　閉卷、筆試。

　　(三)試卷題型結(jié)構(gòu)

　　試卷題型結(jié)構(gòu)為：1、客觀題(填空題、判斷題、選擇題)，合計30分;2、主觀題(計算題、建模題、綜合分析題)，合計120分。

　　三、考試內(nèi)容及要求

　　(一)線性規(guī)劃與單純形法(約占20%)

　　1、線性規(guī)劃問題解的概念、解的性質(zhì);2、線性規(guī)劃問題單純形法求解過程、大M法;3、線性規(guī)劃問題模型的建立。

　　(二)對偶理論(約占10%)

　　1、對偶問題的幾個基本性質(zhì)、影子價格的基本含義以及經(jīng)濟意義;2、對偶問題中給出原問題寫出對偶問題的方法;3、對偶問題中靈敏度分析的方法與計算(包括目標函數(shù)系數(shù)變化、約束右端項變化、工藝系數(shù)變化的分析)。

　　(三)運輸問題(約占10%)

　　1、運輸問題模型的特點;2、運輸問題表上作業(yè)法求解最優(yōu)解的過程;3、運輸問題求解其他問題時數(shù)學模型的建立。

　　(四)目標規(guī)劃(約占5%)

　　1、目標規(guī)劃中偏差變量、絕對約束和目標約束、優(yōu)先因子和權(quán)系數(shù)的基本概念;2、目標規(guī)劃單純形法求解滿意解的方法;3、目標規(guī)劃模型建立的方法。

　　(五)整數(shù)規(guī)劃(約占10%)

　　1、分枝定界法、割平面法求解整數(shù)規(guī)劃問題最優(yōu)解的方法和過程;2、0-1型整數(shù)規(guī)劃問題的求解方法;3、整數(shù)規(guī)劃中指派問題求解的匈牙利方法;4、0-1規(guī)劃整數(shù)問題模型建立。

　　(六)動態(tài)規(guī)劃(約占10%)

　　1、動態(tài)規(guī)劃中階段、狀態(tài)變量、狀態(tài)轉(zhuǎn)移方程、動態(tài)規(guī)劃基本方程的相關概念;2、動態(tài)規(guī)劃模型建立過程及方法;3、動態(tài)規(guī)劃中資源分配問題的求解步驟和方法。

　　(七)網(wǎng)絡優(yōu)化(約占15%)

　　1、圖論的基本概念;2、網(wǎng)絡優(yōu)化中最短路問題的求解方法及最大流問題的求解方法;3、網(wǎng)絡計劃技術的基本理論，包括網(wǎng)絡圖的繪制、基本參數(shù)的計算以及網(wǎng)絡的優(yōu)化。

　　(八)對策與決策(約占10%)

　　1、對策論中矩陣對策的解法;2、決策理論的基本概念，風險決策中決策樹的方法。

　　(九)排隊理論(約占10%)

　　1、排隊論中排隊系統(tǒng)描述的相關基本概念;2、排隊論中泊松輸入-指數(shù)服務的排隊問題的解法。

　　四、考試用具說明

　　黑色筆作答,考試需攜帶的工具：筆、計算器、直尺。