运筹学实验教学大纲.docx

《运筹学实验教学大纲.docx》由会员分享，可在线阅读，更多相关《运筹学实验教学大纲.docx（2页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、运筹学实验教学大纲一、课程的基本信息适应对象：数学与应用数学专业；信息与计算科学专业课程代码：14E03605, 15E04105赋予学分：1实验学时：18先修课程：数学分析，高等代数，数学软件与数学实验后续课程：数学模型，数学建模竞赛二、课程性质与任务运筹学实验是数学与应用数学专业和信息与计算科学专业的一门重要的专业选修课 程，本课程是一门实验课程，应当与理论课程教学内容密切结合同步进行实验。通过本课程 的学习，能够训练学生的数学应用能力和计算机应用能力，提高其分析问题解决实际问题的 能力，提高专业综合素养。三 实验目的与要求通过本课程学习，使学生通过上机练习实践环节，深入理解、掌握和运用运

2、筹学的基本 理论，熟练使用一些常用的运筹优化软件（如MATLAB、LINDO、LINGO等），并学会利 用计算机求解实际中的一些运筹优化问题，如线性规划问题、非线性规划问题、网络优化问 题等。运筹学上机实验的基本要求是：1 .通过上机编程，进一步熟悉MATLAB、LINDO、LINGO等数学软件的使用，并重 点加深对运筹学理论的理解和掌握。2 .利用MATLAB、LINDO、LINGO等软件，能求解线性规划、非线性规划、网络分 析等运筹学中的优化问题，并能对一些典型算法编写相应的计算机程序。3 .上机实验应如实记录实验数据，并掌握对结果进行分析的方法，实验完成后应提交 实验报告，对综合性实验，

3、可35人一组提交研究报告。四实验设备和环境1 .硬件设备：计算机2 .软件环境：操作系统:Microsoft Windows数学软件：MATLAB 7.0 LINDO 6.0、LINGO 11.0 或以上版本五、实验内容与课时安排序 号实验工程名称内容提要实验 学时每组 人数实验 类型实验类别实验 要求1中小型线性规划 模型的求解学会用LINDO. LINGO等软 件求解小型线性规划的方 法21验证专业实验必修2线性规划模型的掌握用LINGO建模语言编程21设计专业实必修LINGO编程求解求解LP问题的方法验3线性规划的灵敏 度分析掌握用Lingo/Lindo对线性规划问 题进行灵敏度分析的方

4、法，并分 析解决实际应用问题21设计专业实 验必修4单纯形法的实现掌握用MATLAB编写单纯形 法或对偶单纯形法的计算 程序，并将其结果与LINDO. LINGO软件的计算结果比拟21设计专业实 验必修5整数规划问题的 计算机求解掌握整数规划、0/规划的计算机 求解方法21设计专业实 验必修6非线性规划的计 算机求解掌握用LINGO求解非线性规 划问题的方法21设计专业实 验必修7非线性规划的MATLAB编程求 解掌握用MATLAB编程求解无 约束最优化问题的方法21设计专业实 验必修8最短路问题、最大 流问题的计算机 求解掌握最短路问题、最大流问题的 计算机求解方法21设计专业实 验选修9综合测试利用计算机求解实际的优化问题21设计专业实 验选修六、推荐教材与参考书实验教材：运筹学实验指导书，自编。参考书：1 .运筹学（第三版）刁在筠，高等教育出版社，2007年.运筹学教材编写组，清华大学出版社，2005年