南京農(nóng)業(yè)大學(xué)

“運(yùn)籌學(xué)原理”課程參考書如下：

參考書目

《運(yùn)籌學(xué)教程(第五版)》，胡運(yùn)權(quán)編著，清華大學(xué)出版社，2018年，標(biāo)準(zhǔn)書號(hào)：9787302481256

考試大綱

第一章 緒論 1.1 運(yùn)籌學(xué)發(fā)展簡史與名稱的由來 1.2 運(yùn)籌學(xué)的界定與研究方法 1.3 運(yùn)籌學(xué)的主要分支及在管理中的應(yīng)用要求：了解運(yùn)籌學(xué)一詞的起源及運(yùn)籌學(xué)的發(fā)展過程，運(yùn)籌學(xué)在我國的發(fā)展過程。掌握系統(tǒng)的整體觀念，多學(xué)科的綜合及模型方法的應(yīng)用，基本步驟(分析和表述問題，建立模型，求解模型和優(yōu)化方案，測試模型及對模型進(jìn)行必要的修正，建立對解的有效控制，方案實(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ì)用圖解法、單純形方法、對偶單純形方法求解線性規(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);分枝定界法的基本思路及對混合整數(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)用最大流問題要求：掌握圖與網(wǎng)絡(luò)的基本概念;歐拉回路與中國郵遞員問題;樹的概念和性質(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ì)模型。