1,数学建模与数学实验,后勤工程学院数学教研室,非线性规划,2,实验目的,实验内容,2、掌握用数学软件求解优化问题。,1、直观了解非线性规划的基本内容。,1、非线性规划的基本理论。,4、实验作业。,2、用数学软件求解非线性规划。,3、钢管订购及运输优化模型,3,*非线性规划的基本解法,非线性规划的基本概念,非线性规划,返回,4,定义 如果目标函数或约束条件中至少有一个是非线性函数时的最优化问题就叫做非线性规划问题,非现性规划的基本概念,一般形式: (1) 其中 , 是定义在 En 上的实值函数,简记:,其它情况: 求目标函数的最大值或约束条件为小于等于零的情况,都可通过取其相反数化为上述一般形式,5,定义1 把满足问题(1)中条件的解 称为可行解(或可行点),所有可行点的集合称为可行集(或可行域)记为D即 问题(1)可简记为 ,定义2 对于问题(1),设 ,若存在 ,使得对一切 ,且 ,都有 ,则称X*是f(X)在D上的局部极小值点(局部最优解)特别地当 时,若 ,则称X*是f(X