Жесткость и нежесткость ограничений ЛП

Жесткость и нежесткость ограничений ЛП [hardness and slackness of LP constraints] — характеристика ограничений задачи линейного программирования по степени их влияния на оптимум (см. Чувствительность оптимального решения). Ограничение является нежестким, когда малые изменения константы ограничения не отражаются на решении задачи. Например, в распределительной задаче это означает, что спрос строго меньше предложения, в результате чего объективно обусловленные оценки равны нулю. Решение не зависит от общего объема воз­можного предложения товара, так как имеющееся количество его превышает ту потребность в нем, которая соответствует его использованию в оптимальной точке.

Ограничение является жестким, когда любое малое изменение константы (параметра) ограничения приводит к изменению значения целевой функции  (то есть объективно обусловленная оценка не равна нулю).

См. Дополняющая нежесткость.