浙江海洋大學(xué)

復(fù)試科目：

運(yùn)籌學(xué)

一、考查目標(biāo)

運(yùn)籌學(xué)是管理學(xué)各學(xué)科專業(yè)的主干技術(shù)基礎(chǔ)課，要求考生掌握運(yùn)籌學(xué)主要分支的基本概念、基本模型與基本方法，重點(diǎn)是對各種模型與方法的運(yùn)用。主要內(nèi)容包括：線性規(guī)劃、整數(shù)規(guī)劃、目標(biāo)規(guī)劃、動態(tài)規(guī)劃、圖與網(wǎng)絡(luò)分析、存儲規(guī)劃、決策論、服務(wù)系統(tǒng)規(guī)劃的基本原理和建模求解等�？忌�能夠靈活運(yùn)用運(yùn)籌學(xué)的方法求解各種問題，從應(yīng)用的角度理解和掌握定量分析的方法和科學(xué)決策。

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

1、題型結(jié)構(gòu)

計(jì)算題(40分);應(yīng)用題(30分);填空題(10分);選擇題(10分);是非題(10分);共計(jì)100分。

2、內(nèi)容結(jié)構(gòu)

線性規(guī)劃及單純形法(20%)、線性規(guī)劃的對偶理論與靈敏度分析(20%)、運(yùn)輸問題(10%)、目標(biāo)規(guī)劃(5%)、整數(shù)規(guī)劃(10%)、 動態(tài)規(guī)劃(5%)、 圖與網(wǎng)絡(luò)分析(10%)、 決策論(5%)、存儲論(5%)、排隊(duì)論(10%)。.

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

1.線性規(guī)劃一般模型;線性規(guī)劃的解的幾種情況;線性規(guī)劃的標(biāo)準(zhǔn)型;線性規(guī)劃的可行解、最優(yōu)解、基本解等概念及其性質(zhì);單純形法的基本原理;線性規(guī)劃實(shí)際問題建模;單純形表求解線性規(guī)劃;只含兩個(gè)變量的圖解法。

2.對偶線性規(guī)劃問題的定義，原始問題與對偶問題目標(biāo)函數(shù)值之間的關(guān)系，原始問題與對偶問題最優(yōu)解之間的關(guān)系，原始問題與對偶問題的四個(gè)基本性質(zhì)等。在線性規(guī)劃模型已取得最優(yōu)解的情況下，目標(biāo)函數(shù)系數(shù)變化、約束條件右端常數(shù)變化、在原規(guī)劃模型中增加一個(gè)新變量、增加一個(gè)新約束對解的變化影響等。

3.運(yùn)輸問題的定義;運(yùn)輸問題的模型。表上作業(yè)法的基本原理;表上作業(yè)法求解運(yùn)輸問題;產(chǎn)銷不平衡問題的求解;運(yùn)輸模型的應(yīng)用。

4.目標(biāo)規(guī)劃;目標(biāo)約束和絕對約束;目標(biāo)規(guī)劃問題的一般模型;目標(biāo)規(guī)劃的基本原理;目標(biāo)規(guī)劃問題的建模;目標(biāo)規(guī)劃的圖解法;目標(biāo)規(guī)劃的單純形法

5.整數(shù)規(guī)劃問題的基本概念，分類與解的特點(diǎn);指派問題的定義和特點(diǎn);分支定界法的基本原理;割平面法的基本原理;分支定界法求解整數(shù)規(guī)劃;割平面法求解整數(shù)規(guī)劃;整數(shù)規(guī)劃的建模與應(yīng)用;0-1型整數(shù)規(guī)劃。

6.多階段決策問題;動態(tài)規(guī)劃的基本概念;動態(tài)規(guī)劃問題的特征;動態(tài)規(guī)劃求解多階段決策問題的特點(diǎn);◎動態(tài)規(guī)劃的最優(yōu)性原理、基本方法;動態(tài)規(guī)劃對實(shí)際問題的建模;動態(tài)規(guī)劃方法的基本步驟;資源分配問題、背包問題、生產(chǎn)存儲問題、排序問題、旅行商問題等類型的動態(tài)規(guī)劃方法的求解。

7.圖與網(wǎng)絡(luò)的基本概念;最小支撐數(shù);網(wǎng)絡(luò)最大流;關(guān)鍵路線;最小樹問題的求解與應(yīng)用;最短路問題的求解與應(yīng)用;最大流問題的建模、求解與應(yīng)用;最小費(fèi)用最大流問題的求解與應(yīng)用;雙代號網(wǎng)絡(luò)圖的繪制;網(wǎng)絡(luò)時(shí)間參數(shù)的計(jì)算及關(guān)鍵路徑的確定;網(wǎng)絡(luò)圖的工期優(yōu)化和資源優(yōu)化;網(wǎng)絡(luò)圖的最優(yōu)工期的求解方法。

8.風(fēng)險(xiǎn)型決策方法;完全信息價(jià)值;樣本信息的價(jià)值;決策的效用;應(yīng)用決策樹進(jìn)行決策分析;不確定性決策問題的分析與應(yīng)用;悲觀準(zhǔn)則，樂觀準(zhǔn)則，折中準(zhǔn)則，等可能準(zhǔn)則，遺憾準(zhǔn)則;效用函數(shù)方法。

9.存儲模型的基本概念;不許缺貨瞬時(shí)補(bǔ)充模型的基本原理及應(yīng)用;不許缺貨生產(chǎn)需一定時(shí)間模型的基本原理及應(yīng)用;允許缺貨瞬時(shí)補(bǔ)充模型的基本原理及應(yīng)用;允許缺貨生產(chǎn)需一定時(shí)間模型的基本原理及應(yīng)用;◎單周期隨機(jī)模型的基本原理;多周期隨機(jī)模型的基本原理;需求是離散的隨機(jī)變量模型的求解與應(yīng)用;需求是連續(xù)的隨機(jī)變量模型的求解與應(yīng)用。

10.排隊(duì)論的基本概念;生滅過程和poisson過程;標(biāo)準(zhǔn)M/M/1模型各指標(biāo)的計(jì)算及應(yīng)用;標(biāo)準(zhǔn)M/M/s等待制模型，單服務(wù)臺各指標(biāo)的計(jì)算及應(yīng)用

四、推薦書目：

1、韓伯棠，《管理運(yùn)籌學(xué)》，高等教育出版社，2015.