大学《运筹学》全章节教学培训课件.pptVIP

* * * * * 2.4凸函熟与凸规划 1、凸函熟与凹函熟 * 函数f(x)图示 * 2、凸性的判别 * 例3 * 3.凸函数的极值 对于定义在凸集上的凸函数，其极小点就是最小点，极小值就是最小值。 4.凸规划 下述问题为凸规划. * 凸规划的局部最优解为全局最优解，当凸规 划的目标函数为严格凸函数时，若存在最优解， 则最优解必定唯一。 凸规划是一类比较简单而又具有重要理论意义的非线性规划。 * 例 如下非线性规划是否为凸规划： * 的海赛矩阵： 所以，该问题为凸规划。 *