运筹学 第4章 非线性规划4.2.pptVIP

§4.2 凸函数与凸规划 3 凸函数的判定 作业 P180（3）；（4） §4.2.1 凸函数及其性质 定义4.2.1 设f (X)为定义在非空凸集 上的函 数。 若对任意的 及D 中任意两点 和 有 （4.2.1） 成立， 则称f（X）为D上的凸函数， 或称f（X）在 D上是凸的。 （4.2.2） 成立， 则称f（X）为D上的严格凸函数， 或称f（X） 在D上是严格凸的。 注1： 若f 是D 上的（严格）凸函数， 则称-f 是D 上的 （严格）凹函数， 或称-f 在D 上是（严格）凹的。 实际上，我们也可以仿照定义4.2.1来定义凹函数， 只要令式（4.2.1）和（4.2.2）不等号反向。 若对任意的 及任意两点 有 当n=1时，如图4.2.1所示凸（凹）函数的函数曲线上任意两点间的连线总在函数曲线的上（下） 图4.2.1（a） 凸函数 方。 图4.2.1（b） 凹函数 注2： 由凸（凹）函数的定义，可知线性函数既是 凸函数也是凹函数。 根据凸函数的定义，易证凸函数有如下的基本 性质。 性质4.2.1 设f（X）是凸集D上的凸函数， 为 实数， 则