一非线规划问题几种求解方法1罚函数法外点法.ppt

第六讲 非线性规划问题的求解方法;一、非线性规划问题的几种求解方法1. 罚函数法（外点法） ;要求构造的函数 具有这样的性质：当点x位于可行域以外时， 取值很大，而离可行域越远则越大；当点在可行域内时，函数 因此可以将前面的有约束规划问题转换为下列无约束规划模型： 其中称为 罚项， 称为罚因子， 称为罚函数。; 的定义一般如下：;算法步骤;求解非线性规划模型例子;global lamada%主程序main2.m,罚函数方法 x0=[1 1]; lamada=2; c=10; e=1e-5; k=1; while lamada*fun2p(x0)=e x0=fminsearch(fun2min,x0); lamada=c*lamada; k=k+1; end disp(‘最优解’),disp(x0) disp(k=),disp(k) ;程序2：计算 的函数fun2p.m;程序3：辅助函数程序fun2min.m;运行输出：;练习题： ;2. 内点法（障碍函数法）;构造辅助函数;3. 问题转化为一个无约束规划;练习题：请用内点法算法求解下列问题：