Теорема об оценках влияния ресурсов на выпуск продукции)

ПЕРВАЯ ОСНОВНАЯ ТЕОРЕМА ДВОЙСТВЕННОСТИ.

Если одна из задач двойственной пары имеет оптимальное решение, то и другая имеет оптимальное решение, причем экстремальные значения линейных форм равны; если же линейная фора одной из задач не ограничена, то система условий другой задачи противоречива.

ВТОРАЯ ОСНОВНАЯ ТЕОРЕМА ДВОЙСТВЕННОСТИ

ТЕОРЕМА О ДОПОЛНЯЮЩЕЙ НЕЖЕСТКОСТИ).

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

ТРЕТЬЯ ОСНОВНАЯ ТЕОРЕМА ДВОЙСТВЕННОСТИ

ТЕОРЕМА ОБ ОЦЕНКАХ ВЛИЯНИЯ РЕСУРСОВ НА ВЫПУСК ПРОДУКЦИИ).

Значения переменных в оптимальном решении двойственной задачи представляют собой оценки влияния правых частей системы ограничений исходной задачи на величину максимума целевой функции

.