一、考查目標

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

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

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

計算題40分(每題10分);應用題45分(每題15分);證明題15分(每題15分)。共計100分。

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

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

三、考試內(nèi)容

1. 線性規(guī)劃

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

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

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

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

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

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

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

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

5. 決策論

不確定決策;風險型決策;收益矩陣;決策矩陣;決策問題的分類;決策的程序;完全信息價值;樣本信息的價值;決策的效用;應用決策樹進行決策分析;不確定性決策問題的分析與應用;風險型決策的問題的分析與應用;決策問題的靈敏度分析與風險分析;貝葉斯公式的應用;效用決策;多目標決策方法及其應用

6. 存儲論 ?

存儲模型的基本概念; 不許缺貨瞬時補充模型的基本原理及應用;不許缺貨生產(chǎn)需一定時間模型的基本原理及應用;允許缺貨瞬時補充模型的基本原理及應用;允許缺貨生產(chǎn)需一定時間模型的基本原理及應用;◎單周期隨機模型的基本原理;多周期隨機模型的基本原理;需求是離散的隨機變量模型的求解與應用;需求是連續(xù)的隨機變量模型的求解與應用;(s，S)型存儲策略的求解與應用

7. 目標規(guī)劃 ?

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

8. 排隊論

排隊論的基本概念;幾類基本的排隊問題的狀態(tài)轉(zhuǎn)移圖及狀態(tài)轉(zhuǎn)移方程;標準M/M/1模型各指標的計算及應用;標準M/M/C模型各指標的計算及應用