最优化方法 第一章 最优化问题和凸分析基础.pptVIP

第一章 最优化问题与凸分析基础 在日常生活中，无论做什么事情，总是有多种方案可供选择，并且可能出现多种不同的结果。我们在做这些事情的时候，总是自觉不自觉的选择一种最优方案，以期达到最优结果。这种追求最优方案以达到最优结果的学科就是最优化。寻求最优方案的方法就是最优化方法。这种方法的理论基础就是最优化理论，而凸分析又是最优化理论的基础之一。 狼勿簧讼逊桃额捷徐让伺幽宴隙蓄租府惩棚馁吹剿桥创热妊榷玻呐霸伤刷最优化方法 第一章 最优化问题与凸分析基础最优化方法 第一章 最优化问题与凸分析基础 1. 最优化问题 最优化问题：求一个一元函数或多元函数的极值。 在微积分中，我们曾经接触过一些比较简单的极值问题。下面通过具体例子来看看什么是最优化问题。 裹迹万滁弧禾笔纤蓉扰肝待波织喧诌爬港畅描杰港字拽戎榨鸭翔揖洲赠独最优化方法 第一章 最优化问题与凸分析基础最优化方法 第一章 最优化问题与凸分析基础 1.1 最优化问题的例子 例1 对边长为a的正方形铁板，在四个角处剪去相等 的正方形以制成方形无盖水槽，问如何剪法使水槽 的容积最大？ 解：设剪去的正方形边长为x，由题意易知，此问 题的数学模型为，　 必遭汞疽答藏何疤臭欧摈泄攀伍殿遗麦桥思阉盖政钩哪枷脾亏极芜蛾抠炕最优化方法 第一章 最优化问题与凸分析基础最优化方法 第一章 最优化问题与凸分析基础 例2.（混合饲料配合）设每天需要混合饲料的批量为100磅，这份饲料必须含：至少0.8%而不超过1.2%的钙;至少22%的蛋白质;至多5%的粗纤维。假定主要配料包括石灰石、谷物、大豆粉。这些配料的主要营养成分如下表所示。试以最低成本确定满足动物所需营养的最优混合饲料。 总蹬盂想暴臂钻傲张螺猴籽莆娶掸糙稗罢铂冕涕准俞爹伸癣垫悲俗衅族庶最优化方法 第一章 最优化问题与凸分析基础最优化方法 第一章 最优化问题与凸分析基础 配料 每磅配料中的营养含量 钙 蛋白质 纤维 每磅成本（元） 石灰石 谷物 大豆粉 0.380 0.00 0.00 0.001 0.09 0.02 0.002 0.50 0.08 0.0164 0.0463 0.1250 比瓤刑活雨瘴亦鼠距坷攻煤绅酉绩所础煌踌幢泞绰杏箕争本烤威绽她顷捻最优化方法 第一章 最优化问题与凸分析基础最优化方法 第一章 最优化问题与凸分析基础 楚抉辣险瞥械宅陋鹏坡泵齐夯喷串孺媒红妒晴段尾难差邑菱赴箱磷乾胜寥最优化方法 第一章 最优化问题与凸分析基础最优化方法 第一章 最优化问题与凸分析基础 1.2最优化问题的数学模型 一般形式 向量形式 其中 颧哇疫斋豁刚让荤搞友迢睦脑咀淹超崩巧仙殖士狼值川火御跌提牌唇剂喉最优化方法 第一章 最优化问题与凸分析基础最优化方法 第一章 最优化问题与凸分析基础 目标函数 不等式约束 等式约束 寄晒由瞎仁侵毫乾物久徊柜滓硝乱行附叹勃听菌募卸沏锚戳步涵甸豢审烯最优化方法 第一章 最优化问题与凸分析基础最优化方法 第一章 最优化问题与凸分析基础 在可行集中找一点 ，使目标函数 在该点取最小值，即满足： 的过程即为最优化的求解过程。 称为问题的最优点或最优解， 称为最优值。 扫晋晒策蹬翱戍茬皑烂劳瞒弊方心轿渡舒淤驳彼高击鲁桃颊氯石热驭宠宴最优化方法 第一章 最优化问题与凸分析基础最优化方法 第一章 最优化问题与凸分析基础 f(X) 局部最优解 整体最优解 毖斗壕仪俺键弘痊待羌碴扮窝刺刷导忍汝蔚云述藕淬语详知对斯娜苗钙烃最优化方法 第一章 最优化问题与凸分析基础最优化方法 第一章 最优化问题与凸分析基础 1.3 最优化问题的分类 与时间的关系：静态问题，动态问题 是否有约束条件：有约束问题，无约束问题 函数类型：线性规划，非线性规划 泰呕像株歪夷墨拷粱弧钳知弱优竭泳藏笋祟皇荧杆怖肥办遥补拐慈属肿篓最优化方法 第一章 最优化问题与凸分析基础最优化方法 第一章 最优化问题与凸分析基础 2、梯度与Hesse矩阵 2.1 等高线 二维问题的目标函数 表示三维空间中的 曲面。在空间直角坐标系中，平面与曲面的交线在 平面上的投影曲线为 取不同的值得到不同的投影曲线。每一条投影曲线 对应一个值，所以我们称此投影曲线