最优化方法绪论分析.ppt

第*页 最优化方法 张芳芳 QQ：519882394 E-mail：zhff4u@126.com 课程要求 作业要求---独立完成,不得抄袭. 上课要求---认真听课,适度记笔记. 成绩构成---平时成绩(10%，点名三次不到取消考试资格)+作业(20%)+考试成绩(70%) 考试方式---闭卷笔试 运筹学方法 近几十年形成，主要运用数学方法研究各种系统的优化途径及方案，为决策者提供科学决策的依据。 最优化方法 主要研究对象: 各种有组织系统的管理问题及其生产经营活动。 目的: 求得一个合理运用人力、物 力和财力的最佳方案，发挥和提高系统的效能及效益，最终达到系统的最优目标。 数学意义 　为了达到最优化目的所提出的各种求解方法。从数学意义上说，最优化方法是一种求极值的方法，即在一组约束为等式或不等式的条件下，使系统的目标函数达到极值，即最大值或最小值。 经济意义 在一定的人力、物力和财力资源条件下，使经济效果达到最大（如产值、利润），或完成规定的生产或经济任务下，使投入的人力、物力和财力等资源最少。 发展简史 　公元前 500年, 建筑美学中发现长方形长与宽的最佳比例1. 618( 黄金分割比)。其倒数在优选法中得到广泛应用。 阿基米德证明：给定周长，圆所包围的面积为最大。这就是欧洲古代城堡几乎都建成圆形的原因。 最优化方法真正形成在17世纪后。17世纪，I.牛顿和G.W.莱布尼茨在他们所创建的微积分中，提出求解具有多个自变量的实值函数的最大值和最小值的方法。又进一步讨论具有未知函数的函数极值，从而形成变分法。这一时期的最优化方法可以称为古典最优化方法。 第二次世界大战前后，由于军事、科学技术和生产的发展，许多实际的最优化问题无法用古典方法来解决，促进了近代最优化方法的产生。 代表事件： 以苏联 Л.В.康托罗维奇和美国G.B.丹齐克为代表的线性规划； 以美国库恩和塔克尔为代表的非线性规划； 以美国R.贝尔曼为代表的动态规划； 以苏联Л.С.庞特里亚金为代表的极大值原理等。 工作步骤 ①提出最优化问题，收集有关数据和资料； ②建立最优化问题的数学模型, 确定变量, 列出 目标函数和约束条件； ③分析模型，选择合适的最优化方法； ④求解，一般通过编制程序，用计算机求最优解； ⑤最优解的检验和实施。 上述 5个步骤中的工作相互支持和相互制约， 在实践中常常反复交叉进行。 几种最优化方法 　不同类型的最优化问题可以有不同的最优化方法，即使同一类型的问题 ，也可有多种最优化方法。 ①解析法：只适用于目标函数和约束条件有明显的解析表达式的情况。 求解方法是：先求出最优的必要条件，得到一组方程或不等式，再求解这组方程或不等式，一般是用求导数的方法或变分法求出必要条件，通过必要条件将问题简化，因此也称间接法。 ②直接法：当目标函数较为复杂或者不能用变量显函数描述时，无法用解析法求必要条件。此时可采用直接搜索的方法经过若干次迭代搜索到最优点。这种方法常常根据经验或通过试验得到所需结果。对于一维搜索(单变量极值问题)，主要用消去法或多项式插值法；对于多维搜索问题(多变量极值问题)主要应用爬山法。 ③数值计算法：以梯度法为基础的一种直接法，是一种解析与数值计算相结合的方法。 ④其他方法：如网络最优化方法等(见网络理论)。 最优解 最优化问题的解一般称为最优解。 如果只考察约束集合中某一局部范围内的优劣情况，则解 称为局部最优解。 如果是考察整个约束集合中的情况，则解称为总体最优解。 对于不同优化问题，最优解有不同的含意，还有专用的名称。 例如，在对策论和数理经济模型中称为平衡解； 在控制问题中称为最优控制或极值控制； 在多目标决策问题中称为非劣解（又称帕雷托最优解或有效解）。 在解决实际问题时情况错综复杂，有时这种理想的最优解不易求得，或者需要付出较大的代价，因而对解只要求能满足一定限度范围内的条件,不一定过分强调最优。 50年代初,在运筹学发展的早期就有人提出次优化的概念及其相应的次优解。 最优化模型的建立本身就只是一种近似，因为实际问题中存在的某些因素，尤其是一些非定量因素很难在一个模型中全部加以考虑。另一方面，还缺乏一些求解较为复杂模型的有效方法。1961年H.A.西蒙进一步提出满意解的概念，即只要决策者对解满意即可。 最优化方法的应用 ①最优设计: 世界各国工程技术界, 尤其是飞机、造船、机械、建筑等部门都已广泛应用最优化方法于设计中，从各种设计参数