最优化方法 尹秋响课件第一章.pptVIP

尹秋响 天津大学化工学院 工程最优化方法 教学参考书 1、薛履中，《工程最优化技术》，天津大学出版社 ?? 2、邓正龙，《化工中的优化方法》，化学工业出版社，2003 3、曹卫华，郭正，《最优化技术方法及MATLAB的实现》， 化学工业出版社，2005 4、范鸣玉等，《最优化技术基础》，清华大学出版社，1982 5、S.S.雷欧，《工程优化原理及应用》，（祁载康译）， 北京理工大学出版社，1990 6、G.V.雷克莱狄斯，《工程最优化－方法与应用》，（孙彦兵译）， 北京航空航天大学出版社，1990 7、张可村, 等.《工程优化方法及其应用 》，西安交大出版社，2007 8、解可新，《最优化方法》，天津大学出版社，1997 9、陈卫东,等.《工程优化方法》，哈尔滨工程大学出版社 2006 10、唐焕文，等. 《实用最优化方法》，大连理工大学社 2004 第一章 概 述 最优化问题 发展中的最优化技术 最优化技术的应用 最优化技术的基本概念 要点：二次型函数、恒定矩阵、目标函数、等值线、 约束条件、可行域、优化问题的数学模型、算法 最优化问题 项目或工程问题 候选方案1 候选方案2 候选方案n 最优方案 按一定标准在多个候选方案中选优 min F 或 max F 最优化技术 最优化技术 研究和解决最优化问题的学科 方程 不等式 逻辑关系式 数学关系式 物理定律 市场约束 工艺关系 …… 模型分析 选方法 编程序 运算 评价 求最优解 建立数学模型 实际问题的近似与抽象 §1.1 发展简史 经典最优化技术 1、欧几里德命题（古希腊，前300年）: 周长L＝constant Max 面积S＝？ 2、最短路线问题：30个省会城市旅游 现代最优化技术 （20世纪50年代） 1、近代科学技术与工业生产的发展 需要 2、电子计算机的出现与发展 可能 3、微积分求极值（17、18世纪） 4、有约束最优化问题的变分法 §1.2 化工领域中的应用 1、工程最优设计 2、操作分析与制定计划 3、工程分析与数据处理 4、过程动态特性与最优控制方案的研究 静态优化 （参数优化） 动态优化 （函数优化） §1.2.1 工程最优设计 化工单元、流程结构、工艺条件的最优设计； 化工过程最佳操作参数的确定； 化工设备结构与尺寸的最优设计； 化工能量系统（如热交换网络）的最优集成； 化工企业的总体最优设计； ...... 例1.2.1 在某个化学反应器内，原料经过加热与加压进行化学反应后，生成产品。现求得每年的生产费用 f 与操作参数x1 和x2 之间的函数关系为 从热力学及设备安全的角度考虑，操作参数必须限制在某个范围之内，例如 现要求在约束范围内，选择使年度生产费用最小的操作参数x1和x2 。 §1.2.2 操作分析与制定计划 系统节能、降耗、减排、挖潜、改造中的最优化分析； 化工过程最佳操作参数的分析调优； 生产计划、资源利用、人力调配、施工计划等的最佳安排； 催化剂更换与设备更新的最佳时机选择； 技改、投资方案的优化； 区域化工资源的综合利用的最优规划； “投入－产出” 模型的建立、分析与最优决策； ...... 解：总利润 max f＝4x1+3x2 （千元） 例1.2.3 生产计划的最优化问题 某工厂生产A和B两种产品，它们需要经过三种设备的加工，其工时如下表所示。设备I、II和III每天可使用的时间分别不超过12、10和8小时。产品A和B的利润随市场的需求有所波动，如果预测未来某个时期内A和B的利润分别为 4千元／吨和 3千元／吨，问在那个时期内，每天应安排产品A、B各多少吨，才能使工厂获利最大？ ? I II III 利润 A(x1) B(x2) 3小时/吨 4小时/吨 3小时/吨 3小时/吨 4 小时/吨 2 小时/吨 4千元/吨 3千元/吨 最多工作 12小时 10小时 8小时 ? 3x1+4x2?12 3x1+3x2?10 4x1+2x2?8 x1, x2 ?0 s.t. §1.2.3 工程分析与数据处理 经验公式： 例1.2