Ограничения (математика)

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


1. Пример

2. Терминология

  • Если ограничение является равенством в данной точке, то ограничение называется активным ( англ. binding ), Поскольку точка не может перемещаться в направлении ограничения.
  • Если ограничение является неравенством в данной точке, то ограничение называется неактивным ( англ. non-binding ), Поскольку точка может перемещаться в направлении ограничения.
  • Если ограничение не удовлетворяется, то ограничение называется нарушенным, а соответствующая точка называется недопустимой.

См.. также