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

1、運(yùn)籌學(xué)一、課程概況所屬專業(yè):統(tǒng)計學(xué)開課單位：數(shù)學(xué)與計算機(jī)科學(xué)學(xué)院課程類型:專業(yè)選修課課程代碼:07493030開課學(xué)期:4學(xué)分：2學(xué)時：34核心課程:否擬使用教材：清華大學(xué)運(yùn)籌學(xué)教材編寫組。 運(yùn)籌學(xué)(第4版)。 清華大學(xué)出版社。 2012年9月出版。國內(nèi)(外)現(xiàn)有教材：胡運(yùn)權(quán)。 運(yùn)籌學(xué)（第2版）。 清華大學(xué)出版社。 2012年11月出版。學(xué)習(xí)參考資料網(wǎng)絡(luò)資源類:安徽師范學(xué)圖書館， metel 在線精品課程資源，可以提供很多外國的精品課程資源，包括運(yùn)籌學(xué)在內(nèi)，有習(xí)題、視頻、試卷等。二、課程描述運(yùn)籌學(xué)的目的是為職能管理人員提供定量分析的方法與科學(xué)決策的依據(jù)。本課程是統(tǒng)計學(xué)專業(yè)的專業(yè)方向課。通過本課

2、程的學(xué)習(xí)，應(yīng)使學(xué)生掌握運(yùn)籌學(xué)主要分支的基本概念、理論、模型與方法，重點(diǎn)是對各種模型與方法的運(yùn)用；要求教師注意“案例分析”，重視對學(xué)生“建?！钡挠?xùn)練，加強(qiáng)對學(xué)生實(shí)際應(yīng)用能力的開發(fā)與培養(yǎng)，以便為學(xué)習(xí)后續(xù)課程和本課程的高深內(nèi)容，以及為將來實(shí)際應(yīng)用打下良好的基礎(chǔ)。三、課程目標(biāo)本課程所要達(dá)到的目的是：掌握運(yùn)籌學(xué)的基礎(chǔ)知識，理解算法和原理，掌握算法的基本步驟，掌握優(yōu)化思想，能夠根據(jù)實(shí)際問題建立簡單的運(yùn)籌學(xué)模型。四、教學(xué)要求學(xué)生應(yīng)該具備高等數(shù)學(xué)線性代數(shù)的基礎(chǔ)知識。本課程注重方法的應(yīng)用，要關(guān)注運(yùn)籌學(xué)方法的應(yīng)用背景與方法的適用范圍，能對各方法做適當(dāng)拓展。要注重建模思維的培養(yǎng)和訓(xùn)練。計算機(jī)能力在運(yùn)籌學(xué)中十分重要，

3、要在過程性考核中加以引導(dǎo)。五、考核方式及要求為實(shí)現(xiàn)課程教學(xué)目標(biāo)，本門課程考核方式及要求為：出勤率占20%，點(diǎn)到不少于3次，其中超過3次，按無成績計算；課程作業(yè)5次，按批改成績20%折算后計入總成績；期末考試為卷面考試，占總成績的60%。六、課程內(nèi)容第一單元（講、章）：緒論（授課時間： 第四學(xué)期第一周）教學(xué)目標(biāo)：運(yùn)籌學(xué)的學(xué)科簡介和未來發(fā)展趨勢教學(xué)重點(diǎn)：運(yùn)籌學(xué)的主要學(xué)習(xí)內(nèi)容、發(fā)展歷史與有關(guān)方向介紹、學(xué)習(xí)時間計劃安排、教學(xué)要求介紹、課程考核方式介紹。教學(xué)難點(diǎn)：無。學(xué) 時：課堂教學(xué)2學(xué)時，課外自主學(xué)習(xí)時間不少于2學(xué)時教學(xué)方法：講授法、演示法主要內(nèi)容： 運(yùn)籌學(xué)釋義與發(fā)展簡史；運(yùn)籌學(xué)基本特征與基本方法；運(yùn)

4、籌學(xué)主要分支簡介學(xué)習(xí)方法：小組討論、課后閱讀課后作業(yè)：無第二單元（講、章）：線性規(guī)劃（授課時間： 第四學(xué)期第二，三，四，五，六周）教學(xué)目標(biāo)：掌握線性規(guī)劃的背景、模型描述、求解原理和實(shí)現(xiàn)方法。教學(xué)重點(diǎn)：理解線性規(guī)劃圖解法的基本特點(diǎn)、原理和適用范圍，圖解法的基本步驟；教學(xué)重點(diǎn)：圖表法實(shí)施步驟；對偶問題提出與求解。教學(xué)難點(diǎn)：線性規(guī)劃算法設(shè)計思路。學(xué) 時：課堂教學(xué)10學(xué)時，課外自主學(xué)習(xí)時間不少于8學(xué)時教學(xué)方法：講授法、演示法主要內(nèi)容： 掌握線性規(guī)劃模型的基本特點(diǎn)；理解線性規(guī)劃圖解法的基本特點(diǎn)、原理和適用范圍，圖解法的基本步驟；掌握線性規(guī)劃標(biāo)準(zhǔn)型的形式；理解線性規(guī)劃各種解的概念和相關(guān)基本定理；理解單純形

5、法求解思路和基本原理；掌握單純形表格法步驟及其矩陣描述、人工變量法。 學(xué)習(xí)方法：小組討論、課后閱讀課后作業(yè)：建議第一章課后習(xí)題1。3；1。5；1。7；1。12；第二章課后習(xí)題2。8；2。9；2。12；2。17第三單元（講、章）： 運(yùn)輸問題（授課時間： 第四學(xué)期第七，八周）教學(xué)目標(biāo)：運(yùn)輸問題的概念及其數(shù)學(xué)模型。表上作業(yè)法的計算步驟。運(yùn)輸問題建模的應(yīng)用。教學(xué)重點(diǎn)：表上作業(yè)法的計算步驟。教學(xué)難點(diǎn)：表上作業(yè)法的計算步驟。學(xué) 時：課堂教學(xué)4學(xué)時，課外自主學(xué)習(xí)時間不少于4學(xué)時教學(xué)方法：講授法、演示法主要內(nèi)容： 運(yùn)輸問題及其數(shù)學(xué)模型表上作業(yè)法學(xué)習(xí)方法：小組討論、課后閱讀課后作業(yè)：建議第三章3。3；3。9；3

6、。16；第四單元（講、章）：排隊(duì)論 （授課時間： 第四學(xué)期第九，十，十一周）教學(xué)目標(biāo)：了解排隊(duì)系統(tǒng)的概念，基本結(jié)構(gòu)與三個基本特征；掌握排隊(duì)論的常用術(shù)語與記號，會對排隊(duì)系統(tǒng)按肯道爾方法進(jìn)行分類；了解排隊(duì)系統(tǒng)的常用輸入、輸出分布；教學(xué)重點(diǎn)：掌握幾種排隊(duì)系統(tǒng)的基本模型，并會進(jìn)行定量評價與初步的優(yōu)化設(shè)計。教學(xué)難點(diǎn)：排隊(duì)系統(tǒng)模型的優(yōu)化設(shè)計。學(xué) 時：課堂教學(xué)6學(xué)時，課外自主學(xué)習(xí)時間不少于10學(xué)時教學(xué)方法：講授法、演示法主要內(nèi)容：掌握排隊(duì)論研究的基本問題及其應(yīng)用范圍，排隊(duì)系統(tǒng)的基本概念和主要數(shù)量指標(biāo)。生滅過程與Poisson過程幾種排隊(duì)模型：掌握M/M/S模型、M/M/S/K模型和幾種特殊的排隊(duì)模型的空閑率

7、、損失率、平均隊(duì)長、平均排隊(duì)長、平均逗留時間、平均等待時間等概念排隊(duì)模型的優(yōu)化學(xué)習(xí)方法：小組討論、課后閱讀課后作業(yè)：建議第10章課后習(xí)題10。1；10。2；10。5第五單元（講、章）： 動態(tài)規(guī)劃（授課時間： 第四學(xué)期第十二，十三，十四周）教學(xué)目標(biāo)：動態(tài)規(guī)劃的基本概念、基本原理。動態(tài)規(guī)劃在經(jīng)濟(jì)管理中的應(yīng)用舉例。教學(xué)重點(diǎn)：動態(tài)規(guī)劃的求解方法。教學(xué)難點(diǎn)：動態(tài)規(guī)劃的計算方法。學(xué) 時：課堂教學(xué)6學(xué)時，課外自主學(xué)習(xí)時間不少于12學(xué)時教學(xué)方法：講授法、演示法主要內(nèi)容：掌握動態(tài)規(guī)劃的基本方法；知動態(tài)規(guī)劃的幾種典例：最優(yōu)路線問題，定價問題，資源分配問題，生產(chǎn)調(diào)度問題，會解決這些實(shí)際問題；動態(tài)規(guī)劃的算法設(shè)計和編程學(xué)習(xí)方法：小組討論、課后閱讀課后作業(yè)：建議第七章課后作業(yè)7。5；7。7；7。13；7。14第五單元（講、章）：決策論 （授課時間： 第四學(xué)期第十五，十六，十七周）教學(xué)目標(biāo)：了解決策要素，決策問題，決策分類與決策過程，掌握決策基本模型；會求解簡單決策問題教學(xué)重點(diǎn)：隨機(jī)決策模型與求解方法。教學(xué)難點(diǎn)：隨機(jī)決策模型與求解方法。學(xué) 時：課堂教學(xué)6學(xué)時，課外自主學(xué)習(xí)時間不少于6學(xué)時教學(xué)方法：講授法、演示法主要內(nèi)容：掌握不定型、概率型決策的基本準(zhǔn)則與方法，會用其求解相應(yīng)的決策問題； 掌握主觀概率