Область допустимых решений

Область допустимых решений [feasible set, feasible space, opportunity set] (или область свободы решений, допустимых значений; допустимое множество, множество возможностей, множество допустимых решений) — понятие математического программирования, область (см. рис. к статье Линейное программирование или рис. к статье Нелинейное программирование), в пределах которой осуществляется выбор решений. В принципе она мо­жет быть определена разными способами, вплоть до прямого перечисления входящих в нее элементов. В экономических задачах эта область ограничена (отсюда и происходит термин «ограничения«) условиями задачи, наличными ресурсами. Эти ограничения могут быть более жесткими и менее жесткими, соответственно область свободы — более или менее широкой. Она является нулевой, если определяющие ее ограничения составляют не­совместную систему уравнений.

В линейном программировании область допустимых решений (допустимый многогранник) всегда выпукла и всегда находится в неотрицательном подпространстве мно­го­мерного (n-мерного) векторного прост­ранства решений.