凸组合是指,假设
x1,x2,...,xn
x
1
,
x
2
,
.
.
.
,
x
n
是一组对象(要根据讨论问题的背景来确定),
a1,a2,...,an
a
1
,
a
2
,
.
.
.
,
a
n
是n个常数,并且满足
a1+a2+...+an=1
a
1
+
a
2
+
.
.
.
+
a
n
=
1
,那么
a1x1+a2x2+...+anxn
a
1
x
1
+
a
2
x
2
+
.
.
.
+
a
n
x
n
,并且要求每个
ai
a
i
都大于等于零,就称为
x1,x2,...,xn
x
1
,
x
2
,
.
.
.
,
x
n
的凸组合。
出自:
https://zh.wikipedia.org/wiki/%E5%87%B8%E7%BB%84%E5%90%88