计算机与科学与技术学院 《运筹学》课程设计教学大纲
课程设计名称: 运筹学课程设计
教学周数: 1周
学分: 1 适用专业: 信息与计算科学本科专业
课程类型:
必修
一、课程设计的目的及任务
运筹学是信息与计算科学专业的一门专业基础课程,运筹学课程设计是对本课程的领会与理解的一个重要的实践性教学环节,是对运筹与优化理论和方法的有力结合。通过课程设计培养学生运筹与优化理论和方法在实际中的应用,提高分析问题与解决实际问题的能力、计算机编程能力。其基本目的是:
培养理论联系实际的思想,训练综合运用运筹与优化理论和方法,结合生产实际分析和解决工程与实际问题的能力,巩固理论知识。
通过对具有一定实际背景的运筹与优化问题,从问题的分析、数学模型的建立、运筹方法的选择与应用、运筹模型的求解与检验等环节,掌握从实际问题到求解的全过程。 3.训练算法设计与计算机编程能力。
二、课程设计的基本要求
课程设计的进行方式是在教师指导下由学生独立完成的。每个学生都应该明确设计任务和要求,并拟定设计计划,注意掌握进度,按时完成。设计分段进行,每一阶段的设计都要认真检查,没有原则错误时才能继续进行下一段设计,以保证设计质量,循序完成设计任务。设计过程中要独立思考、深入钻研,主动地、创造性地进行设计,反对照抄照搬或依赖教师。要求设计态度严肃认真,有错必改,反对敷衍塞责,容忍错误存在。只有这样才能保证课程设计,达到教学基本要求,在设计思想、设计方法和设计技能等方面得到良好的训练。
三、课程设计的内容、学时分配及基本要求 1.围绕课程内容,拟完成以下方法的设计: 单纯型法与修正单纯型法。 指派问题的匈牙利法。 最短路径的Dijkstar算法。
精确一维搜索方法、不精确一维搜索方法。 无约束问题的解析方法。 无约束问题的直接方法。
约束问题外点罚函数法、内点罚函数法。 离散问题的动态规划法。
遗传算法、蚁群算法等现代优化算法等。 2.每个学生应完成的设计任务:
题目任选,每人至少做一个题目,也可自选题目。提交资质资料,主要内容包括: 问题描述与数学模型 算法思想
算法流程或步骤 算法源程序 算例与结果 结论与总结 3.学时分配:
认识问题与数学模型的建立:1天 选择算法与掌握算法:1天
算法编程与实现:2天 总结与实习报告撰写:1天
五、课程设计的考核办法
根据设计质量及答辩结果按5级分制评定成绩。
六、课程设计的主要参考书
教
材:李占利,张卫国,厍向阳.最优化理论与方法.中国矿业大学出版社,2012 参考书:1.胡运权.运筹学教程.清华大学出版社,1998 2.陈宝林.最优化理论与算法.清华大学出版社,2005 3.孙文瑜.最优化方法.高等教育出版社,2004
编
写:审
核:审
批:日
期:
张卫国
2013.11.20