Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | ||
|
Основное неравенство теории двойственности: для любых допустимых решений х и у прямой и двойственной задач ЛП справедливо неравенство: .Общая стоимость всего произведенного продукта не превышает суммарной ценности ресурсов. Малая теорема двойственности: для существования оптимального решения любой из задач двойственной пары необходимо и достаточно существование допустимого решения для каждой из них. Зная произвольное допустимое решение двойственной задачи и применяя симплексный метод, можно решить исходную задачу. Достаточное условие оптимальности решений пары двойственных задач: если для некоторых допустимых решений x* и у* пары двойственных задач выполняется равенство , то векторы х* и у* являются оптимальными решениями соответствующих задач ЛП. Доказывается с помощью основного неравенства. План производства продукции и вектор оценок ресурсов являются оптимальными, если стоимость всей произведенной продукции и суммарная оценка ресурсов совпадают.
Дата публикования: 2015-02-03; Прочитано: 487 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!