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

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

第一章 緒論

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

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

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

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

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

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

2.3 圖解法

2.4 單純形法

2.5 單純形法的進一步討論

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

第三章 運輸問題

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

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

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

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

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

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

4.2 二維問題的圖解法

4.3 單純形法

4.4 應(yīng)用 要求：要求學(xué)生了解目標(biāo)規(guī)劃問題的提出，掌握解決只有兩個決策變量的目標(biāo)規(guī)劃問題的圖解法，掌握解目標(biāo)規(guī)劃的單純形法的基本步驟及檢驗數(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ī)劃的例子;解的特點;分枝定界法的基本思路及對混合整數(shù)規(guī)劃的有效性;0-1變量及其應(yīng)用;0-1型整數(shù)規(guī)劃的解法;;指派問題的標(biāo)準(zhǔn)形式及其數(shù)學(xué)模型;匈牙利解法;非標(biāo)準(zhǔn)形式的指派問題。

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

6.1 基本概念

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

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

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

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

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

7. 2 基本概念

7. 3 樹

7. 4 最短路問題

7. 5 最大流問題

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

第八章 排隊論

8.1 基本概念

8.2 單服務(wù)臺泊松到達負(fù)指數(shù)服務(wù)時間排隊模型

8.3 多服務(wù)臺泊松到達負(fù)指數(shù)服務(wù)時間排隊模型

8.4 經(jīng)濟分析

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

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