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