|
жесткость и нежесткость ограничений ЛП
Характеристика ограничений задачи линейного программирования по степени их влияния на оптимум (см. Чувствительность оптимального решения). Ограничение является нежестким, когда малые изменения константы ограничения не отражаются на решении задачи. Например, в распределительной задаче это означает, что спрос строго меньше предложения, в результате чего объективно обусловленные оценки равны нулю. Решение не зависит от общего объема возможного предложения товара, так как имеющееся количество его превышает ту потребность в нем, которая соответствует его использованию в оптимальной точке. Ограничение является жестким, когда любое малое изменение константы (параметра) ограничения приводит к изменению значения целевой функции (то есть объективно обусловленная оценка не равна нулю). См. Дополняющая нежесткость.
[http://slovar-lopatnikov.ru/] |
EN |
|
FR |
|
|
EN
- hardness and slackness of LP constraints
|