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

• 2025考研復(fù)試伴學(xué)班
• 2025考研復(fù)試標(biāo)準(zhǔn)班
• 2026考研英語(yǔ)全程班
• 26考研全科上岸規(guī)劃營(yíng)「擇校▪規(guī)劃▪備考」
• 北京林業(yè)大學(xué)2025考研專(zhuān)業(yè)課復(fù)習(xí)資料「真題▪筆記▪講義▪題庫(kù)」

《運(yùn)籌學(xué)》考試大綱

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

二、考試的基本要求

要求考生掌握運(yùn)籌學(xué)的基本理論、思想和方法，學(xué)會(huì)建立簡(jiǎn)單的運(yùn)籌學(xué)模型，運(yùn)用運(yùn)籌學(xué)的方法和技巧，為管理問(wèn)題提供合理的決策方案。要求考生具有綜合處理經(jīng)濟(jì)管理中定量分析方面問(wèn)題的能力。

三、考試內(nèi)容

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

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

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

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

2、對(duì)偶理論與靈敏度分析

了解并掌握單純形表的矩陣描述，了解改進(jìn)單純形法的應(yīng)用。掌握對(duì)偶問(wèn)題的提出，能夠?qū)懗鲆话憔�(xiàn)性規(guī)劃問(wèn)題的對(duì)偶問(wèn)題。了解并掌握對(duì)偶理論、對(duì)偶問(wèn)題的基本性質(zhì)：對(duì)稱(chēng)性、弱對(duì)偶性、無(wú)界性、最優(yōu)性定理、對(duì)偶定理、及松馳互補(bǔ)定理。掌握對(duì)偶問(wèn)題的經(jīng)濟(jì)意義：影子價(jià)格與對(duì)偶變量。掌握對(duì)偶單純形法、靈敏度分析的作用和意義，能夠?qū)�具體問(wèn)題進(jìn)行靈敏度分析。一般了解參數(shù)規(guī)劃

3運(yùn)輸問(wèn)題

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

4目標(biāo)規(guī)劃

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

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

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

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

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

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

7、圖論

了解圖的基本概念、樹(shù)、最小支撐樹(shù)、最短路問(wèn)題、網(wǎng)絡(luò)的最大流問(wèn)題、最小費(fèi)用最大流問(wèn)題及中國(guó)郵遞員問(wèn)題。

8、網(wǎng)絡(luò)計(jì)劃與圖解評(píng)審法

熟練掌握網(wǎng)絡(luò)計(jì)劃方法及網(wǎng)絡(luò)方法在項(xiàng)目計(jì)劃中的應(yīng)用（包括CPM、PERT、資源與費(fèi)用優(yōu)化等）。

9、決策論

了解決策的分類(lèi)、決策過(guò)程、不確定型決策的決策方法、風(fēng)險(xiǎn)型決策的決策方法、效用理論及效用曲線(xiàn)、序列決策、風(fēng)險(xiǎn)型決策的靈敏度分析。
 
四、考試要求

1、可帶直尺和筆；

2、參考書(shū)、筆記和電子類(lèi)物品禁止帶入考場(chǎng)內(nèi)。
 
五、試卷結(jié)構(gòu)

一般有以下幾類(lèi)題型：

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

2、計(jì)算題

3、應(yīng)用題，建立數(shù)學(xué)模型

4、證明題
 
六、考試方式及時(shí)間

1、閉卷考試

2、考試時(shí)間為3小時(shí)

3、卷面分?jǐn)?shù)為150分

七、主要參考書(shū)

運(yùn)籌學(xué)教材編寫(xiě)組．運(yùn)籌學(xué)（第三版）．北京：清華大學(xué)出版社，2005