ТЕОРЕМА 1.Если одна из двойственных задач имеет оптимальное решение, то другая также имеет оптимальное решение, причём для любых оптимальных решений и выполняется равенство
.
Если одна из двойственных задач неразрешима ввиду того, что (или ), то другая задача не имеет допустимых решений.
ТЕОРЕМА 2.Для оптимальности допустимых решений и пары двойственных задач необходимо и достаточно, чтобы они удовлетворяли системе уравнений
Теоремы позволяют определить оптимальное решение одной из пары задач по решению другой.
Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет
studopedia.su - Студопедия (2013 - 2025) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав!Последнее добавление