Kombinacja wypukła

Kombinacja wypukła skończonej liczby elementów $v_1, v_2, \dots, v_n$ przestrzeni wektorowej $V$, to kombinacja liniowa $\sum_{i=1}^n \alpha_iv_i$ tych elementów taka, że jej współczynniki są nieujemne:

$\alpha_1, \dots,\alpha_n \geqslant 0$,

oraz ich suma wynosi 1:

$\sum_{i=1}^n \alpha_i = 1$.

Zobacz też

• sympleks