2023年南京農(nóng)業(yè)大學(xué)MEM(125604)運(yùn)籌學(xué)原理考試大綱

提前了解一些考研考試內(nèi)容可以緩解一些考試過程中的緊張和慌張。希賽網(wǎng)整理了2023年南京農(nóng)業(yè)大學(xué)MEM運(yùn)籌學(xué)原理考試大綱，希望能給考生復(fù)試備考帶來幫助。

第一章 緒論

1.1 運(yùn)籌學(xué)發(fā)展簡(jiǎn)史與名稱的由來

1.2 運(yùn)籌學(xué)的界定與研究方法

1.3 運(yùn)籌學(xué)的主要分支及在管理中的應(yīng)用 要求：了解運(yùn)籌學(xué)一詞的起源及運(yùn)籌學(xué)的發(fā)展過程，運(yùn)籌學(xué)在我國(guó)的發(fā)展過程。掌握系統(tǒng)的整體觀念，多學(xué)科的綜合及模型方法的應(yīng)用，基本步驟(分析和表述問題，建立模型，求解模型和優(yōu)化方案，測(cè)試模型及對(duì)模型進(jìn)行必要的修正，建立對(duì)解的有效控制，方案實(shí)施)。

第二章 線性規(guī)劃與單純形法

2.1 線性規(guī)劃所能解決的管理問題

2.2 線性規(guī)劃問題建模方法

2.3 圖解法

2.4 單純形法

2.5 單純形法的進(jìn)一步討論

2.6 應(yīng)用研究新領(lǐng)域 要求：要求學(xué)生了解線性規(guī)劃的應(yīng)用，掌握建立線性規(guī)劃模型，會(huì)用圖解法、單純形方法、對(duì)偶單純形方法求解線性規(guī)劃，并理解和掌握影子價(jià)格、靈敏度分析等的意義。

第三章 運(yùn)輸問題

3.1 運(yùn)輸問題的數(shù)學(xué)模型

3.2 產(chǎn)銷平衡問題

3.3 產(chǎn)銷不平衡問題

3.4 其他應(yīng)用 要求：要求學(xué)生掌握建立運(yùn)輸問題的線性規(guī)劃模型，會(huì)用表上作業(yè)法求運(yùn)輸問題的最優(yōu)方案，會(huì)求分配問題的最優(yōu)方案。

第四章 目標(biāo)規(guī)劃

4.1 數(shù)學(xué)模型

4.2 二維問題的圖解法

4.3 單純形法

4.4 應(yīng)用 要求：要求學(xué)生了解目標(biāo)規(guī)劃問題的提出，掌握解決只有兩個(gè)決策變量的目標(biāo)規(guī)劃問題的圖解法，掌握解目標(biāo)規(guī)劃的單純形法的基本步驟及檢驗(yàn)數(shù)的特殊性。

第五章 整數(shù)規(guī)劃

5.1 概念

5.2 分枝定界解法

5.3 0-1型整數(shù)規(guī)劃

5.4 指派問題

5.5 應(yīng)用 要求：掌握整數(shù)規(guī)劃數(shù)學(xué)模型的一般形式;整數(shù)規(guī)劃的例子;解的特點(diǎn);分枝定界法的基本思路及對(duì)混合整數(shù)規(guī)劃的有效性;0-1變量及其應(yīng)用;0-1型整數(shù)規(guī)劃的解法;;指派問題的標(biāo)準(zhǔn)形式及其數(shù)學(xué)模型;匈牙利解法;非標(biāo)準(zhǔn)形式的指派問題。

第六章 動(dòng)態(tài)規(guī)劃

6.1 基本概念

6.2 動(dòng)態(tài)規(guī)劃的基本原理

6.3 動(dòng)態(tài)規(guī)劃模型的建立與求解

6.4 動(dòng)態(tài)規(guī)劃再經(jīng)濟(jì)管理中的應(yīng)用 要求：了解多階段決策過程的特點(diǎn)，理解動(dòng)態(tài)規(guī)劃的基本原理，動(dòng)態(tài)規(guī)劃模型的建立與求解。

第七章 圖與網(wǎng)絡(luò)

7. 1 在管理中的應(yīng)用

7. 2 基本概念

7. 3 樹

7. 4 最短路問題

7. 5 最大流問題

7. 6 最小費(fèi)用最大流問題 要求：掌握?qǐng)D與網(wǎng)絡(luò)的基本概念;歐拉回路與中國(guó)郵遞員問題;樹的概念和性質(zhì)，圖的生成樹，最小生成樹問題;會(huì)用Dijkstra算法、逐次逼近算法、Floyd算法求最短路;掌握最大流有關(guān)概念，理解最大流-最小割定理，會(huì)用標(biāo)號(hào)法求最大流問題。

第八章 排隊(duì)論

8.1 基本概念

8.2 單服務(wù)臺(tái)泊松到達(dá)負(fù)指數(shù)服務(wù)時(shí)間排隊(duì)模型

8.3 多服務(wù)臺(tái)泊松到達(dá)負(fù)指數(shù)服務(wù)時(shí)間排隊(duì)模型

8.4 經(jīng)濟(jì)分析

要求：了解隨機(jī)過程概念;理解狀態(tài)轉(zhuǎn)移圖的意義;掌握單服務(wù)臺(tái)泊松到達(dá)負(fù)指數(shù)服務(wù)時(shí)間排隊(duì)模型，了解多服務(wù)臺(tái)泊松到達(dá)負(fù)指數(shù)服務(wù)時(shí)間排隊(duì)模型。

資料來源：南京農(nóng)業(yè)大學(xué)2023年碩士研究生招生專業(yè)目錄