2020年東北林業(yè)大學(xué)825運籌學(xué)考研初試大綱及參考書目

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

考試內(nèi)容范圍:

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

1.要求考生熟練掌握線性規(guī)劃數(shù)學(xué)模型的四種表達(dá)形式及其標(biāo)準(zhǔn)形式，理解線性規(guī)劃問題各種解的基本概念;

2.要求考生熟練掌握圖解法;

3.要求考生了解單純形法的基本原理，理解基本概念及基本定理;

4.要求考生熟練掌握單純形法、大M法以及兩階段法的計算過程，并且能夠熟練得進行解的判別;

5.要求考生熟練掌握單純形法的矩陣描述，并且會進行實際應(yīng)用;

6.要求考生能夠建立線性規(guī)劃問題的數(shù)學(xué)模型。

線性規(guī)劃的對偶理論

1.要求考生了解線性規(guī)劃對偶問題是如何提出的;

2.要求考生熟練掌握原問題與對偶問題的形式，兩者之間的聯(lián)系以及由原問題直接寫出對偶問題的方法;

3.要求考生了解對偶問題的基本性質(zhì)，掌握互補松弛性，能夠利用互補松弛性解決問題;

4.要求考生理解影子價格，熟練掌握影子價格的計算方法;

5.要求考生熟練掌握對偶單純形法的計算步驟;

6.要求考生熟練掌握靈敏度分析以及參數(shù)線性規(guī)劃。

三、運輸問題

1.要求考生理解并掌握運輸問題的數(shù)學(xué)模型以及運輸問題數(shù)學(xué)模型約束系數(shù)矩陣的特征及秩;

2.要求考生理解運輸問題數(shù)學(xué)模型約束系數(shù)矩陣的秩與運輸問題的解之間的關(guān)系;

3.要求考生熟練掌握表上作業(yè)法，能夠?qū)懗鋈我庖粋�產(chǎn)銷平衡表對應(yīng)的單純形表;

4.要求考生理解產(chǎn)銷不平衡問題，并會處理產(chǎn)銷不平衡問題的產(chǎn)銷平衡表和單位運價表。

四、整數(shù)規(guī)劃與分配問題

1.要求考生了解整數(shù)規(guī)劃問題的特點，掌握求解一般整數(shù)規(guī)劃問題的分支定界法和割平面法;

2.要求考生熟練掌握邏輯變量的應(yīng)用和匈牙利算法;

3.要求考生能夠處理和求解目標(biāo)函數(shù)求最大的分配問題;

4.要求考生能夠建立某一實際問題的整數(shù)規(guī)劃數(shù)學(xué)模型。

五、目標(biāo)規(guī)劃

1.要求考生了解目標(biāo)規(guī)劃的數(shù)學(xué)模型;

2.要求考生掌握正負(fù)偏差變量的意義;

3.要求考生掌握系統(tǒng)約束和目標(biāo)約束的寫法;

4.要求考生會區(qū)別系統(tǒng)約束和目標(biāo)約束。

六、圖與網(wǎng)絡(luò)分析

1.要求考生掌握圖的基本概念、基本定理以及圖的基本應(yīng)用;

2.要求考生了解樹的基本性質(zhì)，會用避圈法和破圈法求圖的最小支撐樹;

3.要求考生掌握圖的最短路、最大流的基本算法，并且能夠?qū)嶋H應(yīng)用;

4.要求考生掌握圖的最短路和圖的最小支撐樹的基本特征，能夠進行辨識。

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

1.要求考生熟練掌握多階段決策問題的特征和貝爾曼最優(yōu)化原理;

2.要求考生熟練掌握動態(tài)規(guī)劃數(shù)學(xué)模型并能夠應(yīng)用逆序解法求解動態(tài)規(guī)劃問題;

3.要求考生熟練掌握一般數(shù)學(xué)規(guī)劃模型的動態(tài)規(guī)劃解法。

考試總分：150分 考試時間：3小時 考試方式：筆試

考試題型： 判斷題(10分)

選擇題(10分)

填空題(10分)

分析與計算題(90分)

建模題(30分)

考試參考用書：

[1]胡運權(quán).《運籌學(xué)基礎(chǔ)及應(yīng)用》(第六版).高等教育出版社，2014.2.ISBN： 9787040289893