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

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