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

一、考試內容與要求

1. 線性規(guī)劃

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

· 掌握圖解法、單純形法的基本原理與求解過程

· 掌握對偶理論、靈敏度分析方法

· 掌握運輸問題的建模和求解方法

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

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

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

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

· 理解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ī)劃的關系

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

5. 圖與網絡分析

· 掌握圖與網絡的基本概念

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

· 掌握最短路問題、最小樹問題、最大流問題、最小費用最大流問題

· 了解網絡計劃優(yōu)化的基本原理與過程

· 掌握網絡時間參數(shù)及關鍵路線的計算方法

6. 決策論

· 掌握決策輪的基本概念

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

· 掌握采用各種不同決策準則下的風險決策方法

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

7. 排隊論

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

· 掌握M/M/1/∞/∞/FCFS單服務臺排隊模型、M/M/1/N/∞/FCFS單服務臺排隊模型、M/M/1/∞/m/FCFS單服務臺排隊模型、M/M/c/∞/∞/FCFS多服務臺排隊模型

二、試卷結構

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

三、考試方式和時間限制

考試方式為筆試，時間三小時。