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

ОБЛАСТЬ ДОПУСТИМЫХ РЕШЕНИЙ [feasible set, feasible space, opportunity set] (или область свободы решений, допустимых значений; допустимое множество, множество возможностей, множество допустимых решений) — область (см. рис. Л. 2, Л. 3 к ст. “Линейное программирование” или рис. Н. 4 к ст. “Нелинейное программирование”), в пределах которой осуществляется выбор решений. В принципе она может быть определена разными способами, вплоть до прямого перечисления входящих в нее элементов. В экономических задачах эта область, как правило, ограничена (отсюда и происходит термин “ограничения”) условиями задачи, наличными ресурсами. Эти ограничения могут быть более жесткими и менее жесткими, соответственно область свободы — более или менее широкой. Она не существует, если определяющие ее ограничения составляют несовместную систему уравнений. В линейном программировании область допустимых решений (допустимый многогранник) всегда выпукла и всегда находится в неотрицательном подпространстве многомерного (n-мерного) пространства решений.