1.2最优化问题数学模型的构成.ppt

设每一种下料方案中料根数为 ，则下料料头最少的目标函数为： 约束条件为每种规格的生产数量，即 故该优化问题的数学模型为 * 该数学模型的最优化求解是一个很简单的数学问题，其最优解为： 其最优值是： 优化下料方法与原顺序下料方法相比较，有明显效果： 料头减少为129000-54000=75000（mm），节约钢材58% * 说明和提示 凡是可以并经过最优化方法处理的问题，都会取得明显的效果。可见，是否具备最优化方法的思想并采用具体的最优化方法，是应用和发展最优化方法的一种前提； 节约的比例数大，效果明显。有的问题，如果基数大，即便节约费用百分之一二，也很有意义，如空间技术； 有一些问题，在求解之前或求解过程中，还要用到数学优化方法以外的其他优化方法，如实验法、情况研究优化，甚至设计者的经验与技能。在前提限制条件确定和总体方案优选以后，才能用数学优化的方法进行参数的优化设计。 一种数学方法可以求解一个最优化问题；而一个最优化问题可以先后用几种数学方法找到最终的最优值。即其数学方法与求解的问题不应视为只有唯一的对应性。在实际最优化过程中，有时为了提高运算速度和求解效果，对有的问题可以相互联系、相互穿插地选用具有不同特点的数学方法。 * * * * 第一章最优化方法的基本知识 * 课程安排-最优化方法 课程资料： 参考教材： 最优化方法应用基础 (卢险峰 著)，同济大学出版社 其他有关最优化方法的参考书（图书馆） 答疑： 时间：每周周四下午4:00-5:00 地点：中心教学楼1404 也可以邮件答疑：dpqiao@ 课件下载：http://whatperson.vicp.cc:81 考核标准 最后考试成绩=考勤+课后作业+考试成绩 * 1.1 最优化方法的定义 1.2 最优化问题数学模型的构成 1.3 最优化问题的分类 1.4 最优化方法的解题步骤 1.5 广义最优化方法的种类 1.6 最优化方法举例 主要内容 * 最优化方法的定义 最优化方法即是解决最优化问题的方法。 最优化问题是指在一定的约束条件下，决定某个或某些可控制的因素应有的合理取值，使所选定的目标达到最优的问题。 最优化方法主要研究数学规划和最优控制两类问题的求解方法。 Optimal method，Optimization of methods，Optimization，Optimum…“Opt” * 最优化方法的地位 为应用数学的一个分支，是新兴的数学理论之一； 是现代工程分析最佳设计的四种主要方法之一： 有限元分析 最优化方法 动态设计 将问题从几何上看作有限个小单元（结点）相互连接而成的 集合体，使连续体离散化，然后用结构矩阵分析的方法处理， 得到一组以结点场量为未知量的代数方程组，再用计算机及 相应的计算方法，可以得到需求结点处未知量的近似值。 根据目标要求和限制，建立待优化问题的数学模型，通过反 复迭代数学模型中设计变量的灵敏度来确定每个变量，然后 得到结点的新位置，并在模型中自动修改，直到满足灵敏度 要求。 数值仿真 问题的求解或研究对象的特性是时间的函数。其设计过程大 体是，对初步满足工作性能要求的设计图纸或研究对象进行 运动学建模，并做动特性分析，反复设计与分析，直到满足 结构特性的设计要求。 即为计算机仿真。用计算机方法将真实的系统抽象出其数学 模型，输入初始和边界条件，模拟其外形、空间及运动状态 等，进行各类操作和仿真试验，加以评价和分析，以达到更 合理的设计。 * 1.1 最优化方法的定义 1.2 最优化问题数学模型的构成 1.3 最优化问题的分类 1.4 最优化方法的解题步骤 1.5 广义最优化方法的种类 1.6 最优化方法效果举例 主要内容 * 数学模型：根据对所研究问题的分析、了解及实践经验，为了一个特定的目的，建立出的用以描述问题的变化规律、反映基数量关系并有具体算法的一组数学表达式。 最优化问题数学模型： 求 ，使 极小或极大 （1-1） 满足于约束 和 设计向量 目标函数 约束条件 性能指标 * 最优化方法数学模型基本要素 目标函数 性能指标 约束条件 设计变量 * 性能指标 对于一个待最优化的实际问题，首先必须选择它的性能指标并予以确定。 指标不同，结果不同。所得的最优化结论是否符合实际，是否可以采用，首先就由性能指标选择的是否合理来决定。 性能指标多种多样，不同条件下的要求也不尽相