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

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