運(yùn)籌學(xué)實(shí)驗(yàn)教學(xué)大綱

運(yùn)籌學(xué)實(shí)驗(yàn)教學(xué)大綱01．教學(xué)單位名稱：新能源與環(huán)境學(xué)院02．實(shí)驗(yàn)中心名稱：環(huán)境科學(xué)與工程實(shí)驗(yàn)教學(xué)中心03．課程名稱：運(yùn)籌學(xué)04．課程代碼：64203605．課程類別：專業(yè)教育課程06．課程性質(zhì)：必修課07．課程學(xué)時(shí)：48學(xué)時(shí)，其中含實(shí)驗(yàn)16學(xué)時(shí)08．課程學(xué)分：2.509．面向?qū)I(yè)：環(huán)境科學(xué)10．實(shí)驗(yàn)課程的教學(xué)任務(wù)和教學(xué)要求教學(xué)任務(wù)：本課程授課對(duì)象為環(huán)境科學(xué)專業(yè)學(xué)生，通過(guò)48學(xué)時(shí)的學(xué)習(xí)（含16實(shí)驗(yàn)學(xué)時(shí)）使學(xué)生初步掌握將實(shí)際問(wèn)題形成運(yùn)籌學(xué)模型的方法與技巧，學(xué)會(huì)運(yùn)用優(yōu)化的管理運(yùn)籌的思維方式與科學(xué)方法，熟悉若干運(yùn)籌學(xué)重要分支的模型和解法，認(rèn)識(shí)到在實(shí)際管理工作中使用運(yùn)籌學(xué)模型和定量分析方法及對(duì)于解決現(xiàn)實(shí)問(wèn)題和提高效率所起的作用。該課程的教學(xué)目的旨在拓寬學(xué)生的專業(yè)知識(shí)面，培養(yǎng)具有向管理科學(xué)相關(guān)領(lǐng)域擴(kuò)展?jié)B透并具有現(xiàn)代科學(xué)管理觀，富有創(chuàng)新精神、實(shí)踐能力和國(guó)際視野的高素質(zhì)環(huán)境科學(xué)復(fù)合型人才，以適應(yīng)國(guó)家和地方環(huán)保事業(yè)發(fā)展的需要。教學(xué)要求：（1）系統(tǒng)掌握運(yùn)籌學(xué)的基本解題思路。（2）系統(tǒng)掌握經(jīng)典運(yùn)籌學(xué)分支的解題思路和方法。（3）了解運(yùn)籌學(xué)技術(shù)在環(huán)境科學(xué)領(lǐng)域的應(yīng)用方法和應(yīng)用途徑，通過(guò)剖析典型的研究案例，培養(yǎng)學(xué)生運(yùn)用新技術(shù)、新方法解決新問(wèn)題的能力。11．學(xué)生應(yīng)掌握的實(shí)驗(yàn)技術(shù)及實(shí)驗(yàn)?zāi)芰Γ?）了解統(tǒng)計(jì)學(xué)軟件SPSS相關(guān)功能；（2）熟練掌握Office軟件中Excel的規(guī)劃求解軟件。（3）掌握如何利用運(yùn)籌學(xué)手段求解實(shí)際問(wèn)題，并進(jìn)行相關(guān)數(shù)據(jù)分析。12．開(kāi)設(shè)實(shí)驗(yàn)項(xiàng)目本教學(xué)實(shí)驗(yàn)通過(guò)學(xué)生上機(jī)實(shí)驗(yàn)，使學(xué)生獲得運(yùn)用相關(guān)數(shù)學(xué)或辦公軟件進(jìn)行運(yùn)籌學(xué)問(wèn)題求解的能力。（1）線性規(guī)劃問(wèn)題的求解（８學(xué)時(shí)）教學(xué)重點(diǎn)：?jiǎn)渭冃嗡惴?、?duì)偶單純形算法的線性規(guī)劃問(wèn)題求解最優(yōu)解方法習(xí)題作業(yè)：設(shè)計(jì)線性規(guī)劃問(wèn)題并求解學(xué)習(xí)要求：掌握應(yīng)用單純形算法對(duì)線性規(guī)劃問(wèn)題進(jìn)行求解的方法；掌握應(yīng)用對(duì)偶單純形算法對(duì)檢驗(yàn)數(shù)全部為非正而初始基本解不可行的線性規(guī)劃問(wèn)題求解最優(yōu)解的方法（2）產(chǎn)銷平衡運(yùn)輸問(wèn)題的求解（４學(xué)時(shí)）教學(xué)重點(diǎn)：表上作業(yè)法對(duì)運(yùn)輸問(wèn)題的求解方法習(xí)題作業(yè)：設(shè)計(jì)運(yùn)輸問(wèn)題并求解學(xué)習(xí)要求：掌握應(yīng)用表上作業(yè)法對(duì)運(yùn)輸問(wèn)題進(jìn)行求解的方法（3）圖與網(wǎng)絡(luò)分析問(wèn)題的求解（４學(xué)時(shí)）教學(xué)重點(diǎn)：圖與網(wǎng)絡(luò)分析問(wèn)題的求解方法習(xí)題作業(yè)：設(shè)計(jì)最短路、最大流問(wèn)題并求解學(xué)習(xí)要求：掌握對(duì)圖與網(wǎng)絡(luò)分析問(wèn)題進(jìn)行求解的方法；掌握對(duì)于給定非負(fù)權(quán)的簡(jiǎn)單無(wú)向連通圖應(yīng)用Kruskal算法求出它的最小樹(shù)的方法；掌握對(duì)于給定非負(fù)權(quán)的簡(jiǎn)單連通圖,應(yīng)用Dijkstra算法求出從頂點(diǎn)s到頂點(diǎn)e的最短通路的值,并給出最短通路所經(jīng)過(guò)頂點(diǎn)的序號(hào)的方法；掌握已知網(wǎng)絡(luò)圖每條弧的容量和流量,應(yīng)用標(biāo)號(hào)法求出網(wǎng)絡(luò)圖的最大流及其最大流量的方法。本實(shí)驗(yàn)課開(kāi)設(shè)的實(shí)驗(yàn)項(xiàng)目一覽表如下：開(kāi)設(shè)實(shí)驗(yàn)項(xiàng)目一覽表實(shí)驗(yàn)項(xiàng)目編號(hào)實(shí)驗(yàn)項(xiàng)目名稱實(shí)驗(yàn)類型實(shí)驗(yàn)性質(zhì)實(shí)驗(yàn)學(xué)時(shí)每組人數(shù)首次開(kāi)出年月64203601線性規(guī)劃問(wèn)題的求解設(shè)計(jì)性必做8120200364203602產(chǎn)銷平衡運(yùn)輸問(wèn)題的求解設(shè)計(jì)性必做4120200364203603圖與網(wǎng)絡(luò)分析問(wèn)題的求解設(shè)計(jì)性必做4120200313．實(shí)驗(yàn)教材或指導(dǎo)書(shū)或主要參考資料運(yùn)籌學(xué)教材編寫(xiě)組，《運(yùn)籌學(xué)》，清華大學(xué)出版社，2005年3月第三版主要教學(xué)參考書(shū)：（1）李樹(shù)仁主編，《運(yùn)籌學(xué)主要分支及基本方法》，西安電子科技大學(xué)出版社，1995年7月第一版（2）胡運(yùn)權(quán)主編，《運(yùn)籌學(xué)教程》，清華大學(xué)出版社，2007年9月第五版（3）薛華成等譯，《運(yùn)籌學(xué)入門(mén)》，清華大學(xué)出版社，2001年7月第一版14．考核要求、考核方式及成績(jī)?cè)u(píng)定標(biāo)準(zhǔn)所有實(shí)驗(yàn)項(xiàng)目需按要求完成實(shí)驗(yàn)操作，實(shí)驗(yàn)項(xiàng)目的上機(jī)操作結(jié)果作為考核和成績(jī)?cè)u(píng)定的主要依據(jù)。

運(yùn)籌學(xué)（642036）實(shí)驗(yàn)項(xiàng)目卡1No字段名填寫(xiě)內(nèi)容1課程名稱運(yùn)籌學(xué)2課程編號(hào)6420363實(shí)驗(yàn)項(xiàng)目名稱線性規(guī)劃問(wèn)題的求解4實(shí)驗(yàn)項(xiàng)目編號(hào)642036015網(wǎng)絡(luò)實(shí)驗(yàn)06每組人數(shù)17計(jì)劃學(xué)時(shí)數(shù)88實(shí)驗(yàn)性質(zhì)必做9實(shí)驗(yàn)?zāi)康膯渭冃嗡惴?、?duì)偶單純形算法的線性規(guī)劃問(wèn)題求解最優(yōu)解方法10實(shí)驗(yàn)內(nèi)容設(shè)計(jì)線性規(guī)劃問(wèn)題并求解11實(shí)驗(yàn)原理掌握應(yīng)用單純形算法對(duì)線性規(guī)劃問(wèn)題進(jìn)行求解的方法；掌握應(yīng)用對(duì)偶單純形算法對(duì)檢驗(yàn)數(shù)全部為非正而初始基本解不可行的線性規(guī)劃問(wèn)題求解最優(yōu)解的方法12實(shí)驗(yàn)類型1.演示性□；2.驗(yàn)證性□；3.綜合性R；4.設(shè)計(jì)性R；5.研究性□。13實(shí)驗(yàn)者層次本科生14實(shí)驗(yàn)儀器設(shè)備電腦OFFICE軟件（含EXCEL軟件）15實(shí)驗(yàn)套數(shù)116開(kāi)出時(shí)間20200317教學(xué)單位名稱新能源與環(huán)境學(xué)院18教學(xué)單位編號(hào)6419實(shí)驗(yàn)單位名稱環(huán)境科學(xué)與工程實(shí)驗(yàn)教學(xué)中心20實(shí)驗(yàn)中心編號(hào)14270121實(shí)驗(yàn)地名稱唐敖慶C區(qū)246機(jī)房22實(shí)驗(yàn)地編號(hào)唐敖慶C區(qū)246機(jī)房23一次性材料品名打印紙24一次性材料A4:一箱25面向?qū)I(yè)環(huán)境科學(xué)

運(yùn)籌學(xué)（642036）實(shí)驗(yàn)項(xiàng)目卡2No字段名填寫(xiě)內(nèi)容1課程名稱運(yùn)籌學(xué)2課程編號(hào)6420363實(shí)驗(yàn)項(xiàng)目名稱產(chǎn)銷平衡運(yùn)輸問(wèn)題的求解4實(shí)驗(yàn)項(xiàng)目編號(hào)642036025網(wǎng)絡(luò)實(shí)驗(yàn)06每組人數(shù)17計(jì)劃學(xué)時(shí)數(shù)48實(shí)驗(yàn)性質(zhì)必做9實(shí)驗(yàn)?zāi)康谋砩献鳂I(yè)法對(duì)運(yùn)輸問(wèn)題的求解方法10實(shí)驗(yàn)內(nèi)容設(shè)計(jì)運(yùn)輸問(wèn)題并求解11實(shí)驗(yàn)原理掌握應(yīng)用表上作業(yè)法對(duì)運(yùn)輸問(wèn)題進(jìn)行求解的方法12實(shí)驗(yàn)類型1.演示性□；2.驗(yàn)證性□；3.綜合性R；4.設(shè)計(jì)性R；5.研究性□。13實(shí)驗(yàn)者層次本科生14實(shí)驗(yàn)儀器設(shè)備電腦OFFICE軟件（含EXCEL軟件）15實(shí)驗(yàn)套數(shù)116開(kāi)出時(shí)間20200317教學(xué)單位名稱新能源與環(huán)境學(xué)院18教學(xué)單位編號(hào)6419實(shí)驗(yàn)單位名稱環(huán)境科學(xué)與工程實(shí)驗(yàn)教學(xué)中心20實(shí)驗(yàn)中心編號(hào)14270121實(shí)驗(yàn)地名稱唐敖慶C區(qū)246機(jī)房22實(shí)驗(yàn)地編號(hào)唐敖慶C區(qū)246機(jī)房23一次性材料品名打印紙24一次性材料A4:一箱25面向?qū)I(yè)環(huán)境科學(xué)

運(yùn)籌學(xué)（642036）實(shí)驗(yàn)項(xiàng)目卡3No字段名填寫(xiě)內(nèi)容1課程名稱運(yùn)籌學(xué)2課程編號(hào)6420363實(shí)驗(yàn)項(xiàng)目名稱圖與網(wǎng)絡(luò)分析問(wèn)題的求解方法4實(shí)驗(yàn)項(xiàng)目編號(hào)642036035網(wǎng)絡(luò)實(shí)驗(yàn)06每組人數(shù)17計(jì)劃學(xué)時(shí)數(shù)48實(shí)驗(yàn)性質(zhì)必做9實(shí)驗(yàn)?zāi)康脑O(shè)計(jì)最短路、最大流問(wèn)題并求解10實(shí)驗(yàn)內(nèi)容掌握對(duì)圖與網(wǎng)絡(luò)分析問(wèn)題進(jìn)行求解的方法；掌握對(duì)于給定非負(fù)權(quán)的簡(jiǎn)單無(wú)向連通圖應(yīng)用Kruskal算法求出它的最小樹(shù)的方法；掌握對(duì)于給定非負(fù)權(quán)的簡(jiǎn)單連通圖,應(yīng)用Dijkstra算法求出從頂點(diǎn)s到頂點(diǎn)e的最短通路的值,并給出最短通路所經(jīng)過(guò)頂點(diǎn)的序號(hào)的方法；掌握已知網(wǎng)絡(luò)圖每條弧的容量和流量,應(yīng)用標(biāo)號(hào)法求出網(wǎng)絡(luò)圖的最大流及其最大流量的方法11實(shí)驗(yàn)原理運(yùn)籌學(xué)中的最短路徑問(wèn)題、最大流問(wèn)題12實(shí)驗(yàn)類型1.演示性□；2.驗(yàn)證性□；3.綜合性R；4.設(shè)計(jì)性R；5.研究性□。13實(shí)驗(yàn)者層次本科生14實(shí)驗(yàn)儀器設(shè)備電腦OFFICE軟件（含EXCEL軟件）15實(shí)驗(yàn)