浙江財經大學

《管理運籌學》考試大綱

一、考試內容和要求

(一)運籌學數學模型的建立

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

(二)線性規劃與單純形法

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章為考試內容。