优化方法应用课程教学大纲.DOCVIP

PAGE PAGE 4 《优化方法应用》课程教学大纲 一、课程与任课教师基本信息 课程名称：优化方法应用 课程类别：必修课 □?选修课√ 总学时/周学时/学分：32/2/2 其中实验（实训、讨论等）学时：8 授课时间：1-2, 7-18周 周二 1-2节 1-2, 周四 1-2节 授课地点：7B404 开课单位：机械工程学院 适用专业班级：2012工业工程 任课（/助课）教师姓名：晏晓辉 职称：讲师 联系电话Email:yanxh@dgut.edu.cn 答疑时间、地点与方式：课后、课间答疑，于12C305 预约答疑 二、课程简介 优化方法应用工业工程专业的一门重要选修课。该课程以前置课程《运筹学》为基础，旨在学习运筹学的分析建模的基础上，通过EXCEL、ILOG OPL等软件进行典型运筹学问题的计算机求解。该门课程在授课时一方面会兼顾应用问题的建模，对典型问题进行分析比较，扩充运筹学中所学到的模型，另一方面注重应用求解，能让学生实际体会到运筹学在实际生产、生活问题中的应用。 三、课程目标 1．知识与技能目标：通过本课程的学习使学生掌握运筹学基础及应用知识，主要包括：线性规划问题的基本概念与内涵，规划问题的典型类型与划分、灵敏度分析、运输问题、网络规划问题、整数规划、动态规划等问题的建模与求解。 2．过程与方法目标：在学习运筹优化方法相关基础知识的过程中，使学生的思维和分析方法得到一定的训练，能运用所学方法与技能分析研究解决实际的生产、生活问题。 3．情感、态度与价值观发展目标：通过本课程的学习，培养作为一个工业工程师所必须具备的优化改善和决策辅助观念，树立不“生命不息，改善不止”的IE精神，为未来的学习、工作和生活奠定良好的基础。 四、与前后课程的联系 本课程是一门技术应用课程，基于学生的运筹建模知识，因此其先修课程主要有：管理科学基础。 五、教材选用与参考书 1、选用教材：叶向编. 《实用运筹学》. 中国人民大学出版社，2013年5月(第2版). 2、推荐参考书：陈军斌，杨悦编著. 《最优化方法》.中国石化出版社.2011年1月.第一版 六、课程进度表 表1 理论教学进程表 周 次 教学主题 要点与重点 要求 学时 1 第一章 线性规划 线性规划的基本概念、求解思路 掌握线性规划的基本概念、结果分类、EXCEL求解 2 1 第二章 线性规划的灵敏度分析 线性规划的灵敏度分析 通过敏感度分析报告得到灵敏度分析数据 2 2 第三章 线性规划问题的建模与应用 对线性规划问题进行典型的划分 总结和提炼不同类型线性规划问题的特点 2 2 第四章 运输和指派问题 指派问题的建模与求解 掌握运输问题的建模与求解方法 2 7 第四章 运输和指派问题 指派问题的建模与求解 掌握指派问题的建模与求解方法 2 8 第五章 网络最优化问题 最小费用流、最大流问题 掌握最小费用流、最大流问题的建模与求解方法 2 10 第五章 网络最优化问题 最短路径问题 掌握最短路径问题的建模与求解方法 2 12 第六章 整数规划问题 一般整数规划问题 掌握一般整数规划问题的建模与求解方法 2 14 第六章 整数规划问题 0-1整数规划问题 掌握0-1整数规划问题的建模与求解方法 2 15 第七章 动态规划问题 背包问题 掌握背包问题的建模与求解方法 2 17 第七章 动态规划问题 生产经营问题 掌握生产经营问题的建模与求解方法 2 18 复习 复习优化方法应用的基本知识 掌握优化方法应用的基本知识和方法 2 表2 实验教学进程表 周次 实验项目 名称 要点与重点 掌握程度 实验类型* 实验要求** 学时 9 EXCEL求解运筹学问题 EXCEL求解、灵敏度分析 掌握用EXCEL对基本运筹问题建模求解及敏感度报告分析 综合性 必做 2 11 指派问题求解 指派问题EXCEL求解 掌握用EXCEL求解指派问题的技巧 综合性 必做 2 13 网络优化问题求解 网络优化问题EXCEL建模与求解 掌握用EXCEL求解网络优化问题的技巧 综合性 必做 2 16 ILOG OPL软件求解运筹学问题 ILOG OPL软件求解运筹学问题 掌握用ILOG OPL软件求解运筹学问题的基本方法 综合性 必做 2 * 实验类型：分演示性、验证性、综合性、设计性等四种。设计性实验指给定实验目的要求和实验条件，由学生自行设计实验方案并加以实现的实验；综合性实验指实验内容涉及本课程的综合知识或与本课程相关课程知识的实验。 **实验要求：分必做、选做两种。 七、教学方法 教学方式分课堂教学、课程上机实验两部分。其中，课堂教学主要采用启发式教学方法进行；课程上机实验由学生自行完成，提交实验报告。 八、对学生的学习要求 1．学习