運(yùn)籌學(xué)是一門研究如何將生產(chǎn)、管理等事件中出現(xiàn)的運(yùn)籌問題加以提煉,利用數(shù)學(xué)方法進(jìn)行解決的學(xué)科,內(nèi)容涵蓋線性規(guī)劃、整數(shù)規(guī)劃、非線性規(guī)劃、動態(tài)規(guī)劃、圖與網(wǎng)絡(luò)分析、決策輪、排隊論等。要求考生系統(tǒng)地掌握運(yùn)籌學(xué)的基本知識、基本理論,以及運(yùn)用運(yùn)籌學(xué)的原理、模型和方法分析和解決實(shí)際問題。
一、考試內(nèi)容與要求
1. 線性規(guī)劃
· 掌握線性規(guī)劃問題的基本概念、模型形式和建模方法
· 掌握圖解法、單純形法的基本原理與求解過程
· 掌握對偶理論、靈敏度分析方法
· 掌握運(yùn)輸問題的建模和求解方法
· 掌握目標(biāo)規(guī)劃的建模和求解方法
2. 整數(shù)規(guī)劃
· 掌握整數(shù)規(guī)劃問題的基本概念和數(shù)學(xué)建模方法
· 理解分支定界法、割平面法的基本原理和求解過程
· 理解0-1型整數(shù)規(guī)劃問題
· 掌握分派問題與匈牙利法
3. 非線性規(guī)劃
· 理解無約束最優(yōu)化問題的基本概念、模型形式和求解方法
· 理解約束最優(yōu)化問題的基本概念、模型形式和求解方法
4. 動態(tài)規(guī)劃
· 了解動態(tài)規(guī)劃的基本概念
· 掌握動態(tài)規(guī)劃模型的建立和求解方法
· 理解動態(tài)規(guī)劃和靜態(tài)規(guī)劃的關(guān)系
· 掌握最短路線問題、資源分配問題、背包問題等典型動態(tài)規(guī)劃問題的建模及求解
5. 圖與網(wǎng)絡(luò)分析
· 掌握圖與網(wǎng)絡(luò)的基本概念
· 理解樹、最小生成樹的概念
· 掌握最短路問題、最小樹問題、最大流問題、最小費(fèi)用最大流問題
· 了解網(wǎng)絡(luò)計劃優(yōu)化的基本原理與過程
· 掌握網(wǎng)絡(luò)時間參數(shù)及關(guān)鍵路線的計算方法
6. 決策論
· 掌握決策輪的基本概念
· 掌握采用各種不同決策準(zhǔn)則下的不確定型決策方法
· 掌握采用各種不同決策準(zhǔn)則下的風(fēng)險決策方法
· 掌握決策樹的概念與序列決策方法
7. 排隊論
· 掌握排隊系統(tǒng)的基本概念
· 掌握M/M/1/∞/∞/FCFS單服務(wù)臺排隊模型、M/M/1/N/∞/FCFS單服務(wù)臺排隊模型、M/M/1/∞/m/FCFS單服務(wù)臺排隊模型、M/M/c/∞/∞/FCFS多服務(wù)臺排隊模型
二、試卷結(jié)構(gòu)
試卷主要由問答題、計算題、建模題組成。
三、考試方式和時間限制
考試方式為筆試,時間三小時。