運籌學(xué)課程教學(xué)大綱一、課程基本信息課程編號：201404138課程中文名稱：運籌學(xué)課程英文名稱：OperationalResearch課程性質(zhì)：專業(yè)選修課程開課專業(yè)：自動化開課學(xué)期：5總學(xué)時：32總學(xué)分：2二、課程目標課程總體目標：通過本門課程的學(xué)習(xí)，使學(xué)生掌握運籌學(xué)的基本概念、基本理論和方法，領(lǐng)會運籌學(xué)的思維模式。學(xué)生通過運用運籌學(xué)的思想和問題分析與求解的方法，能夠?qū)こ虒嶋H中的問題進行分析、建模、求解，達到理論聯(lián)系實際、活學(xué)活用的基本目標，培養(yǎng)學(xué)生用系統(tǒng)的觀點和綜合優(yōu)化的方法解決實際工程問題的能力，使學(xué)生養(yǎng)成主動思維、獨立思考的習(xí)慣。三、教學(xué)基本要求通過本課程的學(xué)習(xí)，培養(yǎng)學(xué)生具備應(yīng)用運籌學(xué)的相關(guān)知識，能夠?qū)こ虒嶋H中的運籌類問題分析建模，能夠針對模型特點運用相應(yīng)的運籌學(xué)求解工具解決實際問題。通過本課程學(xué)習(xí)，學(xué)生應(yīng)達到以下基本要求：1、熟練解釋運籌學(xué)的基本概念和基本原理；2、能夠掌握各類運籌學(xué)問題的適用范圍、數(shù)學(xué)模型與求解方法；3、領(lǐng)會運籌學(xué)的系統(tǒng)思想與綜合優(yōu)化的理念；4、能夠運用運籌學(xué)的思想進行問題分析、建模和求解。四、教學(xué)內(nèi)容與學(xué)時分配1緒論（2學(xué)時）1.1運籌學(xué)的起源、特性、影響1.2運籌學(xué)建模方法2線性規(guī)劃問題及其求解方法（8學(xué)時）2.1線性規(guī)劃問題及其數(shù)學(xué)模型2.2標準線性規(guī)劃問題求解方法2.3非標準線性規(guī)劃問題求解方法3對偶理論與靈敏度分析（4學(xué)時）3.1對偶理論的實質(zhì)3.2對偶問題的求解方法3.3靈敏度分析的實質(zhì)3.4對偶理論在靈敏度分析中的作用4運輸和指派問題（4學(xué)時）4.1運輸問題4.2運輸問題的求解方法4.3指派問題4.4指派問題的求解方法5整數(shù)規(guī)劃問題（2學(xué)時）5.1分支定界法5.2隱枚舉法6網(wǎng)絡(luò)優(yōu)化問題（4學(xué)時）6.1最短路徑問題6.2最小支撐樹問題6.3最大流問題6.4最小費用流問題7動態(tài)規(guī)劃問題（4學(xué)時）7.1動態(tài)規(guī)劃問題的特征7.2確定性動態(tài)規(guī)劃及其求解方法8元啟發(fā)式方法（4學(xué)時）8.1元啟發(fā)式方法的特點8.2經(jīng)典元啟發(fā)式算法8.3新興智能算法五、教學(xué)方法及手段1、以課堂教學(xué)形式達成課程目標分析重點難點，精選內(nèi)容，組織教案；結(jié)合多媒體提高教學(xué)效果；通過課堂討論啟發(fā)學(xué)生對本課程的興趣；課后提出問題，利于同學(xué)深入思考，最終以試卷形式進行考核。2、以多環(huán)節(jié)訓(xùn)練相結(jié)合形式達成課程目標大作業(yè)安排2次，指定工程實際中的運籌類問題，學(xué)生課后查閱資料，完成問題分析、建模和求解，提交報告。通過大作業(yè)，活學(xué)活用，鞏固學(xué)習(xí)成果，提高學(xué)習(xí)效率。六、實驗（或）上機內(nèi)容無。七、前續(xù)課程、后續(xù)課程前續(xù)課程：高等數(shù)學(xué)、線性代數(shù)、圖論后續(xù)課程：無八、參考教材及學(xué)習(xí)資源[1]FrederickS.Hillier，GeraldJ.Lieberman著，胡運權(quán)譯.運籌學(xué)導(dǎo)論（第9版）.清華大學(xué)出版社，2010.5[2]胡運權(quán).運籌學(xué)基礎(chǔ)及應(yīng)用（第六版）.高等教育出版社，2014.2[3]\o"刁在筠劉桂真戎曉霞王光輝"刁在筠，\o"刁在筠劉桂真戎曉霞王光輝"劉桂真，\o"刁在筠劉桂真戎曉霞王光輝"戎曉霞，\o"刁在筠劉桂真戎曉霞王光輝"王光輝.運籌學(xué)（第四版）.高等教育出版社，2016.7九、考核方式教學(xué)基本要求項考核形式占總成績的比例熟練解釋運籌學(xué)的基本概念和基本