线性规划 凸集凸函数.pdfVIP

  • 0
  • 0
  • 约9.74千字
  • 约 19页
  • 2026-03-20 发布于浙江
  • 举报

线性规划

凸集和凸函数

凸集和凸函数在非线性规划的理论中具有重要作用,下面

给出凸集和凸函数的一些基本知识。

DRnx(1)x(2)x(1)

定义1设,若对D中任意两点与,连接

x(2)x(1)x(2)a

与的线段仍属于D;换言之,对,∈D,

∈[0,1]恒有

ax(1)+(1-a)x(2)∈D

ax(1)ax(2)x(1)x(2)

则称D为凸集。+(1-)称为和的凸组合。

定义为

{Tb

文档评论(0)

1亿VIP精品文档

相关文档