最优化理论一.ppt

  1. 1、本文档共54页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
最优化理论一

最优化理论与方法 清华大学出版社 黄平 主编 本课主要内容 最优化概述 最优化的数学基础 线性规划 整数规划 一维最优化方法 无约束多维非线性规划方法 约束问题的非线性规划方法 非线性规划中的一些其他方法 第一章 最优化的基本要素 1-1 绪论 1-2 优化问题的示例 1-3 优化问题的数学模型 1-4 优化问题的几何解释和基本解法 (1)来源:优化一语来自英文Optimization,其本意是寻优的过程; (2)优化过程:是寻找约束空间下给定函数取极大值(以max表示)或极小(以min表示)的过程。优化方法也称数学规划,是用科学方法和手段进行决策及确定最优解的数学。 第一阶段 人类智能优化:与人类史同步,直接凭借人类的直觉或逻辑思维,如黄金分割法、穷举法和瞎子爬山法等。 已知:制造一体积为100m3,长度不小于5m,不带上盖的箱盒,试确定箱盒的长x1,宽x2,高x3,使箱盒用料最省。 分析: (1)箱盒的表面积的表达式; (2)优化变量确定:长x1,宽x2,高x3 ; (3)优化约束条件: (a)体积要求; (b)长度要求; 数学模型 某工厂生产A 和B 两种产品,A 产品单位价格为PA 万元, B 产品单位价格为PB 万元。每生产一个单位A 产品需消耗煤aC 吨,电aE 度,人工aL 个人日;每生产一个单位B 产品需消耗煤bC 吨,电bE 度,人工bL 个人日。现有可利用生产资源煤C 吨,电E 度,劳动力L 个人日,欲找出其最优分配方案,使产值最大。 分析: (1)产值的表达式; (2)优化变量确定: A 产品xA, B 产品xB ; (3)优化约束条件: (a)生产资源煤约束; (b)生产资源电约束; (b)生产资源劳动力约束; 数学模型 1-3 最优化的数学模型 1.优化变量 一个优化问题可以用一组基本参数的数值来表示,在优化过程中进行选择并最终必须确定的各项独立的基本参数,称作优化变量,又叫做决策变量。 优化变量的全体实际上是一组变量,可用一个列向量表示。优化变量的数目称为优化问题的维数,如n个优化变量,则称为n维优化问题。 2.约束条件 3.目标函数 目标函数等值(线)面 4. 优化问题一般数学形式: 满足约束条件 : 5. 建模实例 6. 优化设计的分类 §1-4 优化问题的几何解释和基本解法 以及等值线与可行集的切点,易见可行域为曲线段ABCD。当动点沿抛物曲线段ABCD由A点出发时,AB段目标函数值下降。过点B后,在BC段目标函数值上升。过C点后,在CD段目标函数值再次下降。D点是使目标函数值最小的可行点,其坐标可通过解方程组: 由以上例子可见,对二维最优化问题。我们总可以用图解法求解,而对三维或高维问题,已不便在平面上作图,此法失效。 在三维和三维以上的空间中,使目标函数取同一常数值的是 {X| f(X)=C, C是常数}称为目标函数的等值面。 等值面具有以下性质: (1)不同值的等值面之间不相交,因为目标函数是单值函数; (2)等值面稠的地方,目标函数值变化得较快,而稀疏的地方变化得比较慢; (3)一般地,在极值点附近,等值面(线)近似地呈现为同心椭球面族(椭圆族)。 求解优化问题的基本解法有: 运用迭代法,每次迭代所得新的点的目标函数都应满足函数值下降的要求: 柯西收敛准则 点列 收敛的必要和充要条件是:对于任意指定的实数 ,都存在一个只与 有关而与 无关的自然数 N,使得当两自然数m,p > N时,满足 或 或 2.迭代终止准则 (3)目标函数梯度 准则 配料 每磅配料中的营养含量 钙 蛋白质 纤维 每磅成本(元) 石灰石 谷物 大豆粉 0.380 0.00 0.00 0.001 0.09 0.02 0.002 0.50 0.08 0.0164 0.0463 0.1250 以最低成本确定满足动物所需营养的最优混合饲料。设每天需要混合饲料的批量为100磅,这份饲料必须含:至少0.8%而不超过1.2%的钙;至少22%的蛋白质;至多5%的粗纤维。假定主要配料包括石灰石、谷物、大豆粉。这些配料的主要

文档评论(0)

woaitiantian + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档