运筹学（二）---高数基础

1.费马定理：
f(x0）为极值，且f’(x0） 可导-》f’(x0) = 0
应用：
正常函数：闭区间内连续可导
那么“正常”函数求最大最小值方法：端点、极值点（费马）

2.拉格朗日乘数法
引入拉格拉朗日乘子-》设计新的性能指标-》求一阶偏导数为0的点-》将点带回原函数进行比较

**需要注意的是：**这个方法已经是非常成熟的一个模板，但是我个人认为这个给我们更多地提供了一个数学思想：等价转换
eg: 原本要求z = f(x,y)，g(x,y) = 0条件下的极大极小值，但是这个问题可以转化为 z1 = f(x,y) + $\lambda$g ，因为g = 0, 所以在满足约束条件g = 0的条件下，z1 的最值就是z的最值。
这个是非常神奇的，同样地在处理一些不等式约束其实也有用到这种思想
eg: 要求 Ax ≤ b的解x,那么可以等价转换为 max(0, Ax-b) = 0问题的解
另外，这里也用到了费马定理的思想，也是利用极值点可能存在于导数为0的点

3.hessian 矩阵： 多元函数2阶偏导数
如果hessian矩阵正定：该处取极小值
如果负定：该处取极大值
如果不定：非极值
如果半正（负）定：该方法失效，可以用定义法

总结：
求函数求极值-》求导数/偏导数