工程优化方法及应用 第一章(2学时).pptVIP

整数规划：变量的各分量只取整数 根据变量的类型分类 混合整数规划：变量的部分分量只取整数 0-1规划：变量的各个分量只取0或1 其他分类 对于最优化问题一般可作如下分类： 注意：我们只讲静态规划问题，并且只考虑标准形式。 §4 最优化问题的解相关概念 可行集,最优值,最优解 定义1：称满足所有约束条件的向量x为容许解或可行解，容许点的集合称为容许集或可行集。 定义2：在容许集中找一点 x* ，使目标函数 f(x) 在该点取最小值，即满足： 的过程，即为最优化的求解过程。其中x*称为问题的（全局）最优点，f(x*)称为最优值，（ x* , f(x*) ）称为最优解。 考虑约束优化问题 定理: 若 f(x) 和gi(x) 均连续，则 （1）问题(P)的可行集D为闭集； （2）问题(P) 的最优解集合为闭集。 极小点 定义4.3 ：设 ，使得 恒有 称 为问题(P)的局部极小点。 定义4.4: 设