遗传算法求二元函数极值怎么编码_[超多干货!]条件极值问题的方法整合介绍...

c9df159777e43c697072a7cd8a20bd6e.png

这篇文章主要介绍求条件极值的各种方法,若有遗漏请在评论区提醒orz

本文分为两大部分,第一部分是高考必须掌握的方法内容,第二部分则是一些竞赛的知识拓展。

因为算是科普性的文章,所以可能会写的有点啰嗦请见谅qwq

但是据我所知条件极值在高考考查得并不多(?什么

(可爱的狗狗(划掉)拉普兰德镇楼w)


以下是正文:

高考难度:

(一)均值不等式

先给出均值不等式的完整定义

f02fb5a37421ffbe3ab5893630a8a157.png
被称为均值不等式。·即调和平均数不超过几何平均数,几何平均数不超过算术平均数,算术平均数不超过平方平均数,简记为“调几算方”。

2dfa9313df7e1257da9e8df8cfd9de52.png
被称为调和平均数。

bf5c55b380e2eefbf7e97c63db5e45b1.png
被称为几何平均数。

4ecbb2e91cd6330677f2342af701314b.png
被称为算术平均数。

25300d4663a0b1d9c02fa77c369858c9.png
被称为平方平均数。

(摘自百度词条)

实际上,在高考中基本不会考查调和平均与平方平均,更多的是几何平均与算数平均的关系。

即:

,则

对于高考n维形式貌似也有点过头.......一般只会考二维形式(?那你扯这么多干嘛

也就是

(这个亚子是不是熟悉多了

相信大家平时与基本不等式打了不少交道,这里仅列举一道题目不再赘述:

(题目1)已知

,满足
,求
的最小值

解:

原式

(指数的性质)

(运用均值不等式)

结束。

(二)柯西不等式

先来看一下广为人知的二维形式:

推广至n维:

,则

柯西不等式的运用常常具有配凑思想,下面列举一道三维形式的题目:

(题目2)已知

,且
,求
的最小值

解:注意到条件满足不等式右端的形式,而且结论又是平方之和,考虑做如下的配凑:

对比左右系数得:

代入并计算得出

柯西不等式也是课本上的内容,因此不作赘述。

(三)普通换元法 & 三角换元

严格意义上来说,解决条件极值还是得依靠不等式,但换元法可以说是大大减少了解决的难度(?废话

下面列举一道有关换元的题目:

(题目3)已知

,求
的最大值

解法一:

,那么原题等价于:

已知

,求
的最大值

由于

,那么

这道题的普通换元做法很多,有兴趣的读者可以自己探究。

除了这种换元法,我们还可以依题意进行三角函数换元,此时便可以不必依赖不等式结论,而是通过三角函数公式变换,再用三角函数的值域来解决问题。

同样是上面那道题目,它也可以采取三角换元解决。

解法二:

那么

由r^2的取值得

得到了一样的答案。

它的三角换元做法也有不少,这里挑了最简单的一个作为示例。


高考条件极值的基本做法介绍到这里。接下来介绍竞赛拓展内容:

(一)权方和不等式

忘记课本上有没有这个不等式了......因为是竞赛的重要内容,于是放在竞赛部分讲

先上n维形式:

8bc454abbcc7c0965cfd5f5ab75ef4cf.png

这......我看着都头晕(捂脸)

在这里重点介绍一下它的两个常用二维情形。

(1)

,当且仅当
时成立

(2)

,当且仅当
时成立

一道权方和不等式的运用:

(题目4)已知

,求
的最小值

为了体现权方和不等式的优越性,先说一下标准解法:

解法一:

这一大堆玄学的变换理解起来倒容易,实际做的时候就没那么容易想出来了

而运用权方和不等式,这题几乎是秒杀

解法二:

运用权方和不等式得

结束了?

结束了。

(二)双曲三角函数换元(定义较多而且比较鸡肋,不感兴趣的读者可以直接跳过)

在高中我们学过坐标系中三角函数的定义,也了解过它与单位圆之间的关系。在学习过圆锥曲线后我们知道单位圆其实是椭圆的一种特殊情况,由此我们产生一个想法:既然椭圆的方程与双曲线的方程只差一个符号,我们可否类比单位圆定义一个“单位双曲线”—— 并由此定义新的函数呢?答案是肯定的。于是双曲三角函数应运而生:

24897ab3d4d5f3675f58d41353c39dfb.png
类似三角函数的定义图

单位双曲线的方程即为

,与三角函数一样,双曲三角函数也有不少公式:
与双曲函数有关的恒等式如下:

4b8ee99019f5b997d71fce4221abb77d.png

83401baecaa1f94a6c6c871bfa84150d.png

b09883abab44586fba6af5f236b3218a.png

fe4dfa6c41ce44649028346ac49e5cb6.png
加法公式

a9bfb52679a31c0c8065f458887e4e79.png

c51f0934c91e7f777ec3a8692c26f8ef.png

001b7615e08d8d45395e6f3feac057c1.png
减法公式

8e24f00ea72d9bd5be98be0cba718ddb.png

460972d320d87202cd1453a810435d1e.png

9260160384573e553dd15e0a910625d2.png
二倍角公式

dde470a0bf78faaa772a51ef74b7b94c.png

f69ff6e094e3671642542af4d58947b5.png

0cd23b76a94b350fec2dc3e3fca2f1b1.png

这些公式并不难记,因为和三角函数公式是真的太像了......

除此之外还有一些比较难以证明的内容,权当了解一下

cbf103c6c63561839c1b1379c3822705.png
截自百度百科

看到e这个常数就知道这肯定和复数有很大的关系,然而笔者并没有接触过复分析,如果有大佬懂证明原理的话还请在评论区科普一下qwq

以及函数的性质:

67e0beb7815020ab2c41ce5ce6627fb9.png
截自百度百科

为了方便记忆这里给出前三个的图像(毕竟后三个不是很常用)

47f52dc0015513cb92e654c84ed41260.png
y=sinh x的图像

61df6cc63f7154529c982bf16f87d556.png
y=cosh x的图像

7b4c28668268b231d844a5bcd87dc442.png
y=tanh x的图像

双曲函数换元与三角函数换元做法没有什么差别,也是视情况结合性质使用,这里就不列举题目了(?明明是你偷懒找不到题

(三)拉格朗日乘数法(重头戏)

这个方法是最泛用的一个,几乎是所有的条件极值问题都可以用它解决;

同时也是最难用的一个——计算量警告!

先用中学生能轻易看懂的方式介绍一下两个基本概念:

多元函数:自变量有多个的函数

偏导数:在多元函数中对一个自变量求导,把其他自变量视为常数

那么在条件极值问题中,我们可以把条件和结论都视为多元函数,拿最典型的二元极值问题举例,可以把条件记为给定函数

,把结论记为给定函数

于是我们可以构造一个三元的拉格朗日函数,记作:

其中

为参数。分别求
对于
的偏导数并令其都等于0,可以列出一个
三元方程组,即

由其解出

的值。

此时的

也就是
在条件
下的可能
极值点

如果这样的点只有一个,此时

的值也就是要求的答案了。

注意,同样的方法也可以适用于求n元函数的最值,无非就是列方程组求解的问题,这种方法无疑是把此类题目完全统一化了。

下面是一道拉格朗日乘数法的应用:

(题目5)若正数

满足
,求
的最小值

这道题用不等式方法做看起来就会很棘手,我们考虑拉乘:

解:构造拉格朗日函数

列分别求三个自变量的偏导数,得到方程组:

(注意,偏导数

等价于
,也就是附加条件,不必再去求一遍导数)

解得:

(实际上答案并不涉及到

的取值,可以不求)

从而

此即为所求的最小值。

拉乘的优点显而易见,缺点亦然:算出来各个自变量数值属实恐怖.......因此不是迫不得已并不推荐使用这种方法,这计算量会死人的......


写在后面:

这是我入知乎以来写过最长的文章了,我花费了几个小时的时间整理这些方法,所以真的跪求点赞!!!!!!!

开学之后基本不会有时间码文章了。(从我发的几条想法里就看得出我对开学的极度焦虑......

706fe76333d41a61ec43ea95686e276b.png

还有,上周知乎盐值加了这么多莫名有些感动......

感谢支持www!

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值