Вы хотите отреагировать на этот пост ? Создайте аккаунт всего в несколько кликов или войдите на форум.
Готовимся к зачёту и сессии
Обсуждение задач по математике, физике, экономическим, техническим и гуманитарным дисциплинам. Оказание услуг по выполнению студенческих контрольных и курсовых работ. Вы обязательно найдёте тех, с кем можно обсудить тот или иной вопрос по данной тематике!
Тема: Двойственная задача лин. программирования Вс Май 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
Сообщения : 121 Дата регистрации : 2010-01-02 Откуда : Киев
Тема: Re: Двойственная задача лин. программирования Пн Май 09, 2011 5:53 pm
На память не знаю, но вывести могу. И показать, как. А позже — посмотреть. Можете и сами здесь теорию написать. Одно замечание так, навскидку. Разве из равенства в третьем ограничении основной задачи не следует, что y₃ — любое?
ГаляСПБГТИ(ТУ)
Сообщения : 30 Дата регистрации : 2011-04-14
Тема: Re: Двойственная задача лин. программирования Пн Май 09, 2011 6:58 pm
Ой, да точно...x₁ + x₂ +x₃ + 3х4 - х5 = 4 | y3 - любое а так в целом верно?
5ballov Admin
Сообщения : 121 Дата регистрации : 2010-01-02 Откуда : Киев
Тема: Re: Двойственная задача лин. программирования Пн Май 09, 2011 7:40 pm
В целом — да. Скажу практически: если Вы можете составить двойственную задачу к прямой с ограничениями-неравенствами, — этого достаточно, чтобы суметь составить к любой задаче Если интересно — попробуйте разобраться, как.