МНОГОГРАННОЕ МНОЖЕСТВО
— такое выпуклое множество в
-мерном пространстве, что точка
с координатами
принадлежит этому множеству тогда и только тогда, когда она удовлетворяет системе линейных неравенств
Любая точка 
может быть представлена в вице
где 
и 
— фиксированные векторы, зависящие только от М. 
числа, удовлетворяющие условиям
И наоборот, если при некоторых фиксированных векторах 
рассмотреть все точки 
представленные в равенстве (1), то мн-во этих точек образует М. м.
