当前位置:
文档之家› 目标函数和约束条件三部分组成
目标函数和约束条件三部分组成
1、目标函数
1)目标函数的定义
目标函数是通过设计变量来表示的设计所追求目标 的数学表达式,又称为标量函数。
西 2)目标函数的意义
南 科
目标函数值的大小是衡量设计方案优劣的定量标准。
技 大
目标函数的值越小,对应的设计方案越好。
学 网
因此,目标函数的最小值及其对应的设计变量的
络 教
取值称为设计问题的最优解。
大 学 网
gu(x1,x2,…..,xn)≤0 (u=1,2,…m) 等式约束条件
络 教
hv(x1,x2,…..,xn)=0 (v=1,2,…p)
育
系
列
课
程
实例 2
某工厂生产甲、乙两种产品。生产每种产品所
需的材料、工时、电力和可获得的利润,以及能够
提供的材料、工时和电力见下表。试确定两种产品
西 每天的产量,以使每天可能获得的利润最大。
育 系
∵ x>0
列
课 程
∴ x=1 为所求解。
5.1.2 数学模型的一般形式
实例可以看出,优化设计的数学模型由设计
变量、目标函数和约束条件三部分组成,可写成
以下统一形式:
设计变量
求变量
x1,x2, …..,xn
目标函数
西 南
使极小化函数 f(x1,x2, …..,xn)
科 技
满足约束条件
不等式约束条件
f(x)=x(6-2x)2
课
程
于是5,.1上.1述优问题化可设描计述的为定义
变量 x—设计变量
f(x)=x(6-2x)2—目标函数
g(x)=x>0 —约束条件
西 南
使函数 f(x)=x(6-2x)2 极大化
科 技
即对 f(x)= 6x-2x3 求导
大
学 网
f’(x)=1-x2=0
络 教
得出:x=1, -1
5.1.1 优化设计的定义
一、优化设计的定义
最优化设计是借助最优化数值计算方法和 计算机技术,求取工程问题的最优设计方案。
西 即:进行最优化设计时,首先必须将实际问
南 科
题加以数学描述,形成一组由数学表达式组成
技 大
的数学模型,然后选择一种最优化数值计算方
学 网
法和计算机程序,在计算机上运算求解,得到
络 教
一组最佳的设计参数。
育
系
列
课
程
5.1.1 优化设计的定义
实例1:
有一块边长为6m的正方形铝板,四角各
裁去一个小的方块,做成一个无盖的盒子。
西 试确定裁去的四个小方块的边长,以使做成
南
科 技
的盒子具有最大的容积。
大 学 网
解:设裁去的四个小方块的边长为x,
络 教
则盒子的容积可表示成x的函数
育
系 列
南
科 技
产品 材料 /kg 工时/h 电力/(kw.h) 利润/元
大 学
甲
9
3
4
60
网
络 教
乙
4
10
5
120
育
系 列
供应量
360
300
200
课
程
这是一个生产计划问题,可归结为既满足各项生产
条件,又使每天所能获得的利润达到最大的优化设计
问题。
解:设每天生产甲产品x1件,乙产品x2件,每天
西 获得的利润可用函数f(x1,x2)表示,即
1)连续变量:可以在实数范围内连续取值 的变量。
注:大多数机械优化问题的设计变量都属于
西 南
这种变量。可用常规的优化方法进行求解。
科 技 大
2)离散变量:只能在给定数列或集合中取 值的变量。
学 网
注:少数的机械优化问题的设计变量是离散
络 教
变量,对于离散变量的优化问题,可先将其视为
育 系
连续变量,用常规的优化方法最优解。
列
课
程
5.1.3 设计变量与设计空间
❖3 设计空间
若n个设计变量x1,x2,…xn相互独立,则由它 们形成的向量X=[x1,x2,…xn]T的全体集合构成的 一个n维实欧氏空间,称为设计空间,记Rn。
西 南 科
一组设计变量可看作设计空间中的一个点, 称为设计点。
技 大
设计变量的个数n称为优化设计的维数。
学 网
1)如n=2就是二维设计问题,可用图5.1所示
络 教
的平面直角坐标来表示;
育 系
2)如n=3就是三维设计问题,可用图5.2所示
列 课
的直角空间坐标来表示。
程
下
5.1.3 设计变量与设计空间
西
南
科
技
大
学
网
络
教
育
系
列
课
图5.1 二维设计平面 图5.2 三维设计空间
程
返回
5.1.4 目标函数与等值线
课 非线性规划问题。
程
5.1.3 设计变量与设计空间
❖1 设计变量的定义
设计变量是指在设计过程中可以进行 调整和优选的独立参数。
西 南
设计变量的选择:
科
技 大
应该选择那些与目标函数和约束函数
学 网
密切相关的,能够表达设计对象特征的基
络 教
本参数。
育
系
列
课
程
5.1.3 设计变量与设计空间
❖2 设计变量的分类
育 系
3)目标函数的选择
列 课
必须针对具体问题,选择主要的技术指标作为设计
程 的目标函数,如:利润、体积、重量、功率等。
5.1.4 目标函数与等值线
2、等值面和等值线
对于简出极值 点的位置。
西
1)目标函数的等值面,其数学表达式为
南 科
南 科
f(x1,x2)=60 x1+120x2
技 大 学 网
每天实际消耗的材料、工时和电力可分别用函数 g1(x1,x2)、g2(x1,x2)和g3(x1,x2)表示,即
络
教
育
系
列
课
程
于是上述生产计划问题可归结为 求变量 使函数
西
满足条件
南
科
技
大
学
网
络
教
育
系
列
课
程
极大化
最优化问题的分类:
1、按是否包含有约束条件分:无约束优化问题和约 束优化问题。
2、按设计变量的多少可分:单变量优化和多变量优
化。
西 南
3、按目标函数和约束函数的性质可分:线性规划和
科 非线性规划。
技
大
当数学模型中的目标函数和约束函数均为设计变
学 网
量的线性函数时,称此设计问题为线性优化问题或线
络 性规划问题。
教
育
当数学模型中的目标函数和约束函数中至少一个
系 列
为非线性函数时,称此设计问题为非线性优化问题或
3)当n=3时,该点集是设计空间中的一个
平面或曲面;例4。
西 南
4)当n大于3时,该点集是设计空间中的一
科 技
个超曲面。
大
学
网
络
教
育
系
列
课
程
下
5.1.4 目标函数与等值线
例3 目标函数f(x)=一60x1一120x2的等值线族。 这是一组相互平行的直线,函数值沿箭头所指方 间逐渐下降。如图所示。
f(x)=c。
技 大 学
在这种线或面上所有点的函数值均相等,因 此,这种线或面就称为函数的等值线或等值面。
网
络
当c取一系列不同的常数值时,可以得到一
教 育
组形态相似的等值线或等值面,称为函数的等
系 列
值线簇或等值面簇。
课
程
下
5.1.4 目标函数与等值线
2)当n=2时,该点集是设计平面中的一条 直线或曲线;例3。