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

科目代碼：F1004 科目名稱：軍事運(yùn)籌學(xué)

一、復(fù)習(xí)資料

1.《軍事運(yùn)籌學(xué)》，邵國(guó)培等編，解放軍出版社，2000年12月，第一版。

2.《運(yùn)籌學(xué)教程》，胡運(yùn)權(quán)主編，清華大學(xué)出版社，2012年11月，第四版。

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

(一)線性規(guī)劃

考試內(nèi)容:

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

考試要求:

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

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

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

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

(二)對(duì)策論

考試內(nèi)容:

對(duì)策問(wèn)題的數(shù)學(xué)描述，最優(yōu)純策略，最優(yōu)混合策略。

考試要求:

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

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

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

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

(三)決策論

考試內(nèi)容:

決策問(wèn)題的數(shù)學(xué)描述，確定型決策、風(fēng)險(xiǎn)型決策、不確定型決策的基本概念及決策方法。

考試要求:

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

2.理解確定型決策、風(fēng)險(xiǎn)型決策、不確定型決策等基本概念，能夠區(qū)別對(duì)策問(wèn)題和決策問(wèn)題。

3.熟練掌握求解風(fēng)險(xiǎn)型決策問(wèn)題的最大可能法、期望值法、決策樹(shù)法，求解不確定型決策問(wèn)題的等可能性準(zhǔn)則、悲觀準(zhǔn)則、樂(lè)觀準(zhǔn)則、后悔值決策準(zhǔn)則等基本方法。

(四)統(tǒng)籌法

考試內(nèi)容:

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

考試要求:

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

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

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

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

(五)排隊(duì)論

考試內(nèi)容:

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

考試要求:

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

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

3.理解排隊(duì)問(wèn)題的基本概念。

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

三、試卷結(jié)構(gòu)(滿分100分，時(shí)間120分鐘)

按題型：