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

1、運(yùn)籌學(xué)Operational Research課程編號(hào)：H0107081S學(xué) 分：4開課學(xué)院： 管理學(xué)院學(xué) 時(shí)： 48課程類別：專業(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ī)劃、對(duì)偶理論、運(yùn)輸問題、整數(shù)規(guī)劃、動(dòng)態(tài)規(guī)劃、圖與網(wǎng)絡(luò)等分支的基本概念、模型與方法，掌握經(jīng)濟(jì)管理領(lǐng)域中常見的運(yùn)籌學(xué)典型模型，了解使

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

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

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

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

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