约束最优化问题分析.ppt

* 拉格朗日乘数 第十一节 约束最优化问题 第八章 多元函数微分法及其应用 拉格朗日乘数法 小结 思考题 作业 对自变量有附加条件的极值. 其他条件. 无条件极值 对自变量除了限制在定义域内外, 并无 条件极值 一、拉格朗日乘数 约束最优化问题 现在考虑求 在条件 下的最大(小)值问题. (1) (2) 目标函数 约束条件 先从几何角度说明,目标函数 在约束条件 下在点 取得极值的必要条件. 约束最优化问题 在无约束条件下,函数 取得极值的必要条件是 现在设曲线记为 设目标函数 在曲线 上在点 取得极大值. 在 点处取曲线 的单位切向量 , 因此,如果函数 在 上的点 处有极大值, 则必有 约束最优化问题 从而 又因为 所以必存在一个常数 使得 即 约束最优化问题 结论: 目标函数 在约束条件 下取得极值的必要条件是: 其中 都是未知数. 引进的参数 称为Lagrange乘数. 约束最优化问题 二、拉格朗日乘数法 拉格朗日乘数法: 极值的必要条件 在条件 要找函数 下的可能极值点, 先构造函数 为某一常数, 其中 可由 解出 其中 就是可能的极值点的坐标. 称为拉格朗日函数, 约束最优化问题 如何确定所求得的点 实际问题中, 非实际问题我们这里不做进一步的讨论. 拉格朗日乘数法可推广: 判定. 可根据问题本身的性质来 的情况. 自变量多于两个 是否为极值点 约束最优化问题 例6. 在球面 上求一点使得函数 取极大值. 求此极大值,并证明: 对任意正数 有 约束最优化问题 推广: 求函数 在条件 下的极值的步骤: (1) 作辅助函数 (2) 解方程组 得到可能极值点. 约束最优化问题 例7. 抛物面 被平面 截成一个椭圆, 求原点到此椭圆的最长与最短距离. 约束最优化问题 解 为椭球面上的一点, 令 则 的切平面方程为 在第一卦限内作椭球面 的 使切平面与三个坐标面所围成的 思考 切平面, 四面体体积最小, 求切点坐标. 约束最优化问题 目标函数 该切平面在三个轴上的截距各为 化简为 所求四面体的体积 约束条件 在条件 下求V 的最小值, 约束最优化问题 约束条件 令 由 目标函数 约束最优化问题 可得 即 当切点坐标为 四面体的体积最小 约束最优化问题 条件极值 拉格朗日乘数法 三、小结 约束最优化问题 作业 习题7.11 (118页) (A) 4. 5. (B) 2. 约束最优化问题 * *