|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
北京航空航天大學經濟管理學院
3082 運籌學 博士入學考博大綱（2017 版）
一、考試組成
本課程考試卷面分數共 100 分，由兩部分組成：（1）運籌學（80 分）；（2）運籌學專業
英語（20 分）。
《運籌學》主要考試題型（可能包括但不一定在一次考試中全部出現）：填空題、選擇
題、計算題、證明題、建模題
運籌學專業英語的考試題型：英譯漢、漢譯英。
二、“運籌學”部分的考博大綱
（一）考試范圍
1、線性規劃理論、算法及其應用
2、整數規劃的基本求解方法及其應用
3、非線性規劃原理、方法及其應用
4、圖論與網絡分析及其在管理中的應用
5、決策分析及其應用
（二）復習要點
1、線性規劃
§1 線性規劃及單純形法
（1）掌握線性規劃問題的基本概念、模型形式和建模方法
（2）會應用“圖解法”求解兩變量的簡單線性規劃問題
（3）掌握線性規劃問題的基本定理
（4）掌握單純形法的基本原理與求解過程
（5）掌握單純形法的矩陣表示
（6）了解改進單純形法的求解過程
§2 線性對偶理論與靈敏度分析
（1）掌握線性規劃原問題與對偶問題之間的轉換關系
（2）掌握對偶問題的基本性質；強對偶、弱對偶定理；互補松弛定理
（3）了解對偶問題的經濟解釋、影子價格的概念
（4）掌握對偶單純形法的求解過程
（5）掌握靈敏度分析的含義與方法
2、整數規劃
§1 整數規劃基本概念
（1）掌握整數規劃問題的形式與分類
（2）掌握整數規劃問題的數學建模方法
§2 整數規劃的求解方法
（1）掌握分支定界法的基本原理和求解過程
（2）掌握割平面法的基本原理和求解過程
3、非線性規劃
§1 無約束最優化問題
（1）掌握非線性規劃問題的基本概念、模型形式
（2）掌握極值問題的基本概念以及極值條件
（3）掌握凸函數的基本概念與性質
（4）了解下降迭代算法的基本原理
（5）掌握 Fibonacci 法與黃金分割法兩種一維搜索技術
（6）掌握無約束極值問題的梯度法（最速下降法）求解過程
（7）掌握無約束極值問題的牛頓法基本原理
§2 約束最優化問題
（1）掌握約束最優化問題的基本概念和 KKT 條件
（2）能夠應用 KKT 條件求解基本的非線性規劃問題
（3）掌握求解約束最優化問題的可行方向法
（4）掌握制約函數法的基本原理和計算過程
4、非線性對偶與最優性條件
§1 非線性對偶理論
（1）掌握拉格朗日對偶問題的表述：Lagrange 函數、Lagrange 對偶函數、Lagrange 對偶
問題
（2）會運用拉氏對偶方法求解簡單非線性優化問題
（3）掌握非線性規劃的對偶定理：弱對偶定理、強對偶定理
（4）理解非線性規劃的對偶間隙
（5）掌握凸規劃的形式以及約束規范的概念
§2 最優性條件
注，此部分與前述第三部分：“3、非線性規劃”，有部分內容重合。
（1）掌握無約束問題的極值條件：一階必要條件；一階充分條件；二階必要條件；二階充
分條件；凸充分性定理
（2）掌握約束問題的一階最優性條件：約束與可行方向；KKT 條件、KKT 點；約束問題
最優解的一階充分條件
（3）掌握約束問題的二階最優性條件：零約束方向；約束最優化問題的二階必要條件、二
階充分條件
（4）掌握約束問題的鞍點最優性條件：鞍點的定義；鞍點最優性條件；極小點、鞍點與 KKT
點的關系
5、圖與網絡
§1 圖與網絡分析
（1）掌握圖的基本概念和性質
（2）掌握樹的概念、性質、以及（最小）支撐樹的求取方法
（3）掌握最短路問題的計算方法
（4）掌握網絡的基本概念、性質，以及網絡最大流問題的計算方法
（5）能夠對實際問題建立網絡模型并求解
§2 網絡計劃技術
（1）掌握網絡計劃圖的概念與繪制方法
（2）掌握網絡時間參數及關鍵路線的計算方法
（3）了解網絡計劃優化的基本原理與過程
6、決策分析
§1 決策論
（1）了解決策問題的分類、決策過程和模型
（2）掌握采用各種不同決策準則下的不確定型決策方法
（3）掌握采用各種不同決策準則下的風險型決策方法
（4）掌握完全情報價值的概念以及求解方法
（5）掌握后驗概率的計算以及 Bayes 方法的應用
（6）掌握決策樹的概念與序列決策方法
（7）了解效用理論的基本概念與方法
三、“專業英語”部分的考博大綱
考試形式分為英譯中和中譯英，語料來自運籌學中、英文教材和國際主流期刊的英文摘
要與文獻綜述。包括但不限于下述學術期刊：
Management Science、Operations Research 、European Journal of Operational
Research 、Omega-International Journal of Management Science、Decision Support
Systems、Journal of the Operational Research Society、Asia-Pacific Journal of Operational
Research、International Journal of Production Economics。
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
