沈陽(yáng)建筑大學(xué)2018年運(yùn)籌學(xué)考研初試大綱

• 2025考研復(fù)試標(biāo)準(zhǔn)班
• 26考研全科上岸規(guī)劃營(yíng)「擇校▪規(guī)劃▪備考」
• 沈陽(yáng)建筑大學(xué)2026考研專業(yè)課復(fù)習(xí)資料「真題▪筆記▪講義▪題庫(kù)」

2018年碩士研究生考試初試《運(yùn)籌學(xué)》科目考試大綱

一、考查目標(biāo)

考查考生對(duì)運(yùn)籌學(xué)各個(gè)分支的基本理論和基本算法的掌握程度。基本分支包括線性規(guī)劃與對(duì)偶理論、運(yùn)輸問題、目標(biāo)規(guī)劃、整數(shù)規(guī)劃、動(dòng)態(tài)規(guī)劃、圖與網(wǎng)絡(luò)分析、決策論、對(duì)策論、排隊(duì)理論。

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

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

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

(二)答題方式

答題方式為閉卷、筆試。

(三)試卷內(nèi)容結(jié)構(gòu)

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

2 對(duì)偶理論(約占10%)

3 運(yùn)輸問題(約占10%)

4 目標(biāo)規(guī)劃(約占5%)

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

6 動(dòng)態(tài)規(guī)劃(約占10%)

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

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

9 排隊(duì)理論(約占10%)

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

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

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

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

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

1 線性規(guī)劃與單純形法

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

2 對(duì)偶理論

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

3 運(yùn)輸問題

運(yùn)輸問題模型的特點(diǎn);運(yùn)輸問題表上作業(yè)法求解最優(yōu)解的過程;運(yùn)輸問題求解其他問題時(shí)數(shù)學(xué)模型的建立。

4 目標(biāo)規(guī)劃

目標(biāo)規(guī)劃中偏差變量、絕對(duì)約束和目標(biāo)約束、優(yōu)先因子和權(quán)系數(shù)的基本概念;目標(biāo)規(guī)劃模型建立的方法。

5 整數(shù)規(guī)劃

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

6 動(dòng)態(tài)規(guī)劃

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

7 網(wǎng)絡(luò)優(yōu)化

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

8 對(duì)策與決策

對(duì)策論中矩陣對(duì)策的解法;決策理論的基本概念，風(fēng)險(xiǎn)決策中決策樹的方法。

9 排隊(duì)理論

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

四、考試用具說(shuō)明

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