Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Оптимальное решение двойственной задачи


Построение двойственной задачи

Задача на минимум и максимум строятся по разному:

1. Исходная задача на максимум:

a. Каждому ограничению, кроме ограничению в знаке, ставятся в соответствии двойственная переменная ui (двойственная переменная).

b. Функция цели двойственной задачи – это сумма произведений правой части на двойственную переменную. Ищется минимум L двойственного

c. Если Ui соответствует ограничению меньше или равно, то в двойственной больше или равно и наоборот, а если ui равеству, то в двойственной любой знак.

d. В каждой переменной xi ставится в соответствие следующее ограничение: берутся коэффициенты при xi в каждом ограничении и умножаются на ui соответствующее. И все это сравнивается с Ci (коэффициентом функции цели). При этом если в исходном Х итое больше или равно нулю, то в двойственном ограничение ограничение такое же, если в исходном Х итое меньше или равно. И наоборот, а если меньше или больше, то равно.

Пример 1,

 

 

2. Исходные задачи на минимум: все наоборот.

a. Тоже самое

b. Тоже самое, но на максимум

c. Знаки наоборот

d. Неравенства наоборот

Пример 2,

 

ОРДЗ uопт дает нам стоимость правых частей ограничений, которые называются теневой ценой правых частей или ресурсов (shadow price).

 

Пусть задача на максимум:

Если теневая цена uопт действительна (смотри дальше), то это предельная цена покупки (продажи) ресурса для интенсивных стратегий, т.е. если реальная цена uiреал <= uiопт(тен) то есть смысл покупать ресурс , если uiреал => uiопт(тен),есть смысл продавать ресурс. При этом если мы покупали а единиц ресурса действие теневой цены распространяется на это, то в результате сделки мы получим новый доход Lопт….. при этом если задача на минимум, то имеет те же самые соотношения, только наоборот и L оптимальное при корректной сделке будет уменьшаться. Для задачи на минимум при ограничении больше или равно (сдерживающее ограничение) мы должны уменьшать правую часть, чтобы уменьшить L оптимальное на минимум. Теневая цена и даст предельную цену корректности такого уменьшения, т.е. теневая цена – сколько (предельно) платить за такое уменьшение.

 

<== предыдущая лекция | следующая лекция ==>
Алгоритм симплекс-метода | Пример работы с двойственностью и чувствительностью

Дата добавления: 2014-01-03; Просмотров: 351; Нарушение авторских прав?; Мы поможем в написании вашей работы!


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



ПОИСК ПО САЙТУ:


Рекомендуемые страницы:

Читайте также:
studopedia.su - Студопедия (2013 - 2021) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление
Генерация страницы за: 0.003 сек.