一、考試內容和要求

    （一）運籌學數學模型的建立

掌握運籌學在工商管理中的應用，解決工商管理中的實際應用。因此，能根據實際問題建立運籌學的數學模型，特別是整數規劃數學模型的建立。

    （二）線性規劃與單純形法

1．深入理解線性規劃的基本概念：基、基向量、非基向量、基變量、非基變量、基本解、基可行解、最優解、可行基、最優基，以及決策變量、松弛變量、剩余變量、人工變量等等．

2．熟練掌握線性規劃問題的標準型及轉換方法。

3．掌握單純形法法的基本思路和基本原理。

4．熟練掌握線性規劃的圖解法和單純性法（包括一般單純形法、大M法、兩階段法、對偶單純形法）。

5．熟練掌握從單純形表格判斷線性規劃解的類型（唯一最優解、無窮最優解、無界解、無可行解）。

6．掌握線性規劃問題任意兩個單純形表之間的關系。

    （三）對偶理論和靈敏度分析

1．了解對偶問題的特點，熟悉互為對偶問題之間的關系。

2．熟練掌握對偶理論及其性質（對稱性、弱對偶性、最優性、強對偶性、互補松弛性），并能利用性質求解或證明某些線性規劃問題。

3．熟悉靈敏度分析的概念和內容。

4．熟練掌握價值系數、資源擁有量、增加新變量、增加新的約束條件等靈敏度分析。

5．理解影子價格的經濟意義。

    （四）運輸問題

1．了解運輸問題的特點。

2．掌握表上作業法及其在產銷平衡運輸問題求解中的應用。

3．掌握產銷不平衡運輸問題的求解方法。

    （五）整數規劃

1．了解整數規劃問題的特點，熟練掌握整數規劃數學模型的建立。

2．熟悉分支定界法的原理及其應用。

3．掌握標準指派問題的求解方法（匈牙利法）。

4．掌握非標準指派問題的求解方法。

    （六）動態規劃

1．了解動態規劃問題的特點及其類型。

2．掌握動態規劃的基本概念（階段、狀態、決策、策略、階段指標函數、過程指標函數、狀態轉移方程）、基本方程與貝爾曼最優化原理。

3．熟練掌握離散確定性決策過程的動態規劃問題求解的一般步驟。

4．能用動態規劃方法解決多階段決策過程最優化問題，特別是管理中的最短路問題、裝載問題、資源分配問題、設備更新問題和背包問題。

（七）圖與網絡模型

1．了解圖與樹的基本概念。

2．掌握網絡最短路問題的dijkstra解法。

3．掌握最小生成樹問題的解法。

4．掌握網絡最大流問題的解法。

二、參考書目

[1] 《管理運籌學》（第四版），韓伯棠主編，高等教育出版社，2015年。

[2] 《運籌學》（第三版），同濟大學《運籌學》教材編寫組編，清華大學出版社，2010年。

三、考試方式與考試時間

答題方式為閉卷、筆試，考試時間為三個小時。

四、試卷結構

1、試卷總分150分。

2、題型結構及分布的大致比例：

（1）運籌學數學模型建立：25分。

（2）線性規劃的單純形法及其靈敏度分析：30分。

（3）線性規劃的對偶問題和對偶理論：20分。

（4）運輸問題：20分。

（5）整數規劃：10分。

（6）動態規劃：25分。

（7）圖與網絡模型：20分。

3、內容結構：《管理運籌學》書目中第2、4、5、6、7、8、10、11章為考試內容。