深圳大學(xué)

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

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

說明：

一、考試基本要求

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

運籌學(xué)對與定量因素有關(guān)的管理問題通過應(yīng)用科學(xué)的方法進(jìn)行輔助管理決策制定的一門學(xué)科。

運籌學(xué)考試要求考生掌握運籌學(xué)的系統(tǒng)優(yōu)化的基本思想，掌握建立和解決各種實際經(jīng)濟(jì)管理問題的數(shù)學(xué)模型的方法，能夠從實際問題中抽象出運籌學(xué)問題，選擇恰當(dāng)?shù)姆椒ㄇ蠼�，最后對求解結(jié)果加以分析評價，為決策提供定量依據(jù)。

二、考試內(nèi)容和考試要求

1、緒論

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

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

(3)了解運籌學(xué)的學(xué)習(xí)方法。

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

(1)掌握線性規(guī)劃問題及其數(shù)學(xué)模型

(2)掌握圖解法

(3)掌握單純形法原理

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

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

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

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

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

(3)了解影子價格

(4)掌握對偶單純形法

(5)掌握利用最優(yōu)單純形表進(jìn)行靈敏度分析

(6)了解參數(shù)線性規(guī)劃

4、運輸問題

(1)掌握運輸問題及其數(shù)學(xué)模型

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

5、整數(shù)規(guī)劃

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

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

(3)掌握0-1規(guī)劃

(4)掌握指派問題

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

(1)了解圖與網(wǎng)絡(luò)的基本知識

(2)掌握最短路問題

(3)掌握最大流問題

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

7、 決策分析

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

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

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

(4)掌握效用函數(shù)方法

三、考試基本題型

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