第二章优化设计讲述.ppt

二、优化问题的分类 优化问题按照目标函数的性质和约束条件可分为无约束问题和有约束问题两大类： 无约束问题按照目标函数包含的单变量或多变量来分类。解无约束问题，基本上有两种方法： 直接搜索法，如Powell法、单纯形法等 梯度法，需要有目标函数及其导数的解析式 有约束类型有三种类型： 线性目标函数和线性约束：线性规划，要求目标函数和约束 条件都是线性函数；整数规划，限制一些变量取离散或整数 值。 非线性的目标函数和线性约束：二次规划，目标函数是二次函数；凸规划，目标函数是特定的非线性函数，满足凸性特征；线性分式规划 非线性目标函数和非线性约束条件：变换法；线性逼近法；直接搜索法 三、优化设计的数学模型 1）识别要确定的未知变量（设计或决策变量），并用代数符号表示它们 2）识别目标或判别标准，并将其表示为要最大化或最小化的函数 3）识别问题的约束或限制，并将它们表示成未知变量的线性或非线性的等式或不等式组。 真题 【2004】设计体积500cm3 的圆柱型包装盒，按用料最省的原则要确定其高度H和直径D，其设计变量是（） A.重量 B.面积 C.体积 D.直径 E.高度 【2007】组成优化数学模型的基本要素有（） A.设计变量 B.目标函数 C.极值 D.设计空间 E.约束条件 【2008】二维线性规则问题ma