Осуществимый регион
- Допустимая область в математической оптимизации и информатике — множество возможных точек задачи оптимизации, удовлетворяющих ограничениям.
- Допустимый набор представляет собой начальный набор возможных решений проблемы до сужения набора кандидатов.
- Ограничения задачи определяют допустимый набор, который может отражать ограничение неотрицательности переменных.
- В задачах целочисленного программирования допустимым множеством является множество целых чисел или их подмножество.
- В задачах линейного программирования допустимым множеством является выпуклый многогранник.
- Удовлетворение ограничений заключается в нахождении точки в допустимой области.
- Выпуклое выполнимое множество представляет особый интерес, так как задачи с выпуклой целевой функцией легче решить при наличии выпуклого допустимого множества.
- Если ограничения задачи противоречат друг другу, нет точек, удовлетворяющих всем ограничениям, и допустимой областью является пустое множество.
Полный текст статьи: