МНОГОГРАННОЕ МНОЖЕСТВО

— такое выпуклое множество в -мерном пространстве, что точка с координатами принадлежит этому множеству тогда и только тогда, когда она удовлетворяет системе линейных неравенств

Любая точка может быть представлена в вице

где и — фиксированные векторы, зависящие только от М. числа, удовлетворяющие условиям

И наоборот, если при некоторых фиксированных векторах рассмотреть все точки представленные в равенстве (1), то мн-во этих точек образует М. м.