山東理工大學(xué)

科目代碼：941 科目名稱：管理運(yùn)籌學(xué)

考試范圍：

《管理運(yùn)籌學(xué)》考試的主要內(nèi)容包括：線性規(guī)劃、整數(shù)規(guī)劃、目標(biāo)規(guī)劃、動(dòng)態(tài)規(guī)劃、圖與網(wǎng)絡(luò)分析。其中重點(diǎn)考核：線性規(guī)劃、整數(shù)規(guī)劃、目標(biāo)規(guī)劃、動(dòng)態(tài)規(guī)劃、圖與網(wǎng)絡(luò)分析。主要考核知識(shí)點(diǎn)如下：

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

(1)一般線性規(guī)劃問(wèn)題的數(shù)學(xué)模型

(2)圖解法

(3)單純形法原理

(4)單純形法的計(jì)算步驟

(5)單純形法的進(jìn)一步討論

2、線性規(guī)劃的對(duì)偶理論

(1)對(duì)偶問(wèn)題的提出

(2)原問(wèn)題與對(duì)偶問(wèn)題

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

(4)影子價(jià)格

(5)對(duì)偶單純形法

(6)靈敏度分析

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

(1)運(yùn)輸問(wèn)題的典例和數(shù)學(xué)模型

(2)表上作業(yè)法

(3)產(chǎn)銷不平衡的運(yùn)輸問(wèn)題及其應(yīng)用

4、整數(shù)規(guī)劃與指派問(wèn)題

(1)整數(shù)規(guī)劃的特點(diǎn)及應(yīng)用

(2)指派問(wèn)題與匈牙利法

(3)分枝定界法

(5)解0-1規(guī)劃問(wèn)題的隱枚舉法

5、目標(biāo)規(guī)劃

(1)問(wèn)題的提出與目標(biāo)規(guī)劃的數(shù)學(xué)模型

(2)目標(biāo)規(guī)劃的圖解法

(3)求解目標(biāo)規(guī)劃的分層單純形法

6、動(dòng)態(tài)規(guī)劃

(1)多階段決策問(wèn)題的提出

(2)動(dòng)態(tài)規(guī)劃模型構(gòu)建

(3)動(dòng)態(tài)規(guī)劃模型求解的逆序和正序算法

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

(1)圖與網(wǎng)絡(luò)的基本概念

(2)樹(shù)與最小樹(shù)問(wèn)題

(3)最短路問(wèn)題

(4)網(wǎng)絡(luò)最大流問(wèn)題

(5)網(wǎng)絡(luò)計(jì)劃技術(shù)

參考書目：

1.常相全.《管理運(yùn)籌學(xué)》,北京大學(xué)出版社