拉格朗日乘子优化方法.ppt

2011年12月1日 大连海事大学 任 光 拉格朗日乘子法 拉格朗日乘子法 基础知识 通过例子,介绍拉格朗日乘子法的解法过程 两种解法: 问题是大多数情况下解不出y,怎么办? 构造拉格朗日函数 拉格朗日乘子法将受约束优化问题 转换为无约束优化 拉格朗日乘子法: 构造拉格朗日函数 结果与解出y带入到优化函数求出的解完全一致 通过算例,结果正确 拉格朗日乘子法 验证思路:以优化两个自变量为例 现在给出一般性验证 用拉格朗日乘子法解得最优值条件 与假设解出y,并带入到优化函数中,而导出的最优值条件比较 如果得到的两个最优值条件完全一致 证明拉格朗日乘子法正确 这是用拉格朗日乘子法得到的结果 拉格朗日乘子法: 假设能从G(x,t)解出y ,并带入到优化函数 谢谢诸位!

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档