沈陽建筑大學2018年運籌學考研初試大綱

• 2025考研復試伴學班
• 2025考研復試標準班
• 2026考研英語全程班
• 26考研全科上岸規劃營「擇校▪規劃▪備考」
• 沈陽建筑大學2025考研專業課復習資料「真題▪筆記▪講義▪題庫」

2018年碩士研究生考試初試《運籌學》科目考試大綱

一、考查目標

考查考生對運籌學各個分支的基本理論和基本算法的掌握程度。基本分支包括線性規劃與對偶理論、運輸問題、目標規劃、整數規劃、動態規劃、圖與網絡分析、決策論、對策論、排隊理論。

二、考試形式與試卷結構

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

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

(二)答題方式

答題方式為閉卷、筆試。

(三)試卷內容結構

1 線性規劃與單純形法(約占20%)

2 對偶理論(約占10%)

3 運輸問題(約占10%)

4 目標規劃(約占5%)

5 整數規劃(約占10%)

6 動態規劃(約占10%)

7 網絡優化(約占15%)

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

9 排隊理論(約占10%)

(四)試卷題型結構

試卷題型結構為：

客觀題(填空題、判斷題、選擇題)占20%,共30分;

主觀題(計算題、建模題、綜合分析題)占80%，共120分。

三、考查內容及要求

1 線性規劃與單純形法

線性規劃問題解的概念、解的性質;線性規劃問題單純形法求解過程、大M法;線性規劃問題模型的建立。

2 對偶理論

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

3 運輸問題

運輸問題模型的特點;運輸問題表上作業法求解最優解的過程;運輸問題求解其他問題時數學模型的建立。

4 目標規劃

目標規劃中偏差變量、絕對約束和目標約束、優先因子和權系數的基本概念;目標規劃模型建立的方法。

5 整數規劃

分枝定界法、割平面法求解整數規劃問題最優解的方法和過程;0-1型整數規劃問題的求解方法;整數規劃中指派問題求解的匈牙利方法;0-1規劃整數問題模型建立。

6 動態規劃

動態規劃中階段、狀態變量、狀態轉移方程、動態規劃基本方程的相關概念;動態規劃模型建立過程及方法;動態規劃中資源分配問題的求解步驟和方法。

7 網絡優化

圖論的基本概念;網絡優化中最短路問題的求解方法及最大流問題的求解方法;網絡計劃技術的基本理論，包括網絡圖的繪制、基本參數的計算以及網絡的優化。

8 對策與決策

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

9 排隊理論

排隊論中排隊系統描述的相關基本概念;排隊論中泊松輸入-指數服務的排隊問題的解法。

四、考試用具說明

考試需攜帶的工具：鋼筆、計算器、直尺。