《《工程最优化第一章》》由会员分享，可在线阅读，更多相关《《工程最优化第一章》（26页珍藏版）》请在金锄头文库上搜索。
1、尹秋响尹秋响天津大学化工学院天津大学化工学院工程最优化方法工程最优化方法教学参考书教学参考书1 1、薛履中，、薛履中，?工程最优化技术工程最优化技术?，天津大学出版社，天津大学出版社2 2、Singiresu Singiresu S.S.Rao,Rao,Engineering Engineering Optimization:Optimization:Theory Theory and and Practice,John Wiley&Sons,Inc.,Hoboken,New Jersey,2021 Practice,John Wiley&Sons,Inc.,Hoboken,New Jerse
2、y,2021 3 3、邓正龙，、邓正龙，?化工中的优化方法化工中的优化方法?，化学工业出版社，化学工业出版社，200320034 4、曹曹卫卫华华，郭郭正正，?最最优优化化技技术术方方法法及及MATLABMATLAB的的实实现现?，化化学学工工业业出出版版社社，200520055 5、范鸣玉等，、范鸣玉等，?最优化技术根底最优化技术根底?，清华大学出版社，清华大学出版社，198219826 6、G.V.G.V.雷雷克克莱莱狄狄斯斯，?工工程程最最优优化化:方方法法与与应应用用?，孙孙彦彦兵兵译译，北北京京航空航天大学出版社，航空航天大学出版社，199019907 7、张可村、张可村,等等.?.
3、?工程优化方法及其应用工程优化方法及其应用?，西安交大出版社，西安交大出版社，2007 2007 8 8、解可新，、解可新，?最优化方法最优化方法?，天津大学出版社，天津大学出版社，199719979 9、陈卫东、陈卫东,等等.?.?工程优化方法工程优化方法?，哈尔滨工程大学出版社，哈尔滨工程大学出版社 2006 2006 1010、唐焕文，等、唐焕文，等.?.?实用最优化方法实用最优化方法?，大连理工大学社，大连理工大学社 2004 2004第一章第一章 概概 述述 最优化问题最优化问题 开展中的最优化技术开展中的最优化技术 最优化技术的应用最优化技术的应用 最优化技术的根本概念最优化技术的
4、根本概念要点：要点：二次型函数、恒定矩阵、目标函数、等值线、二次型函数、恒定矩阵、目标函数、等值线、约束条件、可行域、优化问题的数学模型、算法约束条件、可行域、优化问题的数学模型、算法 最优化问题最优化问题 工工程程或或工工程程问问题题候选方案候选方案1候选方案候选方案2候选方案候选方案n 最优方案最优方案按一定标准在多个候选方案中选优按一定标准在多个候选方案中选优minF 或或maxF最优化技术最优化技术 最优化技术最优化技术研究和解决最优化问题的学科研究和解决最优化问题的学科方程方程不等式不等式逻辑关系式逻辑关系式数学关系式数学关系式物理定律物理定律市场约束市场约束工艺关系工艺关系模型分析
5、模型分析选方法选方法编程序编程序运算运算评价评价求最优解求最优解建立数学模型建立数学模型实际问题的近似与抽象实际问题的近似与抽象 1.1 1.1 开展简史开展简史 经典最优化技术经典最优化技术1 1、欧几里德命题（古希腊，前、欧几里德命题（古希腊，前300300年）年）:周长周长LconstantMax面积面积S？2 2、最短路线问题：、最短路线问题：3030个省会城市旅游个省会城市旅游 现代最优化技术现代最优化技术 （2020世纪世纪5050年代）年代）1 1、近代科学技术与工业生产的发展、近代科学技术与工业生产的发展 需要需要2 2、电子计算机的出现与发展、电子计算机的出现与发展 可能可能
6、3 3、微积分求极值、微积分求极值1717、1818世纪世纪4 4、有约束最优化问题的变分法、有约束最优化问题的变分法1.2 1.2 化工领域化工领域中的应用中的应用1 1、工程最优设计、工程最优设计2 2、操作分析与制定方案、操作分析与制定方案3 3、工程分析与数据处理、工程分析与数据处理4 4、过程动态特性与最优控制方案的研究、过程动态特性与最优控制方案的研究 静态优化静态优化（参数优化）（参数优化）动态优化动态优化（函数优化）（函数优化）1.2.1 1.2.1 工程最优设计工程最优设计 化工单元、流程结构、工艺条件的最优设计；化工单元、流程结构、工艺条件的最优设计；化工过程最正确操作参数
7、确实定；化工过程最正确操作参数确实定；化工设备结构与尺寸的最优设计；化工设备结构与尺寸的最优设计；化工能量系统如热交换网络的最优集成；化工能量系统如热交换网络的最优集成；化工企业的总体最优设计；化工企业的总体最优设计；.例例1.2.11.2.1 1.2.2操作分析与制定方案操作分析与制定方案系统节能、降耗、减排、挖潜、改造中的最优化分析；系统节能、降耗、减排、挖潜、改造中的最优化分析；化工过程最正确操作参数的分析调优；化工过程最正确操作参数的分析调优；生产方案、资源利用、人力调配、施工方案等的最正生产方案、资源利用、人力调配、施工方案等的最正确安排；确安排；催化剂更换与设备更新的最正确时机选择
8、；催化剂更换与设备更新的最正确时机选择；技改、投资方案的优化；技改、投资方案的优化；区域化工资源的综合利用的最优规划；区域化工资源的综合利用的最优规划；“投入产出投入产出模型的建立、分析与最优决策；模型的建立、分析与最优决策；.解：总利润解：总利润maxf4x1+3x2千元千元例例1.2.21.2.2 生产计划的最优化问题生产计划的最优化问题 某工厂生产某工厂生产A A和和B B两种产品，它们需要经过三种设备的加工，两种产品，它们需要经过三种设备的加工，其工时如下表所示。设备其工时如下表所示。设备I I、IIII和和IIIIII每天可使用的时间分别不超每天可使用的时间分别不超过过1212、10
9、10和和8 8小时。产品小时。产品A A和和B B的利润随市场的需求有所波动，如果的利润随市场的需求有所波动，如果预测未来某个时期内预测未来某个时期内A A和和B B的利润分别为的利润分别为 4 4千元吨和千元吨和 3 3千元吨，千元吨，问在那个时期内，每天应安排产品问在那个时期内，每天应安排产品A A、B B各多少吨，才能使工厂获各多少吨，才能使工厂获利最大？利最大？IIIIII利润利润A(x1)B(x2)3小时小时/吨吨4小时小时/吨吨3小时小时/吨吨3小时小时/吨吨4小时小时/吨吨2小时小时/吨吨4千元千元/吨吨3千元千元/吨吨最多工作最多工作12小时小时10小时小时8小时小时3x1+4
10、x2 123x1+3x2 104x1+2x2 8x1,x2 0s.t.1.2.3 1.2.3 工程分析与数据处理工程分析与数据处理 经验公式：经验公式：例例1.2.31.2.3 非线性曲线拟合非线性曲线拟合R-K方程：方程：N N组实验数据：组实验数据：最小二乘准则最小二乘准则:经验公式参数估值、非线性回归、曲线拟合经验公式参数估值、非线性回归、曲线拟合例例1.2.41.2.4 甲醇合成反应动力学模型参数估值甲醇合成反应动力学模型参数估值CO+2H2CH3OHCO2+3H2CH3OH+H2O最小二乘目标函数最小二乘目标函数:1.2.4 1.2.4 过程动态特性与最优控制方案的研究过程动态特性与
11、最优控制方案的研究例例1.2.5管式反应器中温度最优分布问题：要求管式反应器中温度最优分布问题：要求B的产率最大的产率最大LAA，B，CB反响速率方程为反响速率方程为LTT(l)0求使反响器出口处目的产物求使反响器出口处目的产物B产率产率Y最大的轴向温度分布最大的轴向温度分布T(l),即即?又例：冷却结晶过程中，为得到粒度分布均匀又例：冷却结晶过程中，为得到粒度分布均匀的晶体产品，结晶过程中温度的最优控制问题的晶体产品，结晶过程中温度的最优控制问题时间时间温温度度目标是函数的函数泛函的优化问题目标是函数的函数泛函的优化问题动态优化动态优化自然冷却自然冷却线性降温线性降温控制降温速率控制降温速率
12、1.3最优化问题的几个根本概念最优化问题的几个根本概念1.3.1 1.3.1 向量空间和矩阵向量空间和矩阵5、二次型函数与恒定矩阵、二次型函数与恒定矩阵其中其中A为对称矩阵为对称矩阵：例：例：设设A为为n阶对称矩阵阶对称矩阵若若对对Rn中中任任意意非非零零向向量量x，恒恒有有f(x)=xTAx0，则则称称f(x)为为正定二次型正定二次型，A为为正定对称矩阵正定对称矩阵，记为记为A0。假假设设对对Rn中中任任意意非非零零向向量量x，恒恒有有f(x)=xTAx0，那那么么称称f(x)为半正定二次型，为半正定二次型，A为半正定对称矩阵，记为为半正定对称矩阵，记为A0。假假设设A0，那那么么称称f(x
13、)xTAx为为负负定定二二次次型型，A为为负定对称矩阵，记为负定对称矩阵，记为A0。假假设设A0，那那么么称称f(x)xTAx为为半半负负定定二二次次型型，A为为半负定对称矩阵，记为半负定对称矩阵，记为A0。假设假设A既不是半正定又不是半负定的，那么称既不是半正定又不是半负定的，那么称f(x)=xTAx为不定二次型，为不定二次型，A为不定对称矩阵。为不定对称矩阵。恒恒定定矩矩阵阵例例1.3.1验证验证A=是正定对称矩阵是正定对称矩阵.5-3-35因为对任意的因为对任意的x=x1,x2T 0，有，有f(x)=xTAx=x1,x2x1,x2T=5x12-6x1x2+5x22=(x1+x2)2+4(
14、x1-x2)205-3-35判定矩阵为正定或负定的判定矩阵为正定或负定的Sylvester定理：定理：n阶矩阵阶矩阵A为正定的为正定的充要条件是充要条件是A的各阶的各阶前主子式前主子式大于零大于零，即，即a110,a11a12a21a220,a11a1nan1ann0n阶矩阵阶矩阵A为负定的充要条件是为负定的充要条件是A为正定的。为正定的。1.3.2 1.3.2 目标函数与等值线目标函数与等值线 目标函数目标函数多方案选优中评价好坏的标准多方案选优中评价好坏的标准，性能指标性能指标静态优化问题：目标是参数的函数静态优化问题：目标是参数的函数动态优化问题：目标是函数的函数，即泛函数动态优化问题：
15、目标是函数的函数，即泛函数单变量优化问题单变量优化问题多变量优化问题多变量优化问题设计变量（决策变量）设计变量（决策变量）minf(x)或或maxf(x)无约束优化问题无约束优化问题有约束优化问题有约束优化问题单目标优化问题单目标优化问题多目标优化问题多目标优化问题目标函数的几何图形目标函数的几何图形一元函数一元函数二元函数二元函数多元函数：多元函数：“超曲面超曲面xf(x)x1x2f(x)f(x)由具有相同目标函数值的自变量点连成的曲线由具有相同目标函数值的自变量点连成的曲线等值线等值线等高线测绘，地形图等高线测绘，地形图8600(8,6)f=8f=11f=20 x1x2(6,5)例：例：m
16、inf(x1,x2)=6010 x14x2+x12+x22x1x20 x160 x28通过观察等高线函数值的分布，可以初步确定最优点的搜索方向通过观察等高线函数值的分布，可以初步确定最优点的搜索方向1.3.4 1.3.4 最优化问题的数学模型最优化问题的数学模型 minf(x)x SS=x|gi(x)0,i=1,l;hj(x)=0,j=1,m或或min f(x)s.t.模型的普遍意义模型的普遍意义:(1)maxF(x)令令f(x)=F(x)变为变为minf(x)x Sx S(2)Gi(x)0令令gi(x)=Gi(x)0(3)l,m可以为可以为01.3.5 1.3.5 算法算法 解题方法的精确描述解题方法的精确描述1算法是解题所需的有穷动作序列算法是解题所需的有穷动作序列;2该动作序列仅有一个初始动作该动作序列仅有一个初始动作;3序列中每个动作仅有一个后继动作序列中每个动作仅有一个后继动作;4序列终止时，或者获得问题的解答，或者指出序列终止时，或者获得问题的解答，或者指出问题是无解的问题是无解的.作业：作业：PP4391PP44012
