非线性函数线性化方法总结
1.增量线性化模型
增量线性化模型又称为分段线性方法。具体过程:
增量线性化模型在我理解看来就相当于泰勒展开式,你必须要知道X1-Xn的具体数值,才能进行线性化。
2.McCormick包络法
McCormick包络是一种用于双线性非线性规划问题的凸松弛。很多时候,这些包络被用来解决混合整数非线性规划问题。
线性化过程推导:
3.Mc-Carl方法
引入了两个变量,其中M尽可能大。
M法是把非线性等式约束转化成线性不等式约束的方法。目标函数中有非线性则用其他方法。
仅作为总结。
文章出处登录后可见!
已经登录?立即刷新