凸规划的定义:(1)目标函数为凸函数(2)约束条件图形特征表现为凹函数。凸规划的可行域为凸集,任意一极小点都为全局极小点,且极小点的合集为一凸集。 相关知识点: 试题来源: 解析 证明:任意一个极小点都为全局极小点。假设X*为凸规划问题的一个局部极小点,则对于X*的一个充分小的邻域Ni(X*)内任一点X(...
解析 答:对于非线性规划 假定其中为凸函数,为凹函数,则这样的非线性规划称为凸规划。 凸规划的可行域为凸集,其局部最优解即为全局最优解,而且其最优解的集合形成一凸集。当凸规划的目标函数为严格凸函数时,其最优解必定唯一(当最优解存在时),凸规划的最优点存在的充分必要条件是库恩-塔克条件。
定义:目标函数 f (x)和约束方程gj (X),. j 1,2, m都是凸函数。 性质: f(X) c的区域为凸集; g j (X) 0,.j 1,2, m所围成的区域是凸集。 凸规划有唯一的极小值一全局极小值。 例题:f (x) X: 2x1x2 x: x| 4x.| 5 fxi 4x; 4x-| x2 2x1 4 0 * * 2 --〉Xi 2,. ...
凸规划定义:目标函数/(元)和约束方程g/(%),J = 1,2,…加都是凸函数。性质: < c的区域为凸集;( )
凸规划对偶问题 凸规划对偶问题(dual problem of convex pro-gramming)一类综合的对偶问题.指线性规划、带凸性的非线性规划和二次规划的对偶问题的综合形式.应用 例如,若二次规划问题的矩阵形式是 则其对偶问题是
多目标凸规划 多目标凸规划(multiobjective convex program- ming)是1993年公布的数学名词。公布时间 1993年,经全国科学技术名词审定委员会审定发布。出处 《数学名词》第一版。
广义凸规划 广义凸规划(generalized convex program)是1993年公布的数学名词。公布时间 1993年,经全国科学技术名词审定委员会审定发布。出处 《数学名词》第一版。
互补凸规划 互补凸规划(complementary convex program)是1993年公布的数学名词。公布时间 1993年,经全国科学技术名词审定委员会审定发布。出处 《数学名词》第一版。