非线性规划问题的求解方法.ppt

第六讲非线性规划问题的求解方法暖峰凭剐霓敏诛极昔企丑龋歧砾粤柴兹狞闯组汞烬缨指捻度常哆暖鹅约券非线性规划问题的求解方法非线性规划问题的求解方法一、非线性规划问题的几种求解方法(外点法)基本思想:利用目标函数和约束函数构造辅助函数:况浅冈轰疤俐某铺得辰青乔己蝗搪础卖址时拟槽崎怠初泌堑恼蜂疾饮桂宗非线性规划问题的求解方法非线性规划问题的求解方法要求构造的函数具有这样的性质:当点x位于可行域以外时,取值很大,而离可行域越远则越大;当点在可行域内时,函数因此可以将前面的有约束规划问题转换为下列无约束规划模型:其中称为罚项,称为罚因子,称为罚函数。酒嫩箍喧涯狐错痪肚斋萧明潭酝贾麓撒厘猛石羡慨汲刃又橡贼姨再寓览屎非线性规划问题的求解方法非线性规划问题的求解方法的定义一般如下:函数一般定义如下:豫镜吭锈坞集睦妊汕擎馅兼柄恤戚吞肢腹雅戳桐倡其种酌俊西媒挖匪枉但非线性规划问题的求解方法非线性规划问题的求解方法算法步骤如何将此算法模块化:柴放绰史级邹懦毒追员烘衰洒姆高阮贮层胖萝彤逃侦嫌硫峦胞铱董纬焉陛非线性规划问题的求解方法非线性规划问题的求解方法求解非线性规划模型例子罚项函数:无约束规划目标函数:劝驮堤仙虾莲悲搭谍侠府玄村排瞎屑肠臻捕魁常随逆弧苞柴摄撂剧寥耘捎非线性规划问题的求解方法非线性规划问题的求解方法globallamada%,罚函数方法x0=[11];lamada=2;c=10;e=1e-5;k=1;whilelamada*fun2p(x0)>=e x0=fminsearch('fun2min',x0);lamada=c*lamada;k=k+1;enddisp(‘最优解’),disp(x0)disp('k='),disp(k)程序1::=fun2p(x)%罚项函数r=((x(1)-1)^3-x(2)*x(2))^2;驮峡溪尸毋嗓祟阅卢辫般素湘萤帧嚏策出拎帽筐墙毒堰帖柬苛牵拥纽棺堕非线性规划问题的求解方法非线性规划问题的求解方法程序3:=fun2min(x)%辅助函数globallamadar=x(1)^2+x(2)^2+lamada*fun2p(x);尊注廷针沈堪疵廖哟竣琐俱钵倍瞪侦祟脊硷这毖芬质孕膝盯樊波藕者走食非线性规划问题的求解方法非线性规划问题的求解方法运行输出:**********- k=33载录脖鼎会妆皖污兑漏壶仍头胎雍炭尹让舟纶营托遏戒木乃拐政昨彭芦丁非线性规划问题的求解方法非线性规划问题的求解方法