2015年華中科技大學考博：運籌學考試大綱
研究生院發布的 考博大綱 是考生們參考復習的權威資料，考試大綱包括了考試內容范圍、考試題型和分值分配，有時其中還會包括參考書目。請考生們認真閱讀。
《運籌學(限工業工程專業考生選考)》考試大綱
(代碼：2244)
第一部分 考試說明
一、考試性質
運籌學是我校工業工程系博士生入學考試的專業基礎課，它是為我校招收工業工程專業博士生而實施的具有選拔功能的水平考試。其指導思想是既要有利于國家對高層次人才的選拔，又要有利于促進高等學校運籌學課程教學質量的提高。它的評價標準是高等學校優秀碩士畢業生能達到及格或以上的水平，以保證被錄取者能較好的掌握運籌學的基本方法。
二、考試形式與試卷結構
1. 答卷方式： 閉卷、筆試
2. 答題時間： 180分鐘
3. 總分：100分
4. 各部分內容的考查比例
① 線性規劃、運輸問題、目標規劃、整數規劃、動態規劃 (40%)
② 非線性規劃 (20%)
③ 圖論、存貯論、排隊論、對策論、決策論、啟發式 (40%)
5. 題型比例：計算題 70%左右，應用題 30%左右
第二部分 考查要點
1. 線性規劃
l 理解線性規劃的幾何意義，掌握如何建立線性規劃的數學模型及如何化為線性規劃的標準形。
l 掌握線性規劃的單純形方法及對偶單純形法。
l 了解單純形方法的矩陣描述及改進的單純形方法。
l 掌握線性規劃的對偶理論及對偶問題的經濟解釋。
l 掌握線性規劃的靈敏度分析。
2. 運輸問題
l 了解運輸問題的數學模型。
l 能用表上作業法求解運輸問題
l 掌握產銷不平衡的運輸問題及其求解方法。
3. 目標規劃
l 了解目標規劃的數學模型
l 掌握目標規劃的圖解法與單純形法。
l 掌握目標規劃的靈敏度分析
4. 整數規劃
l 了解整數規劃問題的數學模型
l 理解分枝定界法與割平面法的基本原理
l 掌握0-1型整數規劃。
l 掌握指派問題。
5. 非線性規劃
l 理解非線性規劃的基本概念(特別是凸規劃)。
l 了解Fibonacci及黃金分割法等一維搜索法。
l 掌握無約束問題的梯度法、牛頓法等求解方法。
l 掌握約束優化問題的最優性條件，能應用Kuhn-Tucker條件解某些非線性優化問題。
l 掌握二次規劃的求解。
l 掌握約束優化問題的外點法與內點法的求解。
6. 動態規劃
l 掌握動態規劃的基本概念與基本方程。
l 理解動態規劃的最優性原理和最優性定理。
l 動態規劃問題的求解方法;
l 掌握動態規劃的簡單應用。
7. 圖論與網絡計劃
l 理解圖與網絡的基本概念
l 掌握樹與最小樹問題
l 掌握最短路問題
l 掌握網絡最大流問題
l 掌握最小費用流問題
l 了解網絡圖的基本概念，熟悉時間參數的計算及網絡計劃的優化，了解實施計劃的管理和圖解評審法
8. 排隊論
l 理解排隊論中的基本概念。
l 掌握到達間隔和服務時間的幾種常用分布(Poisson分布、負指數分布、愛爾朗分布)。
l 掌握M/M/s等待制排隊模型和M/M/s混和制排隊模型的分析。
l 掌握排序系統的優化方法。
9. 存貯論
l 理解存貯論的基本概念。
l 掌握確定性存貯模型的求解。
l 掌握隨機性存貯模型的求解。
10. 對策論
l 了解對策論中的基本概念及矩陣對策的數學模型。
l 掌握矩陣對策的基本定理。
l 掌握矩陣對策的圖解法、方程組法及線性規劃的求解法。
l 了解沖突分析理論
11. 決策分析
l 了解決策分析的基本概念
l 掌握風險型決策方法
l 熟悉不確定型決策方法
l 掌握效用函數方法
l 掌握層次分析法
l 了解多目標決策分析法
12. 啟發式方法
l 了解啟發式方法的基本概念
l 掌握排序問題、旅行商問題、車輛調度問題的求解
送福利啦
1）微信搜索公眾號：淘園日記2）回復【1】領取大額淘寶優惠券
3）回復【2】領取晨光文具優惠券
微信識別二維碼
注意：本文歸作者所有，未經作者允許，不得轉載
