《運籌學》課程教學大綱課程代碼：09053課程英文名稱：OperationalResearch課程總學時：40授課：32實驗：8上機：0合用專業：應用統計學大綱編寫（修訂）時間：.6一、大綱使用闡明（一）課程的地位及教學目的本課程是應用統計學專業的一門專業基礎課，通過本課程的學習，能夠使學生掌握運籌學各重要分支的基本模型及其求解原理和辦法技巧；通過原理介紹、算法解說、案例分析等，使學生建立起整體優化的觀念和系統分析的能力；使學生初步掌握將實際問題抽象成運籌學模型并進行模擬、預測方案和分析成果的辦法，提高學生解決實際問題的能力；通過運用運籌學軟件（如LINDO、LINGO等），使學生含有能用計算機軟件對各類運籌學模型進行求解和對求解成果進行簡樸分析的能力。（二）知識、能力及技能方面的基本規定1.基本知識：規定學生掌握運籌學整體優化思想及課程中各基本模型的基本概念及基本原理；線性規劃、目的規劃等基本模型的功效特點以及運輸、分派等問題的求解辦法。2.基本能力：培養學生邏輯推理能力和抽象思維能力；根據實際問題抽象出適宜的運籌學模型的能力；運用運籌學思想和辦法分析、解決實際問題的能力和創新思維與應用能力。3.基本技能：使學生獲得運籌學的基本運算技能；運用計算機軟件求解基本模型和分析成果的技能。（三）實施闡明1.本大綱重要根據應用統計學專業教學計劃、應用統計學專業建設和特色發展規劃和沈陽理工大學編寫本科教學大綱的有關規定及全國通用《運籌學教學大綱》并根據我校實際狀況進行編寫的；2.教師在授課過程中能夠根據實際狀況酌情安排各部分的學時，學時分派表僅供參考；3.教師在授課過程中對內容不有關的部分能夠自行安排講授次序；4.本課程建議采用課堂講授、討論、多媒體教學和實際問題的分析解決相結合的多個手段開展教學。（四）對先修課的規定本課程的教學必須在完畢先修課程之后進行。本課程重要的先修課程有：數學分析、高等代數及計算機基礎方面的課程。（五）對習題課、實驗環節的規定習題的選用應體現對應的教學內容的基本概念、基本計算辦法及應用，以教材上習題為主，實驗環節見運籌學實驗教學大綱。（六）課程考核方式1．考核方式：考試2．考核目的：在考核學生對課程中各基本模型的基本概念及基本原理的基礎上，重點考核學生的分析能力、模型求解能力及辦法的運用和分析成果的能力。3．成績構成：本課程的總成績重要由三部分構成：平時成績（涉及作業狀況、出勤狀況、課堂提問及小測驗等）占20%，實驗占10%，期末考試成績占70%。（七）參考書目:《運籌學》，胡運權主編，哈爾濱工業大學出版社，?！哆\籌學》，錢頌迪主編，清華大學出版社，1990年。《運籌學教程》，盧向華等編，高等教育出版社，1989年。二、中文摘要運籌學是一門廣泛應用現有的科學技術知識和數學工具，以定性與定量相結合的辦法，研究各類有限資源的合理規劃使用，為決策者選擇最優決策提供定量根據的一門決策科學。課程重要內容涉及線性規劃、整數規劃、目的規劃等基本模型的基本概念、原理和求解辦法。本課程將為后續課程的學習以及有關課程設計、畢業設計等奠定重要的基礎。三、課程學時總體分派表序號章節名稱學時授課實驗上機1線性規劃及單純形法10101.1緒論、普通線性規劃問題的數學模型221.2圖解法221.3單純形法原理221.4單純形法的計算環節221.5單純形法的進一步討論222線性規劃的對偶理論121022.1對偶問題的提出、原問題與對偶問題222.2對偶問題的基本性質222.3影子價格、對偶單純形法222.4敏捷度分析4222.5參數線性規劃223運輸問題6423.1運輸問題的典例及模型、表上作業法223.2產銷不平衡的運輸問題及應用4224整數規劃與分派問題6424.1整數規劃的特點及應用、分派問題與匈牙利法4224.2分枝定界法、割平面法225目的規劃6425.1問題的提出與目的規劃的數學模型225.2目的規劃的圖解分析法、單純形法、層次算法422累計40328四、教學內容及基本規定第1部分線性規劃及單純形法總學時(單位：學時):10授課:10實驗:0上機:0第1.1部分緒論、普通線性規劃問題的數學模型（授課2學時）具體內容：1、理解運籌學的產生和發展、運籌學研究的基本特點及運籌學的重要分支；2、理解普通線性規劃問題的數學模型。第1.2部分圖解法（授課2學時）具體內容：掌握求解線性規劃的圖解法。第1.3部分單純形法原理（授課2學時）具體內容：理解線性規劃問題的幾個基本定理；理解單純形法原理。第1.4部分單純形法的計算環節（授課2學時）具體內容：掌握單純形表和單純形法的計算環節。第1.5部分單純形法的進一步討論（授課2學時）具體內容：1、掌握求解線性規劃的人工變量法及兩階段法；2、掌握單純形表中多個解的出現形式；3、理解單純形法計算的向量矩陣描述。重點:求解線性規劃的圖解法和單純形法。難點:單純形法原理、單純形法計算的向量矩陣描述。習題：運用單純形法和圖解法求解線性規劃。第2部分線性規劃的對偶理論總學時(單位：學時):12授課:10實驗:2上機:0第2.1部分對偶問題的提出、原問題與對偶問題（授課2學時）具體內容：理解對偶問題的提出；掌握求原問題的對偶問題。第2.2部分對偶問題的基本性質（授課2學時）具體內容：1、理解對偶問題的基本性質；2、掌握互補松弛性的應用。第2.3部分影子價格、對偶單純形法（授課2學時）具體內容：1、理解影子價格；2、掌握對偶單純形法。第2.4部分敏捷度分析（授課2學時，實驗2學時）具體內容：掌握敏捷度分析。第2.5部分參數線性規劃（授課2學時）具體內容：理解參數線性規劃。重點:對偶單純形法及敏捷度分析。難點:對偶問題的基本性質。習題:解決課后有關對偶問題基本性質、運用對偶單純形法求解線性規劃及敏捷度分析方面的習題。第3部分運輸問題總學時(單位：學時)6授課:4實驗:2上機:0第3.1部分運輸問題的典例及模型、表上作業法（授課2學時）具體內容：理解運輸問題的典例和數學模型；掌握求解運輸問題的表上作業法。第3.2部分產銷不平衡的運輸問題及應用（授課2學時，實驗2學時）具體內容：掌握將產銷不平衡的運輸問題轉化為產銷平衡問題并求解。重點:表上作業法。難點:產銷不平衡的運輸問題求解。習題:運用表上作業法求解運輸問題的計算。第4部分整數規劃與分派問題總學時(單位：學時):6授課:4實驗:2上機:0第4.1部分整數規劃的特點及應用、分派問題與匈牙利法（授課2學時，實驗2學時）具體內容：1、理解整數規劃的特點及應用；2、掌握運用匈牙利法求分派問題的最優解。第4.2部分分枝定界法，割平面法（授課2學時）具體內容：理解求解整數規劃的分枝定界法。重點:分派問題與匈牙利法。難點:分枝定界法、割平面法。習題:運用匈牙利法求解分派問題、運用分枝定界法和割平面法解整數規劃。第5部分目的規劃總學時(單位：學時):6授課:4實驗:2上機:0第5.1部分問題的提出與目的規劃的數學模型（授課2學時）具體內容：1、理解目的規劃問題的提出；2、掌握根據實際問題建立目的規劃的數學模型。第5.2部