工程优化课件.pptVIP

工程优化方法;主要内容;第一章;最优化—寻求最优方案的方法称为最优化方法。

最优方案：从所有可能的方案中选择最合理的一

种以到达最优目标。

最优目标：与工程设计密切相关。如：产值最大、

耗能最小、速度最快等等。

处理方法：对实际问题建立一个数学模型。

开展过程—运筹学、线性规划、非线性规划、动态规划、组合优化等。

促进最优化开展的主要因素

近代科技与生产开展的需要

计算机技术的飞速开展

;最优化技术的应用：在日常生活中，在工农业生产、社会经济、国防、航空航天工业中处处可见其用途。

课题研究：运输方案、结构最优设计、电子器件最优设计、光学仪器最优设计、化工工程最优设计、机器最优配备、油田开发、水库调度、饲料最优配方、食品结构优化等等。;最优化的研究一般被分成两个方面：

由实际生产或科技问题形成最优化的数学模型.

对所形成的数学问题进行数学加工和求解。

对于第二方面的工作，目前已有一些较系统成熟的资料，但对于第一方面工作即如何由实际问题抽象出数学模型，目前很少有系统的资料，而这一工作在应用最优化技术解决实际问题时是十分关键的根底。;因此，我们在学习本课程时要尽可能了解如何由实际问题形成最优化的数学模型。为了便于大家今后在处理实际问题时建立最优化数学模型，下面我们先把有关数学模型的一些事项作一些说明。;§1最优化问题的数学模型及分类;一般的模型简化工作包括以下几类：

〔1〕将离散变量转化为连续变量。

〔2〕将非线性函数线性化。

〔3〕删除一些非主要约束条件。;优化模型的一般形式;建立最优化问题数学模型的三要素：

决策变量和参数

决策变量是由数学模型的解确定的未知数。参数表示系统的控制变量，有确定性的也有随机性的。

约束或限制条件

由于现实系统的客观物质条件限制，模型必须包括把决策变量限制在它们可行值之内的约束条件，而这通常是用约束的数学函数形式来表示的。

目标函数

其作为系统决策变量的一个数学函数来衡量系统的效率，即系统追求的目标。;

〔一〕根据问题的不同特点分类

无约束最优化问题

约束最优化问题

等式约束优化问题

不等式约束优化问题

;一般的约束优化问题

以上为标准形式，某些问题可标准化：

1〕

2〕;〔二〕根据函数类型分类

线性规划：目标函数、约束条件都是线性的

二次规划：目标函数为二次函数，约束条件

中的函数为线性的。

非线性规划：目标函数不是一次or二次的，

或约束条件中的函数不全是线

性的。

〔三〕根据函数性质分类

动态与静态

随机与确定

单目标与多目标;〔四〕解法的分类

解析方法:利用函数的分析性质去构造迭代

公式，使之收敛到极值点。

直接方法：按一定的数学原理，用尽量少的

计算量，直接比较函数值的大小。;§2最优化方法解决问题的工作步骤;§3最优化问题举例;

即：

问题追求的目标是圆柱体外表积最小。即

min

那么得原问题的数学模型：

利用在高等数学中所学的Lagrange乘子法可求解本问题

分别对r,h,λ求偏导数,并令其等于零.有:;

所以，圆柱体的外表积为：

;例2：多参数曲线拟合问题

两个物理量x和y之间的依赖关系为:

其中为待定参数,

为确定这些参数,对x.y测得m个实验点:

试将确定参数的问题表示成最优化问题.;

解:很显然对参数和任意给定的一组数值,就由上式确定了y关于x的一个函数关系式,在几何上它对应一条曲线,这条曲线不一定通过那m个测量点,而要产生“偏差”.

将测量点沿垂线方向到曲线的距离的

平方和作为这种“偏差”的度量.即

显然偏差S越小,曲线就拟合得越好,说明参数值就选择得越好，从而我们的问题就转化为5维无约束最优化问题。即：;

;有一旅行团从出发要遍游城市，从