東北林業大學

考試內容范圍:

線性規劃及單純形法

1.要求考生熟練掌握線性規劃數學模型的四種表達形式及其標準形式，理解線性規劃問題各種解的基本概念;

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

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

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

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

6.要求考生能夠建立線性規劃問題的數學模型。

線性規劃的對偶理論

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

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

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

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

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

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

三、運輸問題

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

2.要求考生理解運輸問題數學模型約束系數矩陣的秩與運輸問題的解之間的關系;

3.要求考生熟練掌握表上作業法，能夠寫出任意一個產銷平衡表對應的單純形表;

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

四、整數規劃與分配問題

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

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

3.要求考生能夠處理和求解目標函數求最大的分配問題;

4.要求考生能夠建立某一實際問題的整數規劃數學模型。

五、目標規劃

1.要求考生了解目標規劃的數學模型;

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

3.要求考生掌握系統約束和目標約束的寫法;

4.要求考生會區別系統約束和目標約束。

六、圖與網絡分析

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

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

3.要求考生掌握圖的最短路、最大流的基本算法，并且能夠實際應用;

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

七、動態規劃

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

2.要求考生熟練掌握動態規劃數學模型并能夠應用逆序解法求解動態規劃問題;

3.要求考生熟練掌握一般數學規劃模型的動態規劃解法。

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

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

選擇題(10分)

填空題(10分)

分析與計算題(90分)

建模題(30分)

考試參考用書：

[1]胡運權.《運籌學基礎及應用》(第六版).高等教育出版社，2014.2.ISBN： 9787040289893