k-wymiarowy
najmniejsza wypukła figura geometryczna zawierająca k+1 punktów p0,...,pk takich, że wektory, 
są liniowo niezależne; punkty p0,...,pk nazywamy wierzchołkami s.; inaczej s. można zdefiniować jako zbiór wszystkich punktów q spełniających warunek: 
, gdzie ti ≥ 0 dla i=1,..., k oraz t1+t2+...+tk ≤ 1; s. jednowymiarowym jest odcinek, s. dwuwymiarowym - trójkąt, s. trójwymiarowym - czworościan.
- algorytm sympleks, algorytm optymalnego...
- programowanie liniowe, rodzina zadan algorytmicznych,...