《運(yùn)籌學(xué)》 課程教學(xué)大綱 (2)

1、運(yùn)籌學(xué)Operational Research課程編號：H0107080S學(xué) 分：4開課學(xué)院： 管理學(xué)院學(xué) 時： 64課程類別：專業(yè)基礎(chǔ)課課程性質(zhì)： 必修一、課程的性質(zhì)和目的課程性質(zhì)：運(yùn)籌學(xué)課程是經(jīng)濟(jì)與管理學(xué)科各專業(yè)的學(xué)科基礎(chǔ)課，是應(yīng)用現(xiàn)有科學(xué)技術(shù)和數(shù)學(xué)工具，以定性與定量相結(jié)合的方法研究和解決管理中的實(shí)際問題，為決策者選擇最優(yōu)決策提供定量分析依據(jù)的一門決策科學(xué)。 目的：運(yùn)籌學(xué)的目的是為職能管理人員提供定量分析的方法與科學(xué)決策的依據(jù)。通過本課程的學(xué)習(xí)，應(yīng)使學(xué)生掌握線性規(guī)劃、對偶理論、運(yùn)輸問題、整數(shù)規(guī)劃、動態(tài)規(guī)劃、圖與網(wǎng)絡(luò)等分支的基本概念、模型與方法，掌握經(jīng)濟(jì)管理領(lǐng)域中常見的運(yùn)籌學(xué)典型模型，了解使

2、用這些模型和數(shù)量分析方法對于解決經(jīng)濟(jì)、管理領(lǐng)域中的問題和提高效益所起的作用，掌握將實(shí)際問題抽象成運(yùn)籌學(xué)模型的基本方法，具備求解運(yùn)籌學(xué)模型的能力和對求解結(jié)果進(jìn)行分析的能力。二、課程教學(xué)內(nèi)容及基本要求（一）課程教學(xué)內(nèi)容及知識模塊順序1知識單元一:緒論 （2學(xué)時）教學(xué)基本要求：了解運(yùn)籌學(xué)的內(nèi)容、目的、發(fā)展與現(xiàn)況。2知識單元二:線性規(guī)劃與單純形法 （12學(xué)時）（1）知識點(diǎn)一：線性規(guī)劃問題的提出及其數(shù)學(xué)模型（2）知識點(diǎn)二：線性規(guī)劃圖解法（3）知識點(diǎn)三：線性規(guī)劃問題的單純形法（4）知識點(diǎn)四：單純形法的進(jìn)一步討論教學(xué)基本要求：掌握線性規(guī)劃數(shù)學(xué)模型的基本特征和標(biāo)準(zhǔn)形式，以及線性規(guī)劃問題數(shù)學(xué)模型的建立方法，學(xué)會

3、用圖解法求解簡單的線性規(guī)劃問題。 理解線性規(guī)劃問題的解的概念，了解線性規(guī)劃的基本理論。了解單純形表的構(gòu)成，熟練掌握運(yùn)用單純形法求解線性規(guī)劃問題。熟練人工變量法（包括大法和兩階段法）的計算步驟。3知識單元三:對偶理論與靈敏度分析 （8學(xué)時）（1）知識點(diǎn)一：線性規(guī)劃問題的對偶及其變換（2）知識點(diǎn)二：線性規(guī)劃的對偶定理（3）知識點(diǎn)三：對偶單純形法（4）知識點(diǎn)四：線性規(guī)劃的靈敏度分析教學(xué)基本要求：理解原問題與對偶問題的關(guān)系，了解線性規(guī)劃的對偶理論。熟悉對偶單純形法的計算步驟，掌握運(yùn)用對偶單純形法求解線性規(guī)劃問題。理解靈敏度分析。 4知識單元四:運(yùn)輸問題 （10學(xué)時） （1）知識點(diǎn)一：運(yùn)輸問題的數(shù)學(xué)模型

4、（2）知識點(diǎn)二：運(yùn)輸問題的求解方法教學(xué)基本要求：理解運(yùn)輸問題求解模型。熟悉運(yùn)輸問題的求解步驟。5知識單元五:整數(shù)規(guī)劃 （10學(xué)時） （1）知識點(diǎn)一：整數(shù)問題規(guī)劃及其數(shù)學(xué)模型（2）知識點(diǎn)二：整數(shù)問題的解法（3）知識點(diǎn)三：01整數(shù)規(guī)劃（4）知識點(diǎn)四：指派問題教學(xué)基本要求：掌握分枝定界法和割平面法的計算步驟。掌握一般01型規(guī)劃的求解方法-隱枚舉法。了解指派問題數(shù)學(xué)模型的特點(diǎn)，熟悉匈牙利方法的步驟，掌握運(yùn)用匈牙利方法求解指派問題。 6知識單元六:動態(tài)規(guī)劃 （10學(xué)時） （1）知識點(diǎn)一：動態(tài)規(guī)劃的最優(yōu)性原理及其算法（2）知識點(diǎn)二：動態(tài)規(guī)劃模型舉例教學(xué)基本要求：理解動態(tài)規(guī)劃的基本概念和基本原理。 掌握動態(tài)

5、規(guī)劃模型的建立與求解方法。7知識單元七:圖與網(wǎng)絡(luò)分析 （10學(xué)時）（1）知識點(diǎn)一：圖與網(wǎng)絡(luò)的基本概念（2）知識點(diǎn)二：樹圖與最小生成樹（3）知識點(diǎn)三：最短路徑問題（4）知識點(diǎn)四：網(wǎng)絡(luò)的最大流、最小截集教學(xué)基本要求：理解圖與網(wǎng)絡(luò)的基本概念，掌握樹圖與最小生成樹的求解，熟練掌握網(wǎng)絡(luò)的最大流、最小截集求解。8知識單元八:本課程發(fā)展前沿介紹 （2學(xué)時）教學(xué)基本要求：了解本課程的發(fā)展前沿內(nèi)容，如排隊論、存儲論、現(xiàn)代優(yōu)化算法等。（二）課程的重點(diǎn)、難點(diǎn)及解決辦法重點(diǎn)與難點(diǎn)：1對偶理論與靈敏度分析 2整數(shù)規(guī)劃3動態(tài)規(guī)劃解決辦法：將重點(diǎn)詳細(xì)講授基本原理，通過個人研究與小組討論相結(jié)合等辦法，使學(xué)生熟練掌握以上知識點(diǎn)

6、。三、實(shí)驗(yàn)實(shí)踐環(huán)節(jié)及基本要求1實(shí)驗(yàn)實(shí)踐教學(xué)環(huán)節(jié)在本課程中的作用及要求（實(shí)驗(yàn)教學(xué)大綱單獨(dú)編寫）。該課程的實(shí)踐教學(xué)環(huán)節(jié),其作用是使學(xué)生在學(xué)習(xí)相關(guān)理論知識的基礎(chǔ)上，掌握運(yùn)籌學(xué)問題的計算機(jī)處理過程及處理方法，能在計算機(jī)上應(yīng)用優(yōu)化軟件包或編程解決實(shí)際應(yīng)用問題，使學(xué)生在相關(guān)實(shí)驗(yàn)的實(shí)踐中提高解決實(shí)際問題的能力，從而為學(xué)生進(jìn)一步從事該方向的學(xué)習(xí)與研究工作打下堅實(shí)的基礎(chǔ)。2實(shí)驗(yàn)項目(具體要求見實(shí)驗(yàn)教學(xué)大綱)實(shí)驗(yàn)一：應(yīng)用軟件求解一般的線性規(guī)劃問題（2學(xué)時）實(shí)驗(yàn)二：應(yīng)用軟件求解運(yùn)輸問題 （2學(xué)時）實(shí)驗(yàn)三：應(yīng)用軟件求解整數(shù)規(guī)劃問題 （2學(xué)時）實(shí)驗(yàn)四：應(yīng)用軟件求解圖與網(wǎng)絡(luò)問題 （2學(xué)時）四、本課程與其它課程的聯(lián)系與分工

7、本課程的先修課程是高等數(shù)學(xué)、線性代數(shù)和概率論，后續(xù)課程是物流管理學(xué)、財務(wù)管理學(xué)、生產(chǎn)與運(yùn)作管理、系統(tǒng)工程等多門專業(yè)課。通過本課程的學(xué)習(xí)，使學(xué)生理解定量優(yōu)化的思想，培養(yǎng)學(xué)生用系統(tǒng)優(yōu)化的觀點(diǎn)和方法解決各種實(shí)際問題的能力。五、對學(xué)生能力培養(yǎng)的要求通過課程學(xué)習(xí)，使學(xué)生在掌握運(yùn)籌學(xué)主要分支的基本概念、理論、模型與方法基礎(chǔ)上，具有將實(shí)際問題抽象成運(yùn)籌學(xué)模型的能力，具備求解運(yùn)籌學(xué)模型的能力和對求解結(jié)果進(jìn)行簡單分析的能力。六、課程學(xué)時分配總學(xué)時64，其中講課56學(xué)時，上機(jī)8學(xué)時，實(shí)驗(yàn)0學(xué)時, 課外0學(xué)時。課程主要內(nèi)容和學(xué)時分配見課程學(xué)時分配表。課程學(xué)時分配表教學(xué)環(huán)節(jié)時數(shù)課程內(nèi)容講課上機(jī)實(shí)驗(yàn)課外小計緒論22第一章 線性規(guī)劃與單純形法10212第二章 對偶理論與靈敏度分析88第三章 運(yùn)輸問題 8210第四章 整數(shù)規(guī)劃8210第五章 動態(tài)規(guī)劃1010第六章 圖與網(wǎng)絡(luò)分析8210第七章 本課程發(fā)展前沿介紹22總 計56864七、建議教材和教學(xué)參考書目1教材邢光軍,孫建敏,鞏永華等 .實(shí)用運(yùn)籌學(xué):案例、方法及應(yīng)用. 人民郵電出版社,2015年2主要參考書 1 胡運(yùn)權(quán).運(yùn)籌學(xué)教程（第四版