二次规划实验举例.docVIP

最优化算法实验指导书 2.二次规划求解 例1 求解下面二次规划问题 sub.to 解： 则，， 在MATLAB中实现如下： H [1 -1; -1 2] ; f [-2,-6]; A [1 1; -1 2; 2 1]; b [2; 2; 3]; lb zeros 2,1 ; [x,fval,exitflag,output,lambda] quadprog H,f,A,b,[ ],[ ],lb Warning: Large-scale method does not currently solve this problem formulation, switching to medium-scale method. In C:\MATLAB6p5\toolbox\optim\quadprog.m at line 213 Optimization terminated successfully. x 0.6667 1.3333 fval -8.2222 exitflag 1 output iterations: 3 algorithm: medium-scale: active-set firstorderopt: [] cgiterations: [] lambda lower: [2x1 double] upper: [2x1 double] eqlin: [0x1 double] ineqlin: [3x1 double] 例 1123 （1）标准形式： 由 知 为半正定矩阵，约束不必改动。 （2）在编辑窗口建立一个存放各种信息的M文件， 在MATLAB中实现如下： H [2 0 0;0 2 0;0 0 0]; f [-2 -4 -6]; A [1 1 0; 0 1 1; 1 0 1]; b [2; 3; 4]; C []; d []; xm [0; 0; 0]; xM []; x0 [0,0,0]; [x,y] quadprog H,f,A,b,C,d,xm,xM,x0 Warning: Large-scale method does not currently solve this problem formulation, switching to medium-scale method. In C:\MATLAB6p5\toolbox\optim\quadprog.m at line 213 Optimization terminated successfully. x 1.0000 0.0000 3.0000 y -19 例1124 （1）标准形式： 由 知 为不定矩阵，约束不必改动。 （2）在编辑窗口建立一个存放各种信息的M文件， 在MATLAB中实现如下： H [2 2 2;2 2 0;2 0 2]; f [-2 -4 -6]; A [1 1 0; 0 1 1; 1 0 1]; b [2; 3; 4]; C [1 1 1]; d [3.5]; xm [0; 0; 0]; xM []; [x,y] quadprog H,f,A,b,C,d,xm,xM,x0 Warning: Large-scale method does not currently solve this problem formulation, switching to medium-scale method. In C:\MATLAB6p5\toolbox\optim\quadprog.m at line 213 Optimization terminated successfully. x 0.5000 1.0000 2.0000 y -8.7500 作业布置：5.11 5.12