運籌學(xué)實驗大綱

《運籌學(xué)》上機（實驗）大綱課程編號：學(xué)時：16學(xué)分：1開課對象：信息與計算科學(xué)、數(shù)學(xué)與應(yīng)用數(shù)學(xué)專業(yè)課程類別：學(xué)科基礎(chǔ)課英文譯名：OperationsResearch

一、教學(xué)的任務(wù)和目的運籌學(xué)是數(shù)學(xué)學(xué)科專業(yè)一門重要的學(xué)科基礎(chǔ)課，其課程內(nèi)容有很強的操作性和實踐性。通過上機實驗使學(xué)生進一步掌握運籌學(xué)有關(guān)方法的原理、方法和求解過程，加深對運籌學(xué)的有關(guān)理論、方法的理解，提高學(xué)生的分析問題和解決問題的能力，以及實際動手能力。要求學(xué)生掌握運籌學(xué)有關(guān)方法的原理和步驟，能熟練地使用運籌學(xué)軟件包。二、教學(xué)基本要求能用數(shù)學(xué)軟件matlab、Lingo、Excel中的規(guī)劃求解功能求解運籌學(xué)中常見的數(shù)學(xué)模型。三、實驗內(nèi)容實驗一、線性規(guī)劃求解 實驗?zāi)康?.線性規(guī)劃求解的單純形法的編程實現(xiàn)2．掌握使用matlab、Lingo、Excel的線性規(guī)劃求解功能求解線性規(guī)劃問題。（二）實驗內(nèi)容P451.6（1）-（4），或1.9，或1.10，或1.11實驗二、線性規(guī)劃的靈敏性分析 實驗?zāi)康?.線性規(guī)劃求解的單純形法的靈敏度分析的編程實現(xiàn)2．掌握使用matlab、Lingo、Excel的規(guī)劃求解功能求解，并利用“敏感性報告”進行分析。（二）實驗內(nèi)容P451.6（1）-（4）解的靈敏度分析實驗三、運輸問題（一）實驗?zāi)康?.運輸問題求解的編程實現(xiàn)2．掌握使用matlab、Lingo、Excel的求解功能求解運輸問題，并對結(jié)果進行分析。（二）實驗內(nèi)容教師自擬。P973.3,或3.5實驗四、整數(shù)規(guī)劃 實驗?zāi)康?.整數(shù)規(guī)劃求解的分支定界法的編程實現(xiàn)2．掌握使用matlab、Lingo、Excel的求解功能求解整數(shù)規(guī)劃問題，并對結(jié)果進行分析。（二）實驗內(nèi)容P1315.2,或5.4實驗五、最短路問題（一）實驗?zāi)康?.最短路問題求解的Floyd算法的編程實現(xiàn)2．掌握使用matlab、Lingo、Excel的求解功能求解最短路問題，并對結(jié)果進行分析。（二）實驗內(nèi)容P28210.6實驗六、最大流問題（一）實驗?zāi)康?.最大流問題求解的算法的編程實現(xiàn)2．掌握使用matlab、Lingo、Excel的求解功能求解最大流問題，并對結(jié)果進行分析。（二）實驗內(nèi)容P28210.12實驗七、排隊論（一）實驗?zāi)康?.排隊系統(tǒng)數(shù)量指標(biāo)計算的算法的編程實現(xiàn)；2．排隊系統(tǒng)中分布的檢驗機隨機模擬。（二）實驗內(nèi)容P28234112.2實驗八、存儲論（一）實驗?zāi)康?.存儲模型求解的編程實現(xiàn)；2．運籌軟件求解存儲模型的使用。（二）實驗內(nèi)容P37613.1、2四、實驗課時分配序號實驗項目學(xué)時要求實驗類型實驗要求實驗對象1線性規(guī)劃求解的單純形法2必修驗證完成信息081-2數(shù)學(xué)081-22靈敏度分析（c，b）2必修驗證完成同上3運輸問題表上作業(yè)法2必修驗證完成同上4整數(shù)規(guī)劃分支定界法2必修驗證完成同上5最短路問題的floyd算法2必修驗證完成同上6最大流問題2必修驗證完成同上7排隊論2必修驗證完成同上8存儲論2必修驗證完成同上注：1、要求在規(guī)定的時間內(nèi)（一般為一周）完成實驗報告；五、成績考核實驗態(tài)度及效果40%+實驗報告60%。六、教材與參考書教材：運籌學(xué)(第三版)，運籌學(xué)教材編寫組編，清華大學(xué)出版社，2006年版參考書目：1、MatLab6.0與科學(xué)計算，王沫然編著，電子工業(yè)出版社，2001年版2、管理運籌學(xué)和MATLAB軟件應(yīng)用，劉順忠編著，武漢大學(xué)出版社3、實用運