В математике ограничение - условие, которому должен удовлетворять решение задачи оптимизации. Есть два типа ограничений: ограничение-равенства и ограничения-неравенства. Множество решений, удовлетворяющих все ограничения, называется допустимым множеством.
Терминология
- Если ограничение является равенством в данной точке, то ограничение называется активным ( англ. binding ), поскольку точка не может перемещаться в направлении ограничения.
- Если ограничение является неравенством в данной точке, то ограничение называется неактивным ( англ. non-binding ), поскольку точка может перемещаться в направлении ограничения.
- Если ограничение не удовлетворяется, то ограничение называется нарушенным , а соответствующая точка называется недопустимой.
|
