一、考查目標(biāo)

運(yùn)籌學(xué)是管理學(xué)各學(xué)科專業(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é)的方法求解各種問題，從應(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í)際問題建模;單純形表求解線性規(guī)劃;線性規(guī)劃的對(duì)偶關(guān)系;線性規(guī)劃的對(duì)偶性質(zhì);線性規(guī)劃的對(duì)偶理論;對(duì)偶關(guān)系的經(jīng)濟(jì)解釋;對(duì)偶單純形法;靈敏度分析的程序;運(yùn)輸問題的定義;運(yùn)輸問題的模型

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

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

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

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

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

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

圖與網(wǎng)絡(luò)的基本概念;最小支撐數(shù);網(wǎng)絡(luò)最大流;關(guān)鍵路線;最小樹問題的求解與應(yīng)用;最短路問題的求解與應(yīng)用;最大流問題的建模、求解與應(yīng)用;最小費(fèi)用最大流問題的求解與應(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)型決策;收益矩陣;決策矩陣;決策問題的分類;決策的程序;完全信息價(jià)值;樣本信息的價(jià)值;決策的效用;應(yīng)用決策樹進(jìn)行決策分析;不確定性決策問題的分析與應(yīng)用;風(fēng)險(xiǎn)型決策的問題的分析與應(yīng)用;決策問題的靈敏度分析與風(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ī)劃問題的一般模型;目標(biāo)規(guī)劃的基本原理;目標(biāo)規(guī)劃問題的建模;目標(biāo)規(guī)劃的圖解法;目標(biāo)規(guī)劃的單純形法

8. 排隊(duì)論

排隊(duì)論的基本概念;幾類基本的排隊(duì)問題的狀態(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)用