浙江海洋大學

復試科目：

運籌學

一、考查目標

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

二、試卷結構

1、題型結構

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

2、內容結構

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

三、考試內容和要求

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

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

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

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

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

6.多階段決策問題;動態規劃的基本概念;動態規劃問題的特征;動態規劃求解多階段決策問題的特點;◎動態規劃的最優性原理、基本方法;動態規劃對實際問題的建模;動態規劃方法的基本步驟;資源分配問題、背包問題、生產存儲問題、排序問題、旅行商問題等類型的動態規劃方法的求解。

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

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

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

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

四、推薦書目：

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