非线性规划

合集 - 数学建模算法(27)

1.整数规划2024-07-07

2.非线性规划2024-10-11

3.非线性规划之飞行管理问题2024-10-114.遗传算法与直接搜索2024-10-115.图论基础：最小路径问题2024-07-076.网络最大流量问题2024-07-077.最小费用最大流问题2024-07-058.旅行商（TSP）问题2024-07-059.微分方程模型2024-07-0910.数据预处理2024-10-1111.插值方法2024-07-0612.拟合算法2024-07-0813.数据初始化2024-10-1114.层次分析法2024-07-1315.模糊综合评价2024-07-1416.CRITIC指标客观赋权方法2024-10-1117.Topsis评价法2024-10-1118.熵权法2024-10-1119.灰色关联度分析2024-10-1120.聚类分析2024-10-1121.主成分分析2024-10-1122.因子分析2024-10-1123.判别分析2024-10-1124.典型相关分析2024-10-1125.对应分析2024-10-1126.多维标度法2024-10-1127.亮度变化与空间滤波2024-10-11

收起

什么是非线性规划

非线性规划，指约束条件中有非线性约束。

非线性约束，即约束的不等式中含有高次幂项，如 $x_1^2+x_2^2\le 1$就是一个非线性约束。

matlab标准型，只能求解最小值问题，且约束条件要是小于等于的不等式

matlab函数求解非线性规划

[x, value] = fmincon(@f, x0, A, b, Aeq, beq, lb, ub, @nonlfun, option);
%f为外部目标函数，@f为取函数句柄，类似取地址。 此外，偷懒的话可以用匿名函数，如f=@(x)x^2;
%x0为初始值，是一个向量，非线性规划必须有初始值，该函数只能求局部最优解。
%A, b, Aeq, beq, lb, ub为约束
%option为不同求解方法，共五种。可以用它们都算一遍会有不同结果
%@nonlfun为定义在外部的非线性部分约束，分为等式约束和不等式约束 function [c,ceq] = nonlfun1(x) c为不等式约束，ceq为等式约束

关于option的问题详见：寻找约束非线性多变量函数的最小值 - MATLAB fmincon - MathWorks 中国

Ex:

$minf(x)=x_1^2+x_2^2+x_3^2+8$

s.t

$$\begin{gathered} x_1-x_2+x_3\ge 0 \\ {x}_1+x_2^2+x_3^3\le 20 \\ -x_1-x_2^2+2=0 \end{gathered}$$

 %设目标函数： min f(x)=x(1)^2+x(2)^2+x(3)^2+8
x0 = [0;0;0];%初值0 0 0
A = [-1;1;-1];
b=[0];
[x, value] = fmincon(@f, x0, A, b, [], [], [], [], @nonlfun);

%目标函数
function y = f(x)
    y = x(1)^2+x(2)^2+x(3)^2+8
end

%约束函数
function [c,ceq] = nonlfun(x)
    c = x(1)+x(2)^2+x(3)^3-20;
    ceq = -x(1)-x(2)^2+2;
end