運(yùn)籌學(xué)是一門研究如何將生產(chǎn)、管理等事件中出現(xiàn)的運(yùn)籌問題加以提煉，利用數(shù)學(xué)方法進(jìn)行解決的學(xué)科，內(nèi)容涵蓋線性規(guī)劃、整數(shù)規(guī)劃、非線性規(guī)劃、動(dòng)態(tài)規(guī)劃、圖與網(wǎng)絡(luò)分析、決策輪、排隊(duì)論等。要求考生系統(tǒng)地掌握運(yùn)籌學(xué)的基本知識(shí)、基本理論，以及運(yùn)用運(yùn)籌學(xué)的原理、模型和方法分析和解決實(shí)際問題。

一、考試內(nèi)容與要求

1. 線性規(guī)劃

· 掌握線性規(guī)劃問題的基本概念、模型形式和建模方法

· 掌握?qǐng)D解法、單純形法的基本原理與求解過程

· 掌握對(duì)偶理論、靈敏度分析方法

· 掌握運(yùn)輸問題的建模和求解方法

· 掌握目標(biāo)規(guī)劃的建模和求解方法

2. 整數(shù)規(guī)劃

· 掌握整數(shù)規(guī)劃問題的基本概念和數(shù)學(xué)建模方法

· 理解分支定界法、割平面法的基本原理和求解過程

· 理解0-1型整數(shù)規(guī)劃問題

· 掌握分派問題與匈牙利法

3. 非線性規(guī)劃

· 理解無約束最優(yōu)化問題的基本概念、模型形式和求解方法

· 理解約束最優(yōu)化問題的基本概念、模型形式和求解方法

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

· 了解動(dòng)態(tài)規(guī)劃的基本概念

· 掌握動(dòng)態(tài)規(guī)劃模型的建立和求解方法

· 理解動(dòng)態(tài)規(guī)劃和靜態(tài)規(guī)劃的關(guān)系

· 掌握最短路線問題、資源分配問題、背包問題等典型動(dòng)態(tài)規(guī)劃問題的建模及求解

5. 圖與網(wǎng)絡(luò)分析

· 掌握?qǐng)D與網(wǎng)絡(luò)的基本概念

· 理解樹、最小生成樹的概念

· 掌握最短路問題、最小樹問題、最大流問題、最小費(fèi)用最大流問題

· 了解網(wǎng)絡(luò)計(jì)劃優(yōu)化的基本原理與過程

· 掌握網(wǎng)絡(luò)時(shí)間參數(shù)及關(guān)鍵路線的計(jì)算方法

6. 決策論

· 掌握決策輪的基本概念

· 掌握采用各種不同決策準(zhǔn)則下的不確定型決策方法

· 掌握采用各種不同決策準(zhǔn)則下的風(fēng)險(xiǎn)決策方法

· 掌握決策樹的概念與序列決策方法

7. 排隊(duì)論

· 掌握排隊(duì)系統(tǒng)的基本概念

· 掌握M/M/1/∞/∞/FCFS單服務(wù)臺(tái)排隊(duì)模型、M/M/1/N/∞/FCFS單服務(wù)臺(tái)排隊(duì)模型、M/M/1/∞/m/FCFS單服務(wù)臺(tái)排隊(duì)模型、M/M/c/∞/∞/FCFS多服務(wù)臺(tái)排隊(duì)模型

二、試卷結(jié)構(gòu)

試卷主要由問答題、計(jì)算題、建模題組成。

三、考試方式和時(shí)間限制

考試方式為筆試，時(shí)間三小時(shí)。