数学建模基础算法（2） 非线性规划

2336426014

非线性规划：如果目标函数或约束条件中包含非线性函数，就称这种规划问题为非线性规划问题。
一般说来，解非线性规划不像线性规划有单纯形法这一通用方法，非线性规划目前还没有适于各种问题的一般算法，各个方法都有自己特定的适用范围。下面针对不同问题提出相应算法。
1.无约束一维函数--->fminbnd：黄金分割法、牛顿法、抛物线法等
: s! T( ?0 m# R' b" K3 |, {4 k2.无约束多维函数--->fminimax（fminsearch、fminunc）：模式搜索法、信赖域法等
3.约束优化--->fmincon：罚函数法、可行方向法等
4.非线性最小二乘优化--->lsqnonlin：目标函数是平方和的形式，基于牛顿法
) F0 {8 o6 D; {8 k0 Y, b例：
2 i4 m- S1 S! b3 G4 B
matlab运行：
' t- R! G% ?. M" \4 k- \8 A8 {
2 @* A" j0 H9 C2 H! T
8 ~: w  N6 ]0 u1 H5.二次规划
+ C/ x4 O8 g# h1）拉格朗日法：引入拉格朗日因子，将约束条件转化到拉格朗日函数中，求解函数得到最优解。（求解等式约束的凸二次规划，新手必备！！！！！）
5 N% A! N# ^/ E4 O( t2 U6 B! J" q1 D% h2)起作用集算法：在每步迭代中将起作用约束作为等式约束，然后用拉格朗日法求解，直到求出最优解。（求解含不等式约束的二次规划）
3）路径跟踪法：引入中心路径概念，将求最优解转换为求中心路径问题
7 M) K/ [. N" e( k6 J0 Q
matlab函数应用--->quadprog:求解如下二次规划问题
9 ?: y% ?% B, ~* a8 e0 n' |5 s

1.拉格朗日法2.起作用集算法3.路径跟踪法
  }" a9 m- x5 E/ R( E% H1 Z5 K三种方法求解的代码在附件里，拉格朗日可以说新手必须得接触和学会的，不必要会拉格朗日原理，只需要懂它解决什么问题，优缺点就好。
$ `/ V' a* v+ e
$ Z7 l+ P- l" A
0 U( R& R' \. i& I: v$ L

3963095

可以可以可以可以、
% n( l, h6 H& s

qq_1502422317

" Q1 E9 Q5 I, e- `5 M. X( j

zwj1999629

要体力要体力要体力要体力要体力要体力
" x$ n4 X/ q( K% c

809378709

挺好的鸭
. B6 f! L$ C' j2 l