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

“運籌學原理”課程參考書如下：

參考書目

《運籌學教程(第五版)》，胡運權(quán)編著，清華大學出版社，2018年，標準書號：9787302481256

考試大綱

第一章 緒論 1.1 運籌學發(fā)展簡史與名稱的由來 1.2 運籌學的界定與研究方法 1.3 運籌學的主要分支及在管理中的應(yīng)用要求：了解運籌學一詞的起源及運籌學的發(fā)展過程，運籌學在我國的發(fā)展過程。掌握系統(tǒng)的整體觀念，多學科的綜合及模型方法的應(yīng)用，基本步驟(分析和表述問題，建立模型，求解模型和優(yōu)化方案，測試模型及對模型進行必要的修正，建立對解的有效控制，方案實施)。第二章 線性規(guī)劃與單純形法 2.1 線性規(guī)劃所能解決的管理問題 2.2 線性規(guī)劃問題建模方法 2.3 圖解法 2.4 單純形法 2.5 單純形法的進一步討論 2.6 應(yīng)用研究新領(lǐng)域要求：要求學生了解線性規(guī)劃的應(yīng)用，掌握建立線性規(guī)劃模型，會用圖解法、單純形方法、對偶單純形方法求解線性規(guī)劃，并理解和掌握影子價格、靈敏度分析等的意義。第三章 運輸問題 3.1 運輸問題的數(shù)學模型 3.2 產(chǎn)銷平衡問題 3.3 產(chǎn)銷不平衡問題 3.4 其他應(yīng)用要求：要求學生掌握建立運輸問題的線性規(guī)劃模型，會用表上作業(yè)法求運輸問題的最優(yōu)方案，會求分配問題的最優(yōu)方案。第四章 目標規(guī)劃 4.1 數(shù)學模型 4.2 二維問題的圖解法 4.3 單純形法 4.4 應(yīng)用要求：要求學生了解目標規(guī)劃問題的提出，掌握解決只有兩個決策變量的目標規(guī)劃問題的圖解法，掌握解目標規(guī)劃的單純形法的基本步驟及檢驗數(shù)的特殊性。第五章 整數(shù)規(guī)劃 5.1 概念 5.2 分枝定界解法 5.3 0-1型整數(shù)規(guī)劃 5.4 指派問題 5.5 應(yīng)用要求：掌握整數(shù)規(guī)劃數(shù)學模型的一般形式;整數(shù)規(guī)劃的例子;解的特點;分枝定界法的基本思路及對混合整數(shù)規(guī)劃的有效性;0-1變量及其應(yīng)用;0-1型整數(shù)規(guī)劃的解法;;指派問題的標準形式及其數(shù)學模型;匈牙利解法;非標準形式的指派問題。第六章 動態(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)概念，理解最大流-最小割定理，會用標號法求最大流問題。第八章 排隊論 8.1 基本概念? 8.2 單服務(wù)臺泊松到達負指數(shù)服務(wù)時間排隊模型? 8.3 多服務(wù)臺泊松到達負指數(shù)服務(wù)時間排隊模型? 8.4 經(jīng)濟分析?要求：了解隨機過程概念;理解狀態(tài)轉(zhuǎn)移圖的意義;掌握單服務(wù)臺泊松到達負指數(shù)服務(wù)時間排隊模型，了解多服務(wù)臺泊松到達負指數(shù)服務(wù)時間排隊模型。