В оптимизации (разделе математики), допустимое решение - элемент множества возможных решений данной задачи. Допустимое решение не должно быть вероятным или целесообразным решением задачи - это просто набор, который удовлетворяет всем ограничениям.
Пространство всех допустимых решений называется допустимой областью, допустимой множеством, пространством поиска или пространством решений.
На рисунке несколько линейных ограничений при двух переменных образуют область возможных значений для этих переменных. Такие задачи с решениями должны иметь допустимую область (англ. feasible region ) в форме простого многоугольника.
