《运筹学》第四章.ppt

第四章 非线性数规划 Nonlinear Programming §1 问题的提出 [eg.1]某单位拟建一排 厂房,厂房建筑平面如图 所示。由于资金及材料的 限制,围墙及隔墙的总长 度不能超过80米。为使建 筑面积最大,应如何选择 长宽尺寸? 例2 设某物理过程具有如下规律 用试验法 。 现要确定参数 使所得试验点构成的曲线与理论曲线误差平方和为最小,且满足 非线性规划: 目标函数或(和)约束条件为非线性函数 的规划。 §2 基本概念 2.1非线性规划的数学模型 数学模型的一般描述 或 2.2非线性规划的图示 例1 求解如下非线性规划问题 分析: 2.3极值问题 极值存在的条件 2.4凸函熟与凸规划 1、凸函熟与凹函熟 函数f(x)图示 2、凸性的判别 例3 3.凸函数的极值 对于定义在凸集上的凸函数,其极小点就是最小点,极小值就是最小值。 4.凸规划 下述问题为凸规划. 凸规划的局部最优解为全局最优解,当凸规 划的目标函数为严格凸函数时,若存在最优解, 则最优解必定唯一。

文档评论(0)

1亿VIP精品文档

相关文档