数学建模教程第讲非线性规划.pptVIP

计算结果为：x=[3．00005．00000．00007．00000．00001．00000．00000．00004．00000．00006．000010．0000]’fval=136．2275第30页，共44页，星期日，2025年，2月5日（三）改建两个新料场的情形改建两个新料场，要同时确定料场的位置(xj,yj)和运送量Xij，在同样条件下使总吨千米数最小．这是非线性规划问题．非线性规划模型为：第31页，共44页，星期日，2025年，2月5日第1页，共44页，星期日，2025年，2月5日实验目的实验内容2．掌握用数学软件求解优化问题．1．直观了解非线性规划的基本内容．1．非线性规划的基本理论．4．实验作业．2．用数学软件求解非线性规划．3．钢管订购及运输优化模型．第2页，共44页，星期日，2025年，2月5日*非线性规划的基本解法非线性规划的基本概念非线性规划返回第3页，共44页，星期日，2025年，2月5日定义如果目标函数或约束条件中至少有一个是非线性函数,则最优化问题就叫做非线性规划问题．非现性规划的基本概念一般形式:（1）其中，是定义在Rn上的实值函数，简记:其它情况:求目标函数的最大值，或约束条件小于等于零两种情况，都可通过取其相反数化为上述一般形式．1nj1ni1nR:h,R:g,R:RRRf???()nTnRxxxX?=,,,21L()()???íì===3.,...,2,10m;1,2,...,0..ljXhiXgtsji第4页，共44页，星期日，2025年，2月5日定义1把满足问题（1）中条件的解称为可行解（或可行点），所有可行点的集合称为可行集（或可行域）．记为D．即问题(1)可简记为．定义2对于问题(1),设,若存在,使得对一切,且,都有,则称X*是f(X)在D上的局部极小值点（局部最优解）．特别地,当时，若,则称X*是f(X)在D上的严格局部极小值点（严格局部最优解）．定义3对于问题(1),设,若对任意的,都有则称X*是f(X)在D上的全局极小值点（全局最优解）．特别地,当时，若,则称X*是f(X)在D上的严格全局极小值点（严格全局最优解）．返回)(nRX?()(){}njiRXXhXgXD?=3=,0,0|()(),XfXf￡*第5页，共44页，星期日，2025年，2月5日非线性规划的基本解法SUTM外点法SUTM内点法（障碍罚函数法）1．罚函数法2．近似规划法返回第6页，共44页，星期日，2025年，2月5日罚函数法罚函数法基本思想是通过构造罚函数把约束问题转化为一系列无约束最优化问题，进而用无约束最优化方法去求解．这类方法称为序列无约束最小化方法．简称为SUMT法．其一为SUMT外点法，其二为SUMT内点法．第7页，共44页，星期日，2025年，2月5日其中T(X,M)称为罚函数，M称为罚因子，带M的项称为罚项，这里的罚函数只对不满足约束条件的点实行惩罚:当时，满足各，故罚项为0，不受惩罚．当时,必有约束条件，故罚项大于0，要受惩罚．SUTM外点法第8页，共44页，星期日，2025年，2月5日罚函数法的缺点：每个近似最优解Xk往往不是容许解，而只能近似满足约束，在实际问题中这种结果可能不能使用；