最优化技术》课程教学大纲一、课程基本信息开课单位课程类别专业核心课程名称最优化技术（MethodsofOptimization课程编码开课对象信息与计算科学专业开课学期6学时/学分总64学时、理论课52学时、实验课12学时/4学分先修课程数学分析，解析几何，髙等代数，概率论与数理统计，常微分方程课程简介：本课程主要讲授线性规划、非线性规划、多目标规划、现代优化算法等的基本模型、方法和应用。本课程是信息与计算科学专业的专业核心课，是培养数学建模能力的核心理论基础之一。通过学习，使学生掌握最优化方法的基本概念和基本理论，使学生掌握整体优化的基本思想，培养学生的逻辑思维能力和创新素质，培养应用最优化方法解决实际问题的能力，熟练掌握最优化方法的程序设计方法，培养学生运用模型和算法并借助计算机手段解决实际问题的能力。二、课程教学目标本课程是信息与计算科学专业的专业核心课，是培养数学建模能力的核心理论基础之一。通过学习，使学生掌握最优化方法的基本概念和基本理论，使学生掌握整体优化的基本思想，培养学生的逻辑思维能力和创新素质，培养应用最优化方法解决实际问题的能力，熟练掌握最优化方法的程序设计方法，培养学生运用模型和算法并借助计算机手段解决实际问题的能力。1.掌握整体优化的基本思想，具有应用最优化方法解决实际问题的能力；2.掌握最优化方法的程序设计方法；3.掌握建立数学模型的基本方法和应用计算机解决实际问题的能力；三、教学学时分配最优化技术》课程理论教学学时分配表章次主要内容学时分配教学方法或手段第一章线性规划10讲授法、讨论法、案例教学第二章对偶理论8讲授法、讨论法、案例教学第三章整数规划8讲授法、讨论法、案例教学第四章非线性规划10讲授法、讨论法、案例教学第五章图论8讲授法、讨论法、案例教学第六章智能优化算法简介8讲授法、讨论法、案例教学合计52＊理论学时包括讨论、习题课等学时。最优化技术》课程实验内容设置与教学要求一览表序号实验项目名称实验内容教学要求学时分酉己实验类别实验类型每组人数1单纯形程序设计利用Matlab软件编写通用的单纯形法程序熟练掌握单纯形法的基本原理；掌握Matlab软件编程的基本技巧和2必做设计性1方法；编写出通用的单纯形法程序.2用Lingo解决线性规划问题利用Lingo求解线性规划问题，并进行灵敏度分析掌握Lingo解线性规划的基本方法；掌握Lingo进行灵敏度分析的方法2必做验证性13用Lingo解整数规划问题利用Lingo解一般整数规划问题和指派问题掌握整数规划问题的Lingo表述方法和编程技巧；会利用Lingo解一般整数规划问题和指派问题.2必做综合性14无约束非线性规划问题的Matlab程序实现利用Matlab编写无约束非线性规划问题的程序掌握Matlab软件编程的基本技巧和方法；熟练掌握黄金分割法、牛顿法等基本迭代算法的算法原理;编写出通用的黄金分割法或牛顿法的Matlab通用程序.2必做设计性15最短路问题程序设计利用Matlab软件编写Floyd算法或Dijkstra算法的通用程序熟练掌握最短路算法的基本原理；掌握Matlab软件编程的基本技巧和方法；编写出通用的Floyd算法2必做设计性1或Dijkstra算法程序6智能优化算法设计利用Matlab软件编写遗传算法或模拟退火算法的撑血熟练掌握相关智能优化算法的基本原理；掌握Matlab软件编程的基本技巧和方法；编写出实用的遗传算法或模拟退火算法算法程序2必做设计性1四、教学内容和教学要求第一章线性规划（10学时）（一）教学要求通过本章内容的学习，了解线性规划模型的基本特征、基本概念及基本理论；理解单纯形法的基本思想方法；掌握单纯形法的基本步骤，并能利用单纯形法求解线性规划问题；理解人工变量法和两阶段法的基本思想。（二）教学重点与难点教学重点：单纯形法的基本步骤教学难点：单纯形法的基本思想（三）教学内容第一节线性规划问题及其数学模型1．线性规划问题的数学模型；2．线性规划问题的标准形式。第二节图解法1．图解法的步骤；2．线性规划问题求解的几种可能结局；3.由图解法得到的启示。第三节单纯形法原理1．线性规划问题的解的概念；2．单纯形法的迭代原理。第四节单纯形法计算步骤1．单纯形法的步骤；2．单纯形...
