國防科技大學

2022年研究生入學考試自命題科目考試大綱

科目代碼：F1004 科目名稱：軍事運籌學

一、復習資料

1.《軍事運籌學》，邵國培等編，解放軍出版社，2000年12月，第一版。

2.《運籌學教程》，胡運權主編，清華大學出版社，2012年11月，第四版。

二、考試內容及要求

(一)線性規劃

考試內容:

線性規劃的基本概念，線性規劃問題的數學建模，圖解法，單純形法基本原理，大M法;指派問題，0-1規劃的基本概念，匈牙利算法。

考試要求:

1.熟悉線性規劃問題數學模型的建立。

2.理解線性規劃的基本概念，理解線性規劃問題求解的幾種可能結果，理解0-1規劃的基本概念。

3.掌握線性規劃數學模型的一般形式化為標準形式的方法，掌握線性規劃單純形法的迭代原理，掌握求解指派問題的匈牙利算法，熟練掌握線性規劃的大M法。

4.熟練運用圖解法求解含有兩個決策變量的線性規劃問題。

(二)對策論

考試內容:

對策問題的數學描述，最優純策略，最優混合策略。

考試要求:

1.了解求解矩陣對策的方程組法以及Brown算法的基本思路。

2.熟悉對策現象基本要素的數學描述。

3.理解最優純策略、最優混合策略、期望支付等基本概念;理解求解矩陣對策的線性規劃一般方法。

4.熟練掌握求解最優純策略的圈框法，求解最優混合策略的2×2矩陣對策解法、矩陣降階求解法等典型方法。

(三)決策論

考試內容:

決策問題的數學描述，確定型決策、風險型決策、不確定型決策的基本概念及決策方法。

考試要求:

1.熟悉決策問題基本要素與數學描述。

2.理解確定型決策、風險型決策、不確定型決策等基本概念，能夠區別對策問題和決策問題。

3.熟練掌握求解風險型決策問題的最大可能法、期望值法、決策樹法，求解不確定型決策問題的等可能性準則、悲觀準則、樂觀準則、后悔值決策準則等基本方法。

(四)統籌法

考試內容:

統籌法的基本概念，統籌圖的擬制，統籌圖的參數計算，統籌圖的優化。

考試要求:

1.了解四扇形格圖解算法和表格計算法，了解統籌圖的時間優化、成本優化、資源優化和流程優化方法。

2.熟悉統籌圖的基本要素和擬制統籌圖的一般規則。

3.理解節點參數、工序參數、線路參數等基本概念。

4.掌握擬制統籌圖的方法和步驟，能夠擬制統籌圖，熟練掌握統籌圖參數解析計算方法。

(五)排隊論

考試內容:

排隊論的基本概念，M/M/1排隊模型及其計算方法，M/M/C排隊模型及其計算方法。

考試要求:

1.了解Poisson分布和負指數分布的含義，了解M/M/C/∞和M/M/C/N排隊模型參數計算方法。

2.熟悉排隊系統的描述、排隊系統的分類和符號表示。

3.理解排隊問題的基本概念。

4.熟練掌握M/M/1/∞和M/M/C/C排隊模型的計算方法。

三、試卷結構(滿分100分，時間120分鐘)

按題型：