國防科技大學

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

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

一、復習資料

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

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

二、考試內(nèi)容及要求

(一)線性規(guī)劃

考試內(nèi)容:

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

考試要求:

1.熟悉線性規(guī)劃問題數(shù)學模型的建立。

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

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

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

(二)對策論

考試內(nèi)容:

對策問題的數(shù)學描述，最優(yōu)純策略，最優(yōu)混合策略。

考試要求:

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

2.熟悉對策現(xiàn)象基本要素的數(shù)學描述。

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

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

(三)決策論

考試內(nèi)容:

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

考試要求:

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

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

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

(四)統(tǒng)籌法

考試內(nèi)容:

統(tǒng)籌法的基本概念，統(tǒng)籌圖的擬制，統(tǒng)籌圖的參數(shù)計算，統(tǒng)籌圖的優(yōu)化。

考試要求:

1.了解四扇形格圖解算法和表格計算法，了解統(tǒng)籌圖的時間優(yōu)化、成本優(yōu)化、資源優(yōu)化和流程優(yōu)化方法。

2.熟悉統(tǒng)籌圖的基本要素和擬制統(tǒng)籌圖的一般規(guī)則。

3.理解節(jié)點參數(shù)、工序參數(shù)、線路參數(shù)等基本概念。

4.掌握擬制統(tǒng)籌圖的方法和步驟，能夠擬制統(tǒng)籌圖，熟練掌握統(tǒng)籌圖參數(shù)解析計算方法。

(五)排隊論

考試內(nèi)容:

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

考試要求:

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

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

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

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

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

按題型：