У математиці обмеження — умова, якій повинен задовольняти розв'язок задачі оптимізації. Є два типи обмежень: обмеження-рівності й обмеження-нерівності. Множина розв'язків, які задовольняють усі обмеження, називається допустимою множиною.
Приклад
Термінологія
Якщо обмеження є рівністю у даній точці, то обмеження називається активним (), оскільки точка не може переміщатися у напрямку обмеження. Якщо обмеження є нерівністю у даній точці, то обмеження називається неактивним (), оскільки точка може переміщатися у напрямку обмеження. Якщо обмеження не задовольняється, то обмеження називається порушеним, а відповідна точка називається недопустимою.
Див. також
Умови Каруша — Куна — Такера Множники Лагранжа Лінійне програмування Нелінійне програмування Звуження функції
Посилання
Нелінійне програмування. Питання та відповіді (FAQ) Глосарій математичного програмування