Готовимся к зачёту и сессии

Обсуждение задач по математике, физике, экономическим, техническим и гуманитарным дисциплинам. Оказание услуг по выполнению студенческих контрольных и курсовых работ. Вы обязательно найдёте тех, с кем можно обсудить тот или иной вопрос по данной тематике!
 
ФорумФорум  ПорталПортал  КалендарьКалендарь  ЧаВоЧаВо  ПоискПоиск  ПользователиПользователи  ГруппыГруппы  РегистрацияРегистрация  Вход  
Последние темы
Поиск
 
 

Результаты :
 
Rechercher Расширенный поиск

Поделиться | 
 

 Двойственная задача лин. программирования

Перейти вниз 
АвторСообщение
ГаляСПБГТИ(ТУ)



Сообщения : 30
Дата регистрации : 2011-04-14

СообщениеТема: Двойственная задача лин. программирования   Вс Май 08, 2011 5:01 pm

Пока мы долго и упорно разбираемся с симплекс-методом, проверьте пожалуйста следующее задание.
Постройте двойственную задачу к задаче линейного программирования.
{3·x₁ - x₂ -·x₃ +4·x4 + 7·x5 ≤ 11
{x₁ - 5·x₂ −5·x₃ + х4 + 2х5 ≥ - 8
{x₁ + x₂ +x₃ + 3х4 - х5 = 4

x₁ ≥ 0, x4 ≥ 0
F = 17·x₁ − 5·x₂ +·x₃ + х4 - 8х5 → max

так как целевая функция максимизируется. то неравенства должны быть записаны с помощью знака ≤ . для этого второе неравенство умножим на -1
- х1 + 5х2 + 5х3 - х4 - 2х5 ≤ 8

теперь вводим двойственные переменные y1 y2 y3, запишем пару двойственных задач.

прямая | двойственная
F = 17·x₁ − 5·x₂ +·x₃ + х4 - 8х5 → max | F = 11y1 + 8y2 + 4y3 → min
3·x₁ - x₂ -·x₃ +4·x4 + 7·x5 ≤ 11 | y1 ≥ 0
- х1 + 5х2 + 5х3 - х4 - 2х5 ≤ 8 | y2 ≥ 0
x₁ + x₂ +x₃ + 3х4 - х5 = 4 | y3 ≥ 0
x₁ ≥ 0 | 3y1 - 1y2 - 1y3 ≥ 17
x2 - любое | -1y1 + 5y2 + y3 = -5
х3 - любое | -1y1 + 5y2 + y3 = 1
x4 ≥ 0 | 4y1 - y2 +3y3 ≥ 1
x5 - любое | 7y1 - 2y2 - 1y3 = -8
Вернуться к началу Перейти вниз
Посмотреть профиль
5ballov
Admin
avatar

Сообщения : 120
Дата регистрации : 2010-01-02
Откуда : Киев

СообщениеТема: Re: Двойственная задача лин. программирования   Пн Май 09, 2011 5:53 pm

На память не знаю, но вывести могу. И показать, как. А позже — посмотреть.
Можете и сами здесь теорию написать.
Одно замечание так, навскидку. Разве из равенства в третьем ограничении основной задачи не следует, что   y₃ — любое?
Вернуться к началу Перейти вниз
Посмотреть профиль http://5ballov.pp.ua/
ГаляСПБГТИ(ТУ)



Сообщения : 30
Дата регистрации : 2011-04-14

СообщениеТема: Re: Двойственная задача лин. программирования   Пн Май 09, 2011 6:58 pm

Ой, да точно...x₁ + x₂ +x₃ + 3х4 - х5 = 4 | y3 - любое
а так в целом верно?
Вернуться к началу Перейти вниз
Посмотреть профиль
5ballov
Admin
avatar

Сообщения : 120
Дата регистрации : 2010-01-02
Откуда : Киев

СообщениеТема: Re: Двойственная задача лин. программирования   Пн Май 09, 2011 7:40 pm

В целом — да.
Скажу практически: если Вы можете составить двойственную задачу к прямой с ограничениями-неравенствами, — этого достаточно, чтобы суметь составить к любой задаче Very Happy
Если интересно — попробуйте разобраться, как.
Вернуться к началу Перейти вниз
Посмотреть профиль http://5ballov.pp.ua/
Спонсируемый контент




СообщениеТема: Re: Двойственная задача лин. программирования   

Вернуться к началу Перейти вниз
 
Двойственная задача лин. программирования
Вернуться к началу 
Страница 1 из 1

Права доступа к этому форуму:Вы не можете отвечать на сообщения
Готовимся к зачёту и сессии :: Математика-
Перейти: