运筹学 第七章 非线性规划基本概念与基本原理.pptVIP

第七章 非线性规划的基本概念和基本原理;7.1 数学模型和基本概念 非线性规划是运筹学中包含内容最多，应用最广泛的一个分支，计算远比线性规划复杂。;一、数学模型 例 某单位拟建一排 厂房，厂房建筑平面如图 所示。由于资金及材料的 限制，围墙及隔墙的总长 度不能超过80米。为使建 筑面积最大，应如何选择 长宽尺寸？ ;例 设某物理过程具有如下规律 用试验法 。 现要确定参数 使所得试验点构成的曲线与理论曲线误差平方和为最小，且满足 非负。; 非线性规划： 目标函数或（和）约束条件为非线性函数 的规划。 ;主要内容;一般模型 Min f(X) s.t. hi(X) = 0 (i=1,2,….m) （P） gj(X) ? 0 (j=1,2….l) X ? En f(X) hi(X) gj(X) 为En上的实函数。;二、基本概念;若存在 ，令 ， 都有 ， 则称 为该问题的局部极小点， 为局