深圳大學

命題學院/部門(蓋章)：管理學院

考試科目代碼及名稱：[918]運籌學

說明：

一、考試基本要求

本考試大綱適用于報考深圳大學管理科學與工程專業的碩士研究生入學考試。

運籌學對與定量因素有關的管理問題通過應用科學的方法進行輔助管理決策制定的一門學科。

運籌學考試要求考生掌握運籌學的系統優化的基本思想，掌握建立和解決各種實際經濟管理問題的數學模型的方法，能夠從實際問題中抽象出運籌學問題，選擇恰當的方法求解，最后對求解結果加以分析評價，為決策提供定量依據。

二、考試內容和考試要求

1、緒論

(1)理解運籌學的概念及運籌學的學科特點

(2)了解運籌學在管理中的應用情況及運籌學解決問題的特點

(3)了解運籌學的學習方法。

2、線性規劃及單純形法

(1)掌握線性規劃問題及其數學模型

(2)掌握圖解法

(3)掌握單純形法原理

(4)掌握單純形法解決線性規劃問題

(5)學會從實際問題中抽象出線性規劃問題，應用舉例。

3、線性規劃的對偶理論與靈敏度分析

(1)掌握線性規劃的對偶問題

(2)掌握對偶問題的基本性質

(3)了解影子價格

(4)掌握對偶單純形法

(5)掌握利用最優單純形表進行靈敏度分析

(6)了解參數線性規劃

4、運輸問題

(1)掌握運輸問題及其數學模型

(2)掌握用表上作業法求解運輸問題

5、整數規劃

(1)掌握整數規劃的模型及其解的特點

(2)掌握求解純整數規劃的方法----分支定界法

(3)掌握0-1規劃

(4)掌握指派問題

6、 圖與網絡分析

(1)了解圖與網絡的基本知識

(2)掌握最短路問題

(3)掌握最大流問題

(4)了解最小費用流問題

7、 決策分析

(1)了解決策分析的基本問題

(2)掌握風險型決策方法

(3)掌握不確定型的決策方法

(4)掌握效用函數方法

三、考試基本題型

主要參考題型：判斷題、選擇題、計算題、證明、綜合分析等。試卷滿分為150分。