《運籌學(xué)》 課程教學(xué)大綱 (3)

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

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

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

4、整數(shù)問題規(guī)劃及其數(shù)學(xué)模型（2）知識點二：整數(shù)問題的解法（3）知識點三：01整數(shù)規(guī)劃（4）知識點四：指派問題教學(xué)基本要求：掌握分枝定界法和割平面法的計算步驟。掌握一般01型規(guī)劃的求解方法-隱枚舉法。了解指派問題數(shù)學(xué)模型的特點，熟悉匈牙利方法的步驟，掌握運用匈牙利方法求解指派問題。 6知識單元六:動態(tài)規(guī)劃 （10學(xué)時） （1）知識點一：動態(tài)規(guī)劃的最優(yōu)性原理及其算法（2）知識點二：動態(tài)規(guī)劃模型舉例教學(xué)基本要求：理解動態(tài)規(guī)劃的基本概念和基本原理。 掌握動態(tài)規(guī)劃模型的建立與求解方法。（二）課程的重點、難點及解決辦法重點與難點：1線性規(guī)劃與對偶理論2整數(shù)規(guī)劃3動態(tài)規(guī)劃解決辦法：將重點詳細(xì)講授基本原理，通過

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

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