运筹学实验大纲

《运筹学》上机（实验）大纲课程编号：学时：16学分：1开课对象：信息与计算科学、数学与应用数学专业课程类别：学科基础课英文译名：OperationsResearch

一、教学的任务和目的运筹学是数学学科专业一门重要的学科基础课，其课程内容有很强的操作性和实践性。通过上机实验使学生进一步掌握运筹学有关方法的原理、方法和求解过程，加深对运筹学的有关理论、方法的理解，提高学生的分析问题和解决问题的能力，以及实际动手能力。要求学生掌握运筹学有关方法的原理和步骤，能熟练地使用运筹学软件包。二、教学基本要求能用数学软件matlab、Lingo、Excel中的规划求解功能求解运筹学中常见的数学模型。三、实验内容实验一、线性规划求解 实验目的1.线性规划求解的单纯形法的编程实现2．掌握使用matlab、Lingo、Excel的线性规划求解功能求解线性规划问题。（二）实验内容P451.6（1）-（4），或1.9，或1.10，或1.11实验二、线性规划的灵敏性分析 实验目的1.线性规划求解的单纯形法的灵敏度分析的编程实现2．掌握使用matlab、Lingo、Excel的规划求解功能求解，并利用“敏感性报告”进行分析。（二）实验内容P451.6（1）-（4）解的灵敏度分析实验三、运输问题（一）实验目的1.运输问题求解的编程实现2．掌握使用matlab、Lingo、Excel的求解功能求解运输问题，并对结果进行分析。（二）实验内容教师自拟。P973.3,或3.5实验四、整数规划 实验目的1.整数规划求解的分支定界法的编程实现2．掌握使用matlab、Lingo、Excel的求解功能求解整数规划问题，并对结果进行分析。（二）实验内容P1315.2,或5.4实验五、最短路问题（一）实验目的1.最短路问题求解的Floyd算法的编程实现2．掌握使用matlab、Lingo、Excel的求解功能求解最短路问题，并对结果进行分析。（二）实验内容P28210.6实验六、最大流问题（一）实验目的1.最大流问题求解的算法的编程实现2．掌握使用matlab、Lingo、Excel的求解功能求解最大流问题，并对结果进行分析。（二）实验内容P28210.12实验七、排队论（一）实验目的1.排队系统数量指标计算的算法的编程实现；2．排队系统中分布的检验机随机模拟。（二）实验内容P28234112.2实验八、存储论（一）实验目的1.存储模型求解的编程实现；2．运筹软件求解存储模型的使用。（二）实验内容P37613.1、2四、实验课时分配序号实验项目学时要求实验类型实验要求实验对象1线性规划求解的单纯形法2必修验证完成信息081-2数学081-22灵敏度分析（c，b）2必修验证完成同上3运输问题表上作业法2必修验证完成同上4整数规划分支定界法2必修验证完成同上5最短路问题的floyd算法2必修验证完成同上6最大流问题2必修验证完成同上7排队论2必修验证完成同上8存储论2必修验证完成同上注：1、要求在规定的时间内（一般为一周）完成实验报告；五、成绩考核实验态度及效果40%+实验报告60%。六、教材与参考书教材：运筹学(第三版)，运筹学教材编写组编，清华大学出版社，2006年版参考书目：1、MatLab6.0与科学计算，王沫然编著，电子工业出版社，2001年版2、管理运筹学和MATLAB软件应用，刘顺忠编著，武汉大学出版社3、实用运