优化方法2013.pdf

优化方法 Optimization 天津大学机械工程学院 邵宏宇 优化方法概述 推荐教材： 最优化方法，解可新、韩健，天津大学出版社，2004.8 最优化方法，张立卫，科学出版社，2010.6 最优化方法也称为数学规划，是运筹学的一个分支。最优 化所研究的问题是在众多的可行方案中怎样选择最合理的 一种以达到最优目标。将达到最优目标的方案称为最优方 案或最优决策。 最优化技术应用范围十分广泛。在我们日常生活中，在工 农业生产、社会经济、企业管理、产品设计中处处可见其 用途。 优化方法概述 发展史： 古代数学：阿基米德证明：给定周长，圆所包围的面积 为最大。 微积分：求解具有多个自变量的实值函数的最大值和最 小值。 运筹学：线性规划，非线性规划，动态规划，整数规 划，几何规划…… 现代优化方法：随机规划，模糊规划、模拟退火算法、 遗传算法、禁忌搜索和人工神经网络…… 优化方法概述 最优化一般可以分为最优设计、最优计划、最优管理和最 优控制等四个方面： 最优设计:世界各国工程技术界,尤其是飞机、造船、机 械、建筑等部门都已广泛应用最优化方法于设计中，从 各种设计参数的优选到最佳结构形状的选取等，结合有 限元方法已使许多设计优化问题得到解决。一个新的发 展动向是最优设计和计算机辅助设计相结合。电子线路 的最优设计是另一个应用最优化方法的重要领域。配方 配比的优选方面在化工、橡胶、塑料等工业部门都得到 成功的应用,并向计算机辅助搜索最佳配方、配比方向 发展。 优化方法概述 最优化一般可以分为最优设计、最优计划、最优管理和最 优控制等四个方面： 最优计划:现代国民经济或部门经济的计划，直至企业 的发展规划和年度生产计划，尤其是农业规划、种植计 划、能源规划和其他资源、环境和生态规划的制订,都 已开始应用最优化方法。一个重要的发展趋势是帮助领 导部门进行各种优化决策。 • 将优化及决策分析方法，应用于金融风险控制与管理、资产评 估与定价分析模型等。陕北果业发展决策的优化分析等。 最优管理：一般在日常生产计划的制订、调度和运行中 都可应用最优化方法。随着管理信息系统和决策支持系 统的建立和使用，使最优管理得到迅速的发展。 • 有人曾对世界上500家著名的企业集团或跨国公司进行过调查， 发现其中95%曾使用过线性规划，75%使用过运输模型，90%使用 过网络计划技术，90%使用过存储模型，43%使用过动态规划。 优化方法概述 最优化一般可以分为最优设计、最优计划、最优管理和最 优控制等四个方面： 最优控制：主要用于对各种控制系统的优化。例如，导 弹系统的最优控制，能保证用最少燃料完成飞行任务, 用最短时间达到目标;再如飞机、船舶、电力系统等的 最优控制，化工、冶金等工厂的最佳工况的控制。计算 机接口装置不断完善和优化方法的进一步发展，还为计 算机在线生产控制创造了有利条件。最优控制的对象也 将从对机械、电气、化工等硬系统的控制转向对生态、 环境以至社会经济系统的控制。 • 运用排队理论方法对超市收费系统、病床配置方法进行分析， 建立了在一定的顾客满意度条件下超市的运营费用模型，按运 营成本最小的目标进行了优化。 主要内容 Part 1. 优化建模 Part 2. 优化模型的理论解 Part 3. 优化模型的数值解 7 P