Готовимся к зачёту и сессии
Вы хотите отреагировать на этот пост ? Создайте аккаунт всего в несколько кликов или войдите на форум.
Готовимся к зачёту и сессии

Обсуждение задач по математике, физике, экономическим, техническим и гуманитарным дисциплинам. Оказание услуг по выполнению студенческих контрольных и курсовых работ. Вы обязательно найдёте тех, с кем можно обсудить тот или иной вопрос по данной тематике!
 
ФорумФорум  ПорталПортал  ПоискПоиск  Последние изображенияПоследние изображения  РегистрацияРегистрация  Вход  
Последние темы
» Определение усилий в стержнях плоской фермы
Двойственная задача лин. программирования EmptyЧт Апр 25, 2013 5:10 pm автор Дмитрий

» Дифференциальное уравнение Бернулли
Двойственная задача лин. программирования EmptyСб Апр 20, 2013 10:24 pm автор 5ballov

» Задача на экстремум
Двойственная задача лин. программирования EmptyСб Апр 06, 2013 11:39 pm автор 5ballov

» Центр тяжести (центроид) треугольника. Векторная алгебра.
Двойственная задача лин. программирования EmptyСр Янв 16, 2013 8:19 pm автор somessanctus

» Траектория движения точки
Двойственная задача лин. программирования EmptyСр Янв 16, 2013 6:42 pm автор 5ballov

» Центр тяжести треугольника
Двойственная задача лин. программирования EmptyСр Янв 16, 2013 6:33 pm автор 5ballov

» Общее уравнение плоскости
Двойственная задача лин. программирования EmptyСр Янв 16, 2013 6:20 pm автор lfin90

» Линейное неоднородное дифференциальное уравнение первого порядка
Двойственная задача лин. программирования EmptyЧт Янв 10, 2013 12:09 pm автор 5ballov

» Дифференциальное уравнение второго порядка
Двойственная задача лин. программирования EmptyВт Янв 08, 2013 11:55 pm автор 5ballov

Поиск
 
 

Результаты :
 

 


Rechercher Расширенный поиск

 

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

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




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

Двойственная задача лин. программирования Empty
СообщениеТема: Двойственная задача лин. программирования   Двойственная задача лин. программирования EmptyВс Май 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
5ballov


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

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

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




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

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

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


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

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

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

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