浙江財(cái)經(jīng)大學(xué)

《管理運(yùn)籌學(xué)》考試大綱

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

(一)運(yùn)籌學(xué)數(shù)學(xué)模型的建立

掌握運(yùn)籌學(xué)在工商管理中的應(yīng)用，解決工商管理中的實(shí)際應(yīng)用。因此，能根據(jù)實(shí)際問(wèn)題建立運(yùn)籌學(xué)的數(shù)學(xué)模型，特別是整數(shù)規(guī)劃數(shù)學(xué)模型的建立。

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

1.深入理解線性規(guī)劃的基本概念：基、基向量、非基向量、基變量、非基變量、基本解、基可行解、最優(yōu)解、可行基、最優(yōu)基，以及決策變量、松弛變量、剩余變量、人工變量等等.

2.熟練掌握線性規(guī)劃問(wèn)題的標(biāo)準(zhǔn)型及轉(zhuǎn)換方法。

3.掌握單純形法法的基本思路和基本原理。

4.熟練掌握線性規(guī)劃的圖解法和單純性法(包括一般單純形法、大M法、兩階段法、對(duì)偶單純形法)。

5.熟練掌握從單純形表格判斷線性規(guī)劃解的類型(唯一最優(yōu)解、無(wú)窮最優(yōu)解、無(wú)界解、無(wú)可行解)。

6.掌握線性規(guī)劃問(wèn)題任意兩個(gè)單純形表之間的關(guān)系。

(三)對(duì)偶理論和靈敏度分析

1.了解對(duì)偶問(wèn)題的特點(diǎn)，熟悉互為對(duì)偶問(wèn)題之間的關(guān)系。

2.熟練掌握對(duì)偶理論及其性質(zhì)(對(duì)稱性、弱對(duì)偶性、最優(yōu)性、強(qiáng)對(duì)偶性、互補(bǔ)松弛性)，并能利用性質(zhì)求解或證明某些線性規(guī)劃問(wèn)題。

3.熟悉靈敏度分析的概念和內(nèi)容。

4.熟練掌握價(jià)值系數(shù)、資源擁有量、增加新變量、增加新的約束條件等靈敏度分析。

5.理解影子價(jià)格的經(jīng)濟(jì)意義。

(四)運(yùn)輸問(wèn)題

1.了解運(yùn)輸問(wèn)題的特點(diǎn)。

2.掌握表上作業(yè)法及其在產(chǎn)銷平衡運(yùn)輸問(wèn)題求解中的應(yīng)用。

3.掌握產(chǎn)銷不平衡運(yùn)輸問(wèn)題的求解方法。

(五)整數(shù)規(guī)劃

1.了解整數(shù)規(guī)劃問(wèn)題的特點(diǎn)，熟練掌握整數(shù)規(guī)劃數(shù)學(xué)模型的建立。

2.熟悉分支定界法的原理及其應(yīng)用。

3.掌握標(biāo)準(zhǔn)指派問(wèn)題的求解方法(匈牙利法)。

4.掌握非標(biāo)準(zhǔn)指派問(wèn)題的求解方法。

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

1.了解動(dòng)態(tài)規(guī)劃問(wèn)題的特點(diǎn)及其類型。

2.掌握動(dòng)態(tài)規(guī)劃的基本概念(階段、狀態(tài)、決策、策略、階段指標(biāo)函數(shù)、過(guò)程指標(biāo)函數(shù)、狀態(tài)轉(zhuǎn)移方程)、基本方程與貝爾曼最優(yōu)化原理。

3.熟練掌握離散確定性決策過(guò)程的動(dòng)態(tài)規(guī)劃問(wèn)題求解的一般步驟。

4.能用動(dòng)態(tài)規(guī)劃方法解決多階段決策過(guò)程最優(yōu)化問(wèn)題，特別是管理中的最短路問(wèn)題、裝載問(wèn)題、資源分配問(wèn)題、設(shè)備更新問(wèn)題和背包問(wèn)題。

(七)圖與網(wǎng)絡(luò)模型

1.了解圖與樹(shù)的基本概念。

2.掌握網(wǎng)絡(luò)最短路問(wèn)題的dijkstra解法。

3.掌握最小生成樹(shù)問(wèn)題的解法。

4.掌握網(wǎng)絡(luò)最大流問(wèn)題的解法。

二、參考書(shū)目

[1] 《管理運(yùn)籌學(xué)》(第四版)，韓伯棠主編，高等教育出版社，2015年。

[2]《運(yùn)籌學(xué)》(第三版)，同濟(jì)大學(xué)《運(yùn)籌學(xué)》教材編寫(xiě)組編，清華大學(xué)出版社，2010年。

三、考試方式與考試時(shí)間

答題方式為閉卷、筆試，考試時(shí)間為三個(gè)小時(shí)。

四、試卷結(jié)構(gòu)

1、試卷總分150分。

2、題型結(jié)構(gòu)及分布的大致比例：

(1)運(yùn)籌學(xué)數(shù)學(xué)模型建立：25分。

(2)線性規(guī)劃的單純形法及其靈敏度分析：30分。

(3)線性規(guī)劃的對(duì)偶問(wèn)題和對(duì)偶理論：20分。

(4)運(yùn)輸問(wèn)題：20分。

(5)整數(shù)規(guī)劃：10分。

(6)動(dòng)態(tài)規(guī)劃：25分。

(7)圖與網(wǎng)絡(luò)模型：20分。

3、內(nèi)容結(jié)構(gòu)：《管理運(yùn)籌學(xué)》書(shū)目中第2、4、5、6、7、8、10、11章為考試內(nèi)容。