深圳大學(xué)

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

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

說(shuō)明：

一、考試基本要求

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

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

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

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

1、緒論

(1)理解運(yùn)籌學(xué)的概念及運(yùn)籌學(xué)的學(xué)科特點(diǎn)

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

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

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

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

(2)掌握?qǐng)D解法

(3)掌握單純形法原理

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

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

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

(1)掌握線性規(guī)劃的對(duì)偶問(wèn)題

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

(3)了解影子價(jià)格

(4)掌握對(duì)偶單純形法

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

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

4、運(yùn)輸問(wèn)題

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

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

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

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

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

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

(4)掌握指派問(wèn)題

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

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

(2)掌握最短路問(wèn)題

(3)掌握最大流問(wèn)題

(4)了解最小費(fèi)用流問(wèn)題

7、 決策分析

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

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

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

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

三、考試基本題型

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