Допустимый план, допустимое решение

Допустимый план, допустимое решение [feasible plan] — такой вариант плана, который удовлетворяет всем заданным ограничениям задачи, но не обязательно оптимальный. Например, на рис.Л.1  (к статье Линейное программирование) — это любая точка в пределах области допустимых решений.

Поскольку план выражается в виде вектора (совокуп­ности значений переменных модели), то часто вместо термина «Д.п.» говорят «допустимый вектор». Совокупность всех допустимых векторов образует множество возможностей, или допустимое множество, или область допустимых решений.