Область допустимых решений (ОДР) линейной программы имеет форму многогранника, потому что в таких задачах система ограничений содержит конечное число неравенств. 3
Каждое неравенство в задаче представляет собой полуплоскость, а ОДР — это пересечение этих полуплоскостей. 4