Combinación convexa

Dados tres puntos x₁,x₂,x₃ en el plano como se muestra en la figura, el punto P es combinación convexa de los tres puntos, mientras que Q no lo es.
(Q es sin embargo una combinación afín de los tres puntos, así como su envoltura afín es todo el plano.)

Una combinación convexa es una combinación lineal de puntos (los cuales pueden ser vectores, escalares o más en general puntos en un espacio afín) donde todos los coeficientes son no-negativos y suman 1. Todas las posibles combinaciones convexas están dentro de la envoltura convexa de los puntos dados. De hecho, la colección de todas la combinaciones convexas de puntos en el conjunto constituye la envoltura convexa del conjunto.

Formalmente, dando un conjunto finito de puntos $x_1,x_2,\dots,x_n$ en un espacio vectorial real, una combinación convexa de esos puntos es un punto de la forma

$\alpha_1 x_1+\alpha_2 x_2 + \dots + \alpha_n x_n$

donde los numero reales α_i satisface $\alpha_i\geq 0$ y $\alpha_1+\alpha_2+\dots+\alpha_n=1$