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

運籌學（642036）實驗項目卡1No字段名填寫內容1課程名稱運籌學2課程編號6420363實驗項目名稱線性規劃問題的求解4實驗項目編號642036015網絡實驗06每組人數17計劃學時數88實驗性質必做9實驗目的單純形算法、對偶單純形算法的線性規劃問題求解最優解方法10實驗內容設計線性規劃問題并求解11實驗原理掌握應用單純形算法對線性規劃問題進行求解的方法；掌握應用對偶單純形算法對檢驗數全部為非正而初始基本解不可行的線性規劃問題求解最優解的方法12實驗類型1.演示性□；2.驗證性□；3.綜合性R；4.設計性R；5.研究性□。13實驗者層次本科生14實驗儀器設備電腦OFFICE軟件（含EXCEL軟件）15實驗套數116開出時間20200317教學單位名稱新能源與環境學院18教學單位編號6419實驗單位名稱環境科學與工程實驗教學中心20實驗中心編號14270121實驗地名稱唐敖慶C區246機房22實驗地編號唐敖慶C區246機房23一次性材料品名打印紙24一次性材料A4:一箱25面向專業環境科學

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

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