运筹学实验大纲.docxVIP

《运筹学》上机（实验）大纲课程编号：学时：32学分：1开课对象：物流管理专业课程类别：专业必修课英文译名：OperationsResearch一、教学任务和目的 运筹学是管理及经济类本科生一门重要的学科基础课，其课程内容有很强的操作性和实践性。运筹学实验是学生运筹学课程的上机操作实验，实验的内容是本科生阶段运筹学的所有内容，主要包括线性规划、整数规划、运输问题、目标规划、图与网络、网络计划等。通过上机实验使学生进一步掌握运筹学有关方法的原理、方法和求解过程，加深对运筹学的有关理论、方法的理解，提高学生的分析问题和解决问题的能力，以及实际动手能力。要求学生掌握运筹学有关方法的原理和步骤，能熟练地使用运筹学软件包。 二、教学基本要求 能用数学软件Matlab、Lingo、Excel中的规划求解功能求解运筹学中常见的数学模型。 三、实验内容实验一、线性规划求解（一）实验目的 线性规划求解的单纯形法的编程实现 掌握使用matlab、Lingo、Excel的线性规划求解功能求解线性规划问题。 （二）实验内容 教师自拟。 实验二、线性规划的灵敏性分析（一）实验目的 线性规划求解的单纯形法的灵敏度分析的编程实现 掌握使用matlab、Lingo、Excel的规划求解功能求解，并利用“敏感性报告”进行分析。 （二）实验内容 教师自拟。 实验三、运输问题（一）实验目的 运输问题求解的编程实现 掌握使用matlab、Lingo、Excel的求解功能求解运输问题，并对结果进行分析。 （二）实验内容 教师自拟。 实验四、整数规划 （一）实验目的 整数规划求解的分支定界法的编程实现 掌握使用matlab、Lingo、Excel的求解功能求解整数规划问题，并对结果进行分析。 （二）实验内容 教师自拟。 实验五、最短路问题 （一）实验目的 最短路问题求解的标号法的编程实现 掌握使用matlab、Lingo、Excel的求解功能求解最短路问题，并对结果进行分析。 （二）实验内容 教师自拟。 实验六、最大流问题 （一）实验目的 最大流问题求解的算法的编程实现 掌握使用matlab、Lingo、Excel的求解功能求解最大流问题，并对结果进行分析。 （二）实验内容 教师自拟。 实验七、目标规划 （一）实验目的 目标规划问题求解的算法的编程实现 掌握使用matlab、Lingo、Excel的求解功能求解目标规划问题，并对结果进行分析。 （二）实验内容 教师自拟。 实验八、TSP问题 （一）实验目的 TSP问题求解的算法的编程实现 掌握使用matlab、Lingo、Excel的求解功能求解TSP问题，并对结果进行分析。 （二）实验内容 教师自拟。 四、实验课时分配 序号 实验项目 学时 要求 实验类型 实验要求 实验对象 1 线性规划求解的单纯形法 4 必修 验证 完成 物流管理2013级 2 灵敏度分析（c，b） 4 必修 验证 完成 同上 3 运输问题表上作业法 4 必修 验证 完成 同上 4 整数规划 4 必修 验证 完成 同上 5 最短路问题 4 必修 验证 完成 同上 6 最大流问题 4 必修 验证 完成 同上 7 目标规划 4 必修 验证 完成 同上 8 TSP问题 4 必修 验证 完成 同上 注：1、要求在规定的时间内（一般为一周）完成实验报告; 五、成绩考核 实验态度及效果40%+实验报告60%。