非线性规划与matlab

《非线性规划与matlab》由会员分享，可在线阅读，更多相关《非线性规划与matlab（44页珍藏版）》请在金锄头文库上搜索。

1、数学建模与数学实验后勤工程学院数学教研室非线性规划 1实验目的实验内容2、掌握用数学软件求解优化问题。1、直观了解非线性规划的基本内容。1、非线性规划的基本理论。4、实验作业。2、用数学软件求解非线性规划。3、钢管订购及运输优化模型2*非线性规划的基本解法非线性规划的基本概念非线性规划返回3定义 如果目标函数或约束条件中至少有一个是非线性函数时的最优化问题就叫做非线性规划问题非现性规划的基本概念一般形式: （1）其中 ， 是定义在 En 上的实值函 数，简记:其它情况: 求目标函数的最大值或约束条件为小于等于零 的情况，都可通过取其相反数化为上述一般形式4定义1 把满足问题（1）中条件的解 称

2、为可行解（或可行 点），所有可行点的集合称为可行集（或可行域）记为D即问题(1)可简记为 定义2 对于问题(1)，设 ，若存在 ,使得对一切 ，且 ，都有 ，则称X*是f(X)在D上的 局部极小值点（局部最优解）特别地当 时，若 ，则称X*是f(X)在D上的严格局部极小值点（严格局部最优解）定义3 对于问题(1),设 ,对任意的 ,都有 则称X*是f(X)在D上的全局极小值点（全局最优解）特别地当时，若 ，则称X*是f(X)在D上的严格全局极小值点 （严格全局最优解）返回5非线性规划的基本解法SUTM外点法SUTM内点法（障碍罚函数法）1、罚函数法2、近似规划法返回6罚函数法罚函数法基本思想是

3、通过构造罚函数把约束问题转化为一系列无约束最优化问题，进而用无约束最优化方法去求解这类方法称为序列无约束最小化方法简称为SUMT法其一为SUMT外点法，其二为SUMT内点法7其中T(X,M)称为罚函数，M称为罚因子，带M的项称为罚项，这里的罚函数只对不满足约束条件的点实行惩罚：当 时，满足各 ，故罚项=0，不受惩罚当 时，必有 的约束条件，故罚项0，要受惩罚SUTM外点法8罚函数法的缺点是：每个近似最优解Xk往往不是容许解，而只能近似满足约束，在实际问题中这种结果可能不能使用；在解一系列无约束问题中，计算量太大，特别是随着Mk的增大，可能导致错误1、任意给定初始点X0，取M11，给定允许误差

4、，令k=1；2、求无约束极值问题 的最优解，设为Xk=X(Mk)，即 ；3、若存在 ，使 ，则取MkM( )令k=k+1返回（2），否则，停止迭代得最优解 .计算时也可将收敛性判别准则 改为 . SUTM外点法(罚函数法)的迭代步骤9SUTM内点法（障碍函数法）10内点法的迭代步骤11近似规划法的基本思想：将问题(3)中的目标函数 和约束条件 近似为线性函数，并对变量的取值范围加以限制，从而得到一个近似线性规划问题，再用单纯形法求解之，把其符合原始条件的最优解作为(3)的解的近似近似规划法每得到一个近似解后，都从这点出发，重复以上步骤这样，通过求解一系列线性规划问题，产生一个 由线性规划最优解

5、组成的序列，经验表明，这样的序 列往往收敛于非线性规划问题的解。12近似规划法的算法步骤如下13返回14用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);5. x=quadprog(H,C,A,b, Aeq,beq ,VLB,VUB,X0,options);6. x,fval=quaprog(.);7. x,fval,exitflag

6、=quaprog(.);8. x,fval,exitflag,output=quaprog(.);1、二次规划15例1 min f(x1,x2)=-2x1-6x2+x12-2x1x2+2x22s.t. x1+x22-x1+2x22x10, x20 MATLAB（youh1）1、写成标准形式：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 =0.6667 1.3333 z = -8.2222s.t.161

7、. 首先建立M文件fun.m,定义目标函数F（X）: function f=fun(X); f=F(X);2、一般非线性规划其中X为n维变元向量，G(X)与Ceq(X)均为非线性函数组成 的向量，其它变量的含义与线性规划、二次规划中相同.用 Matlab求解上述问题，基本步骤分三步：173. 建立主程序.非线性规划求解的函数是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

8、,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文件迭代的初值参数说明变量上下限18注意：1 fmincon函数提供了大型优化算法和中型优化算法。默认 时，若在fun函数中提供了梯度（options参数的GradObj设置 为on），并且只有上下界存在或只有等式约束，fmin

9、con函 数将选择大型算法。当既有等式约束又有梯度约束时，使用中型 算法。2 fmincon函数的中型算法使用的是序列二次规划法。在每 一步迭代中求解二次规划子问题，并用BFGS法更新拉格朗日 Hessian矩阵。3 fmincon函数可能会给出局部最优解，这与初值X0的选取 有关。191、写成标准形式： s.t. 2x1+3x2 6s.t x1+4x2 5x1,x2 0例2202、先建立M-文件 fun3.m:function f=fun3(x);f=-x(1)-2*x(2)+(1/2)*x(1)2+(1/2)*x(2)2MATLAB(youh2)3、再建立主程序youh2.m：x0=1;1

10、;A=2 3 ;1 4; b=6;5;Aeq=;beq=;VLB=0;0; VUB=;x,fval=fmincon(fun3,x0,A,b,Aeq,beq,VLB,VUB)4、运算结果为：x = 0.7647 1.0588fval = -2.0294 211先建立M文件 fun4.m,定义目标函数:function f=fun4(x); f=exp(x(1)*(4*x(1)2+2*x(2)2+4*x(1)*x(2)+2*x(2)+1);x1+x2=0s.t. 1.5+x1x2 - x1 - x2 0-x1x2 10 0例32再建立M文件mycon.m定义非线性约束：function g,ceq

11、=mycon(x)g=x(1)+x(2);1.5+x(1)*x(2)-x(1)-x(2);-x(1)*x(2)-10;223主程序youh3.m为: x0=-1;1; A=;b=; Aeq=1 1;beq=0; vlb=;vub=; x,fval=fmincon(fun4,x0,A,b,Aeq,beq,vlb,vub,mycon)MATLAB(youh3)3. 运算结果为：x = -1.2250 1.2250fval = 1.895123例4 1先建立M-文件fun.m定义目标函数:function f=fun(x);f=-2*x(1)-x(2);2再建立M文件mycon2.m定义非线性约束：

12、function g,ceq=mycon2(x)g=x(1)2+x(2)2-25;x(1)2-x(2)2-7; 243. 主程序fxx.m为:x0=3;2.5;VLB=0 0;VUB=5 10;x,fval,exitflag,output=fmincon(fun,x0,VLB,VUB,mycon2)MATLAB(fxx(fun)254. 运算结果为:x =4.00003.0000 fval =-11.0000 exitflag = 1 output = iterations: 4funcCount: 17stepsize: 1algorithm: 1x44 charfirstorderopt:

13、 cgiterations: 返回26应用实例： 供应与选址某公司有6个建筑工地要开工，每个工地的位置（用平面坐标系 a，b表示，距离单位：千米 ）及水泥日用量d(吨)由下表给出。目 前有两个临时料场位于A(5,1)，B(2,7)，日储量各有20吨。假设从 料场到工地之间均有直线道路相连。（1）试制定每天的供应计划，即从A，B两料场分别向各工地运 送多少吨水泥，使总的吨千米数最小。（2）为了进一步减少吨千米数，打算舍弃两个临时料场，改建两 个新的，日储量各为20吨，问应建在何处，节省的吨千米数有多大 ？27（一）、建立模型记工地的位置为(ai，bi)，水泥日用量为di，i=1,6;料场位置为

14、(xj，yj)，日储量为ej，j=1,2；从料场j向工地i的运送量为Xij。当用临时料场时决策变量为：Xij， 当不用临时料场时决策变量为：Xij，xj，yj。28（二）使用临时料场的情形使用两个临时料场A(5,1)，B(2,7).求从料场j向工地i的运送量 为Xij，在各工地用量必须满足和各料场运送量不超过日储量的 条件下，使总的吨千米数最小，这是线性规划问题. 线性规划模 型为：设X11=X1, X21= X 2, X31= X 3, X41= X 4, X51= X 5, X61= X 6 X12= X 7, X22= X 8, X32= X 9, X42= X 10, X52= X 11, X62= X 12编写程序gying1.mMATLAB（gying1） 29计算结果为：x = 3.0000 5.0000 0.0000 7.0000 0.0000 1.0000 0.0000 0.0000 4.0000 0.0000 6.0000 10.0000 fval = 136.227530（三）改建两个新料场的情形改建两个新料场，要同时确定料场的位置(xj,yj)和运送量 Xij，在同样条件下使总吨千米数