二次规划问题matlab,matlab5二次规划问题.doc

matlab5二次规划问题

二次规划的标准形式为：min 1/2 X’HX+f’X约束条件：Ax Aeqx beq，b x ub，其中：f、b、beq、lb、ub、x是矢量，H、 A、Aeq为矩阵。在MATLAB中可以使用quadprog函数来求最小值。调用格式:x quadprog H,f,A,b x quadprog H,f,A,b,Aeq,beq x quadprog H,f,A,b,Aeq,beq,lb,ub x quadprog H,f,A,b,Aeq,beq,lb,ub,x0 x quadprog H,f,A,b,Aeq,beq,lb,ub,x0,options x quadprog H,f,A,b,Aeq,beq,lb,ub,x0,options,P1,P2,… [x,fval] quadprog … [x,fval,exitflag] quadprog … [x,fval,exitflag,output] quadprog … [x,fval,exitflag,output,lambda] quadprog … fval为目标函数的最优值；其中：H,f,A,b为标准形中的参数，x为目标函数的最小值；x0为初值；Aeq,beq满足等式约束Aeq.x beq；lb,ub满足lb lambda是Lagrange乘数，它体现有效约束的个数；output输出优化信息；exitflag为终止迭代的条件：若exitflag 0，表示函数收敛于解x；若exitflag 0,表示超过函数估值或迭代的最大次数；exitflag 0表示函数不收敛于解x；output为优化信息：若参数output iterations表示迭代次数，output funccount表示函数赋值次数，output algorithm表示所使用的算法。例0-6 计算下面二次规划问题 m