二次规划与非线性规划.pptxVIP

;一、二次规划(Quadratic Program) 概念;2．二次规划研究的意义;二、Matlab中求解二次规划;5;转化为matlab求解格式：;7;定义 如果目标函数或约束条件中至少有一个是非线性函数,则最优化问题就叫做非线性规划问题． 一般形式:;定义;五、非线性规划的基本解法;1、罚函数法;近似规划法的基本思想：将问题中的目标函数和约束条件 近似为线性函数，并对变量的取值范围加以限制，从 而得到一个近似线性规划问题，再用单纯形法求解之，把其符合原始条件的最优解作为解的近似． 每得到一个近似解，都从这点出发，重复以上步骤．这样，通过求解一系列线性规划问题，产生一个 由线性规划最优解组成的序列，经验表明，这样的序 列往往收敛于非线性规划问题的解．;13;六、Matlab求解非线性规划问题;1． 首先建立M文件fun.m,用来定义目标函数F（X）: function f=fun(X); f=F(X);;3．建立主程序.求解非线性规划的函数是fmincon,命令的基本格式如下： x=fmincon(‘fun’,X0,A,b) x=fmincon(‘fun’,X0,A,b,Aeq,beq) x=fmincon(‘fun’,X0,A,b,Aeq,beq,VLB,VUB) x=fmincon(‘fun’,X0,A,b,Aeq,beq,VLB,VUB,’nonlcon’) (5)x=fmincon(‘fun’,X0,A,b,Aeq,beq,VLB,VUB,’nonlcon’,options)桐;1．写成标准形式：;先建立M-文件fun3．m: functionf=fun3(x); f=-x(1)-2*x(2)+(1/2)*x(1)^2+(1/2)*x(2)^2 再建立主程序youh2．m： x0=[1;1]; A=[23;14];b=[6;5]; Aeq=[];beq=[]; VLB=[0;0];VUB=[]; [x,fval]=fmincon(fun3,x0,A,b,Aeq,beq,VL;x1+x20;3．主程序youh3．m为: x0=[-1;1]; A=[];b=[]; Aeq=[11];beq=[0]; vlb=[];vub=[]; [x,fval]=fmincon(fun4,x0,A,b,Aeq,beq,;例;3．主程序fxx．m为: =[3;2．5]; B=[00];VUB=[510]; ,fval,exitflag,output] mincon(fun,x0,[],[],[],[], B,VUB,mycon2)