Основная теорема двойственности, теорема о дополняющей нежесткости.

Основная теорема:

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

Теорема о…:

Допустимые решения и соответственно прямой и двойственной задачи оптимальны тогда и только тогда, когда выполняются условия: .

Не нашли, что искали? Воспользуйтесь поиском: