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

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

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

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

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