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