【数学建模】第6讲_非线性规划模型VIP免费

数学建模非线性规划模型1.非线性规划的基本理论．4.实验作业．2.用数学软件求解非线性规划．3.供应与选址以及生产安排计划问题．*非线性规划的基本解法非线性规划的基本概念非线性规划返回定义如果目标函数或约束条件中至少有一个是非线性函数,则最优化问题就叫做非线性规划问题．非现性规划的基本概念一般形式:（1）其中，是定义在Rn上的实值函数，简记:Xfminjihgf,,其它情况:求目标函数的最大值，或约束条件小于等于零两种情况，都可通过取其相反数化为上述一般形式．1nj1ni1nR:h,R:g,R:RRRfnTnRxxxX,,,21.,...,2,10m;1,2,...,0..ljXhiXgtsji定义1把满足问题（1）中条件的解称为可行解（或可行点），所有可行点的集合称为可行集（或可行域）．记为D．即问题(1)可简记为．XfDXmin定义2对于问题(1),设,若存在,使得对一切,且,都有,则称X*是f(X)在D上的局部极小值点（局部最优解）．特别地,当时，若,则称X*是f(X)在D上的严格局部极小值点（严格局部最优解）．DX*0DX*XX*XXXfXf*XfXf*定义3对于问题(1),设,若对任意的,都有则称X*是f(X)在D上的全局极小值点（全局最优解）．特别地,当时，若,则称X*是f(X)在D上的严格全局极小值点（严格全局最优解）．DX*DX*XXXfXf*返回)(nRXnjiRXXhXgXD,0,0|XfXf*非线性规划的基本解法SUTM外点法SUTM内点法（障碍罚函数法）1．罚函数法2．近似规划法返回罚函数法罚函数法基本思想是通过构造罚函数把约束问题转化为一系列无约束最优化问题，进而用无约束最优化方法去求解．这类方法称为序列无约束最小化方法．简称为SUMT法．其一为SUMT外点法，其二为SUMT内点法．)2(,0min,1212ljjmiiXhMXgMXfMXT可设：R1min,(3)nXTXM将问题（）转化为无约束问题：其中T(X,M)称为罚函数，M称为罚因子，带M的项称为罚项，这里的罚函数只对不满足约束条件的点实行惩罚:当时，满足各，故罚项为0，不受惩罚．当时,必有约束条件，故罚项大于0，要受惩罚．DX0,0XhXgiiDX00XhXgii或SUTM外点法min01,2,...,;s.t.(1)01,2,...,.ijfXgXimhXjl对一般的非线性规划：罚函数法的缺点：每个近似最优解Xk往往不是容许解，而只能近似满足约束，在实际问题中这种结果可能不能使用；在解一系列无约束问题中，计算量太大，特别是随着Mk的增大，可能导致错误．1．任意给定初始点X0，取M1>1，给定允许误差，令k=1；2．求无约束极值问题的最优解，设Xk=X(Mk)，即；3．若存在，使,则取Mk>M(),令k=k+1返回（2），否则，停止迭代．得最优解．计算时也可将收敛性判别准则改为．0Rmin,nXTXMRmin,(,)nkkXTXMTXMmii1kiXg10,1MMk0,0min12miiXgMkXX*kiXgSUTM外点法(罚函数法)的迭代步骤min(1)s.t.01,2,...,ifXgXim考虑问题：00|0,1,2,,iDXgXimD设集合，是可行域中所有严格内点的集合.01min,kkkXDIXrXr这样问题（）就转化为求一系列极值问题：得（）.SUTM内点法（障碍函数法）为障碍因子.为障碍项，或其中称或：构造障碍函数rXgrXgrXgrXfrXIXgrXfrXIrXImiimiimiimii11111ln1)(),(ln,,内点法的迭代步骤(1)给定允许误差0，取10,01r；(2)求出约束集合D的一个内点00DX，令1k；(3)以01DXk为初始点，求解kDXrXI,min0，其中0DX的最优解设为0DrXXkk；(4)检验是否满足mikiXgr1ln或miikXgr11，若满足，停止迭代，令kXX*；否则取kkrr1，令1kk，返回(3）．近似规划法的基本思想：将问题(3)中的目标函数和约束条件近似为线性函数，并对变量的取值范围加以限制，从而得到一个近似线性规划问题，再用单纯形法求解之，把其符合原始条件的最优解作为(3)的解的近似．Xf0(1,...,);...