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

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

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