最优化原理与方法实验教学大纲.doc.docVIP

最优化原理与方法实验教学大纲 课程中文名称：最优化原理与方法 课程英文名称：Principles and Methods of Optimization 课程类别：数学　　　　　　　　　　　　　课程编号: 课程归属单位：理学院 制定时间： 2006年7月28日 课程的性质、任务 最优化原理与方法是信息与计算科学、数学与应用数学的重要专业基础课。它主要在工程优化问题为背景下， 借助数学规划的理论，介绍若干优化方法，并借助Matlab工具箱，介绍这些方法实施的具体操作流程。如何使学生掌握所学优化方法，并将其在实践问题中获得检验，以及如何使得理论、方法、求解问题等环节有机结合是该门课程的宗旨；因此该课程必须经过实践环节的训练，要求学生在实验中，掌握数学规划方法的实际使用。 本实验课的总学时为18学时。 实践教学内容与要求 实验一：优化工具箱（2学时） 1、实验目的： 要求学生了解Matlab中Optimization Toolbox所包括优化方法、使用范围；熟悉和理解该工具箱的英文表述。 2、实验内容：Matlab 优化工具箱介绍 熟悉Matlab 优化工具箱求解优化问题的类型 了解help工具箱中求解优化问题的各种语法功能，并理解各种语法下的例子，具体如下： （1）线性规划 语法： （2）二次规划 语法： （3）非负最小二乘法 语法： （4）无约束一元函数极小问题 语法： （5）无约束非线性规划 语法： （6）约束非线性规划 语法： （7）目标规划 语法： （8）最小最大问题 语法： （9）非线性最小二乘法 语法： （10）解非线性方程 语法： （11）半无穷下的非线性规划 语法： 实验二：线性规划（2学时） 1、实验目的： 要求学生能用Optimization Toolbox求解线性规划问题，并力求了解高维线性规划问题的求解方法。 2、实验内容： Matlab解线性规划的方法及若干应用。 利用事例说明用Matlab解线性规划的方法 （1）问题： 应用Matlab求解步骤： 将一般的线性规划问题转化为以上标准形式； 输入； 使用命令窗口程序 ； 回车，获解。 （2）例 求解下列优化问题 第一步骤： 第二步骤： 第三步骤：回车 （3）自己构造一个非标准形式的线性规划问题，并求解。 要求：维数20维；含有等式约束；含10个以上不等式约束。 （4）分析Matlab求解线性规划问题的能力。 实验三：无约束非线性规划（4学时） 1、实验目的： 要求学生掌握求解非约束规划的几种不同类型优化方法，并能在Matlab 和VC++环境下熟练应用。 2、实验内容： （1）应用Matlab和VC++编写黄金分割法、平分法、牛顿法。 （2）应用Matlab求解高维非约束优化问题。 例1求 例2求 实验四：约束非线性规划（3学时） 1、实验目的： 要求学生掌握课程中介绍的各种优化方法，特别是约束优化问题非约束化的处罚法，并能应用Matlab求解。 2、实验内容： 应用VC++及Matlab解约束非线性规划的若干方法的具体应用：二次规划、Lemeke方法、惩罚函数法、乘子法。 （1）二次规划 了解解决此类问题的步骤 （2）约束非线性规划问题 了解解决此类问题的步骤 （3）例 应用以上方法解下列问题 1． 2． （4）用C++语言编写P146-150的流程图程序，并求解具体的优化问题（以上面的例2为例） 实验五：多目标规划（2学时） 1、实验目的： 要求学生初步掌握多目标规划中几种基本的求解方法，并能寻求最优的决策方案。 2、实验内容： 多目标优化问题单目标化及方法应用。 问题 求解方法：通过引入加权因子，将上问题转化为单目标约束优化问题，然后利用单目标约束优化方法求解。 执行步骤如下： 第一步：输入目标约束函数 （1）了解求解此问题的程序调用方法。 （2）例 解下列多目标优化问题 实验六：离散型优化算法（2学时） 1、实验目的： 要求学生掌握简单的离散型优化问题求解方法、了解网络优化、遗传算法。 2、实验内容： 线性整数规划、0-1规划的隐枚举法。 利用P152-153的流程图编写分支定界法及遗传算法的程序，并求解下列问题： 实验七：应用举例（3学时） 1、实验目的： 要求学生掌握在计算机上求解实际的优化问题。 2、实验内容： 食油生产问题、最优化设备检修计划问题。 人力资源计划 人力资源计划是公司用人的关键方案，对公司的生产效率有直接的影响，现根据课本P136的案例5对人力资源计划介绍的内容，设计人力资源优化模型，及利用已经学过的组合优化方法确定最优的人力资源计划方案。 实施方案的步骤如下： 第一步：分析问题的实际含义，明确人力资源计划中的变量； 第二步：明确公司考虑人力需求的4种途径中每一途径的具体规则，确定变量之间的制约关系； 第三步：确定问