文档介绍：MATLAB求解 二次规划与非线性规划
1
二次规划
2
3
用MATLAB软件求解,其输入格式如下:
1. x=quadprog(H,C,A,b);
2. x=quadprog(H,C,A,b,Aeq,beq);
3. x=quadprog(H,C,A,b,Aeq,beq,VLB,VUB);
4. x=quadprog(H,C,A,b, Aeq,beq ,VLB,VUB,X0);
=quadprog(H,C,A,b,Aeq,beq ,VLB,VUB,X0,options);
6. [x,fval]=quaprog(...);
7. [x,fval,exitflag]=quaprog(...);
8. [x,fval,exitflag,output]=quaprog(...);
4
例1 min f(x1,x2)=-2x1-6x2+x12-2x1x2+2x22
. x1+x2≤2
-x1+2x2≤2
x1≥0, x2≥0
1、写成标准形式:
.
5
.
2、输入命令:
H=[1 -1; -1 2];
c=[-2 ;-6];A=[1 1; -1 2];b=[2;2];
Aeq=[];beq=[]; VLB=[0;0];VUB=[];
[x,z]=quadprog(H,c,A,b,Aeq,beq,VLB,VUB)
3、运算结果为:
x = z = -
6
Matlab求解非线性规划问题
其中X为n维变元向量,G(X)与Ceq(X)均为非线性函数组成的向量。
7
1. ,用来定义目标函数F(X):
function f=fun(X);
f=F(X);
MATLAB求解上述问题,基本步骤分三步
8
3. 建立主程序.
求解非线性规划的函数是fmincon,
命令的基本格式如下:
(1) x=fmincon(‘fun’,X0,A,b)
(2) x=fmincon(‘fun’,X0,A,b,Aeq,beq)
(3) x=fmincon(‘fun’,X0,A,b, Aeq,beq,VLB,VUB)
(4) x=fmincon(‘fun’,X0,A,b,Aeq,beq,VLB,VUB,’nonlcon’)
(5)x=fmincon(‘fun’,X0,A,b,Aeq,beq,VLB,VUB,’nonlcon’,options)
(6) [x,fval]= fmincon(…)
(7) [x,fval,exitflag]= fmincon(…)
(8)[x,fval,exitflag,output]= fmincon(…)
输出极值点
M文件
初值
参数说明
变量上下限
9
解:写成标准形式:
.
2x1+3x2 6
. x1+4x2 5
x1,x2 0
例
10