2016北京林業(yè)大學運籌學考研大綱

考研專業(yè)課大綱來源：中國考研網 2015-09-23　相關院校：北京林業(yè)大學

《運籌學》考試大綱

一、適用的招生專業(yè)：管理科學與工程

二、考試的基本要求

要求考生掌握運籌學的基本理論、思想和方法，學會建立簡單的運籌學模型，運用運籌學的方法和技巧，為管理問題提供合理的決策方案。要求考生具有綜合處理經濟管理中定量分析方面問題的能力。

三、考試內容

1、線性規(guī)劃及單純形法

掌握線性規(guī)劃問題解的基本概念，包括可行解、可行域、基本解、基本可行解、無界解和最優(yōu)解。了解并掌握線性規(guī)劃的基礎理論及凸集、頂（拐）點、凸組合等概念；

掌握變量的類型，包括決策變量、基變量、非基變量松馳變量、剩余變量和人工變量等；線性規(guī)劃問題模型的類型及各種表達形式。

掌握單純形法的基本原理，會用圖解法、單純形法、人工變量法（包括大Ｍ法和兩階段法）求解一般線性問題。了解并掌握線性規(guī)劃問題的模型特點，建模型的原則，能夠對具體問題進行分析建立線性規(guī)劃模型。

2、對偶理論與靈敏度分析

了解并掌握單純形表的矩陣描述，了解改進單純形法的應用。掌握對偶問題的提出，能夠寫出一般線性規(guī)劃問題的對偶問題。了解并掌握對偶理論、對偶問題的基本性質：對稱性、弱對偶性、無界性、最優(yōu)性定理、對偶定理、及松馳互補定理。掌握對偶問題的經濟意義：影子價格與對偶變量。掌握對偶單純形法、靈敏度分析的作用和意義，能夠對具體問題進行靈敏度分析。一般了解參數(shù)規(guī)劃

3運輸問題

掌握運輸問題的數(shù)學模型及其特點、運輸問題的表上作業(yè)法、產銷不平衡的運輸問題求解方法。能夠根據(jù)具體問題建立運輸問題模型

4目標規(guī)劃

了解并掌握基本概念：決策變量、偏差變量（包括正偏差變和負偏差變量）、系統(tǒng)約束（剛性約束）、目標約束（柔性約束）、優(yōu)先級、權系數(shù)、滿意解；掌握目標規(guī)劃模型及特點、目標規(guī)劃的圖解分析法與單純形法。

5整數(shù)規(guī)劃

了解并掌握整數(shù)規(guī)劃模型的分類：包括混合整數(shù)規(guī)劃、純（全）整數(shù)規(guī)劃、0―1規(guī)劃、指派問題。

掌握整數(shù)規(guī)劃的求解方法：分枝定界法、割平面法、０－１整數(shù)規(guī)劃的求解方法（隱枚舉法）、指派問題的求解方法（匈牙利法）。

6、動態(tài)規(guī)劃

掌握動態(tài)規(guī)劃問題的基本概念、基本方程、動態(tài)規(guī)劃問題的最優(yōu)性原理和最優(yōu)性定理。了解動態(tài)規(guī)劃和靜態(tài)規(guī)劃的關系。掌握動態(tài)規(guī)劃典型應用：了解資源分配、生產與存儲、排序、設備更新等問題，能夠建立簡單的動態(tài)規(guī)劃模型

7、圖論

了解圖的基本概念、樹、最小支撐樹、最短路問題、網絡的最大流問題、最小費用最大流問題及中國郵遞員問題。

8、網絡計劃與圖解評審法

熟練掌握網絡計劃方法及網絡方法在項目計劃中的應用（包括CPM、PERT、資源與費用優(yōu)化等）。

9、決策論

了解決策的分類、決策過程、不確定型決策的決策方法、風險型決策的決策方法、效用理論及效用曲線、序列決策、風險型決策的靈敏度分析。

四、考試要求

1、可帶直尺和筆；

2、參考書、筆記和電子類物品禁止帶入考場內。

五、試卷結構

一般有以下幾類題型：

1、填空、判斷、名詞解釋

2、計算題

3、應用題，建立數(shù)學模型