【数学建模】13 非线性规划模型求解方法

1 近似线性法

近似线性法：在一个小范围内展开

2 罚函数法

基本思想是通过构造罚函数把约束问题转化为一系列无约束最优化问题，进而用无约束最优化方法去求解。这类方法为序列无约束最小化方法。简称为SUMT。分为内点法和外点法两种。 罚函数法：将约束条件放入目标函数 （1）SUMT外点法 原问题化为

其中T(X,M)称为罚函数,M称为罚因子，带M的项称为罚项。罚函数只对不满足约束条件的点实行惩罚。 （2）SUMT内点法（障碍函数法） 构造障碍函数

3 MATLAB函数求解方法

（1）二次规划模型 标准型：

用MATB软件求解，其输入格式如下：

1，x=quadprog(H,CA,b);
2，x=quadprog(H,CA,b,Aeqbeq);
3，x=quadprog(H,C,A,b,Aeq,beq,VLBVUB)；
4，x=quadprog(H,CA,b,Aeq,beqVLBVUBXO);
5，x=quadprog(H,C,A,b,AeqbeqVLBVUB,XOoptions);
6，[xfva刂=quaprog(...);
7，[xfval,exitflag]=quaprog(...);
8，[xfval,exitflag,output]=quaprog(,..);

举例：

写成标准型

程序设计：

H = [1 1 ;1 1]
C = [-1;-2]
A = [2 3;1 4]
b = [6:5]
vlb = [0,0]
[x,fval] = quadprog(H,C,A,b,[],[],vlb)

（2）一般规划模型 标准型

MATLAB求解方法

• 首先建立M文件fun.m。用来定义目标函数F(X)
• 若约束条件中有非线性约束：G(X)