Студопедия Главная Случайная страница Обратная связь

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

Исследование пары двойственных задач





Поскольку двойственная задача также является ЗЛП, то её можно решить симплекс-методом. Однако двойственная задача и экономически, и математически тесно связана с прямой задачей, поэтому есть более простые способы её решения, если известно решение прямой задачи. Поэтому рассмотрим некоторые результаты, связывающие обе эти задачи.

Теорема. Пусть есть допустимоерешение задачи (1)-(3), есть допустимоерешение задачи (4)-(6). Тогда выполняется неравенство:

(7)

Теорема (достаточный признак оптимальности пары двойственных ЗЛП, или критерий оптимальности Канторовича). Если - такие допустимые решения (1)-(3) и (4)-(6) соответственно, что , то являются оптимальными решениями своих задач.

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

(8)

Экономической интерпретацией этой теоремы является утверждение, что при оптимальном плане суммарная стоимость запасов сырья равна суммарной стоимости продукции.

Вторая теорема двойственности (теорема о дополняющей нежесткости). Оптимальные решения пары двойственных задач связаны между собой следующими равенствами:

(9)
(10)

Формулы (9) и (10) можно применять следующим образом:

- если при оптимальном решении одной из пары двойственных задач какое-либо неравенство выполняется как строгое, то соответствующая ему двойственная переменная в оптимальном решении другой задачи равна нулю;

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







Дата добавления: 2015-08-12; просмотров: 610. Нарушение авторских прав; Мы поможем в написании вашей работы!




Композиция из абстрактных геометрических фигур Данная композиция состоит из линий, штриховки, абстрактных геометрических форм...


Важнейшие способы обработки и анализа рядов динамики Не во всех случаях эмпирические данные рядов динамики позволяют определить тенденцию изменения явления во времени...


ТЕОРЕТИЧЕСКАЯ МЕХАНИКА Статика является частью теоретической механики, изучающей условия, при ко­торых тело находится под действием заданной системы сил...


Теория усилителей. Схема Основная масса современных аналоговых и аналого-цифровых электронных устройств выполняется на специализированных микросхемах...

Разработка товарной и ценовой стратегии фирмы на российском рынке хлебопродуктов В начале 1994 г. английская фирма МОНО совместно с бельгийской ПЮРАТОС приняла решение о начале совместного проекта на российском рынке. Эти фирмы ведут деятельность в сопредельных сферах производства хлебопродуктов. МОНО – крупнейший в Великобритании...

ОПРЕДЕЛЕНИЕ ЦЕНТРА ТЯЖЕСТИ ПЛОСКОЙ ФИГУРЫ Сила, с которой тело притягивается к Земле, называется силой тяжести...

СПИД: морально-этические проблемы Среди тысяч заболеваний совершенно особое, даже исключительное, место занимает ВИЧ-инфекция...

ТЕХНИКА ПОСЕВА, МЕТОДЫ ВЫДЕЛЕНИЯ ЧИСТЫХ КУЛЬТУР И КУЛЬТУРАЛЬНЫЕ СВОЙСТВА МИКРООРГАНИЗМОВ. ОПРЕДЕЛЕНИЕ КОЛИЧЕСТВА БАКТЕРИЙ Цель занятия. Освоить технику посева микроорганизмов на плотные и жидкие питательные среды и методы выделения чис­тых бактериальных культур. Ознакомить студентов с основными культуральными характеристиками микроорганизмов и методами определения...

САНИТАРНО-МИКРОБИОЛОГИЧЕСКОЕ ИССЛЕДОВАНИЕ ВОДЫ, ВОЗДУХА И ПОЧВЫ Цель занятия.Ознакомить студентов с основными методами и показателями...

Меры безопасности при обращении с оружием и боеприпасами 64. Получение (сдача) оружия и боеприпасов для проведения стрельб осуществляется в установленном порядке[1]. 65. Безопасность при проведении стрельб обеспечивается...

Studopedia.info - Студопедия - 2014-2025 год . (0.011 сек.) русская версия | украинская версия