《運籌學》課程教學大綱

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

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

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

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

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

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

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