Теорема об оценках влияния ресурсов на выпуск продукции)
ПЕРВАЯ ОСНОВНАЯ ТЕОРЕМА ДВОЙСТВЕННОСТИ.
Если одна из задач двойственной пары имеет оптимальное решение, то и другая имеет оптимальное решение, причем экстремальные значения линейных форм равны; если же линейная фора одной из задач не ограничена, то система условий другой задачи противоречива.
ВТОРАЯ ОСНОВНАЯ ТЕОРЕМА ДВОЙСТВЕННОСТИ
ТЕОРЕМА О ДОПОЛНЯЮЩЕЙ НЕЖЕСТКОСТИ).
Для того, чтобы допустимые решения и пары двойственных задач являлись оптимальными решениями этих задач, необходимо и достаточно выполнение условий:


ТРЕТЬЯ ОСНОВНАЯ ТЕОРЕМА ДВОЙСТВЕННОСТИ
ТЕОРЕМА ОБ ОЦЕНКАХ ВЛИЯНИЯ РЕСУРСОВ НА ВЫПУСК ПРОДУКЦИИ).
Значения переменных в оптимальном решении двойственной задачи представляют собой оценки влияния правых частей системы ограничений исходной задачи на величину максимума целевой функции
.
Date: 2015-07-02; view: 349; Нарушение авторских прав Понравилась страница? Лайкни для друзей: |
|
|