一、考查目標(biāo)

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

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

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

計(jì)算題40分(每題10分);應(yīng)用題45分(每題15分);證明題15分(每題15分)。共計(jì)100分。

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

基礎(chǔ)模型求解(60%)、建模與應(yīng)用(40%)。

三、考試內(nèi)容

1. 線性規(guī)劃

線性規(guī)劃一般模型;線性規(guī)劃的解的幾種情況;線性規(guī)劃的標(biāo)準(zhǔn)型;線性規(guī)劃的可行解、最優(yōu)解、基本解等概念及其性質(zhì);單純形法的基本原理;線性規(guī)劃實(shí)際問(wèn)題建模;單純形表求解線性規(guī)劃;線性規(guī)劃的對(duì)偶關(guān)系;線性規(guī)劃的對(duì)偶性質(zhì);線性規(guī)劃的對(duì)偶理論;對(duì)偶關(guān)系的經(jīng)濟(jì)解釋;對(duì)偶單純形法;靈敏度分析的程序;運(yùn)輸問(wèn)題的定義;運(yùn)輸問(wèn)題的模型

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

2. 整數(shù)規(guī)劃

整數(shù)規(guī)劃問(wèn)題的基本概念，分類(lèi)與解的特點(diǎn);指派問(wèn)題的定義和特點(diǎn);分支定界法的基本原理;割平面法的基本原理;求解指派問(wèn)題的匈牙利法的基本原理;分支定界法求解整數(shù)規(guī)劃;割平面法求解整數(shù)規(guī)劃;整數(shù)規(guī)劃的建模與應(yīng)用;指派問(wèn)題的求解

3. 動(dòng)態(tài)規(guī)劃 ?

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

4. 圖與網(wǎng)絡(luò)分析 ?

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

5. 決策論

不確定決策;風(fēng)險(xiǎn)型決策;收益矩陣;決策矩陣;決策問(wèn)題的分類(lèi);決策的程序;完全信息價(jià)值;樣本信息的價(jià)值;決策的效用;應(yīng)用決策樹(shù)進(jìn)行決策分析;不確定性決策問(wèn)題的分析與應(yīng)用;風(fēng)險(xiǎn)型決策的問(wèn)題的分析與應(yīng)用;決策問(wèn)題的靈敏度分析與風(fēng)險(xiǎn)分析;貝葉斯公式的應(yīng)用;效用決策;多目標(biāo)決策方法及其應(yīng)用

6. 存儲(chǔ)論 ?

存儲(chǔ)模型的基本概念; 不許缺貨瞬時(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)用;(s，S)型存儲(chǔ)策略的求解與應(yīng)用

7. 目標(biāo)規(guī)劃 ?

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

8. 排隊(duì)論

排隊(duì)論的基本概念;幾類(lèi)基本的排隊(duì)問(wèn)題的狀態(tài)轉(zhuǎn)移圖及狀態(tài)轉(zhuǎn)移方程;標(biāo)準(zhǔn)M/M/1模型各指標(biāo)的計(jì)算及應(yīng)用;標(biāo)準(zhǔn)M/M/C模型各指標(biāo)的計(jì)算及應(yīng)用