復試科目：

運籌學

一、考查目標

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

二、試卷結構

1、題型結構

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

2、內容結構

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

三、考試內容和要求

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

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

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

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

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

6.多階段決策問題;動態(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ī)劃方法的求解。

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

8.風險型決策方法;完全信息價值;樣本信息的價值;決策的效用;應用決策樹進行決策分析;不確定性決策問題的分析與應用;悲觀準則，樂觀準則，折中準則，等可能準則，遺憾準則;效用函數(shù)方法。

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

10.排隊論的基本概念;生滅過程和poisson過程;標準M/M/1模型各指標的計算及應用;標準M/M/s等待制模型，單服務臺各指標的計算及應用

四、推薦書目：

1、韓伯棠，《管理運籌學》，高等教育出版社，2015.