Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 14 ]  На страницу 1, 2  След.
Автор Сообщение
 Заголовок сообщения: Двойственная задача
СообщениеДобавлено: 14 май 2018, 12:34 
Не в сети
Одарённый
Зарегистрирован:
07 ноя 2016, 10:30
Сообщений: 166
Cпасибо сказано: 27
Спасибо получено:
2 раз в 2 сообщениях
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Есть задача: Построить задачу, двойственная к ЗЛП
Изображение
В чем в моём ответе ошибка?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Двойственная задача
СообщениеДобавлено: 14 май 2018, 18:00 
Не в сети
Light & Truth
Зарегистрирован:
12 окт 2017, 13:50
Сообщений: 2358
Cпасибо сказано: 94
Спасибо получено:
709 раз в 684 сообщениях
Очков репутации: 200

Добавить очки репутацииУменьшить очки репутации
Мне кажеться, что в начале надо уеднаквить все линейные неравенства в условие :
[math]x_{1} +2x_{2} +x_{3} + 3x_{4} \to min[/math] [math]x_{1} \geqslant 0,x_{2} \geqslant 0,x_{3} \geqslant 0,x_{4} \geqslant 0[/math]

[math]-3x_{1} +4x_{2} +x_{4} \geqslant -1[/math]
[math]5x_{1} + 6x_{2}+2x_{3}+4x_{4} \geqslant 2[/math]
[math]7x_{1} - 8x_{2} - 4x_{3} + 5x_{4} \geqslant -3[/math]
а потом двойнственная(обратная) задача ЛП будеть :
[math]-y_{1} +2y_{2} - 3y_{3} \to max[/math] ; [math]y_{1} \geqslant 0,y_{2} \geqslant 0,y_{3} \geqslant 0[/math]

[math]-3y_{1} + 5y_{2} +7y_{3} \leqslant 1[/math]
[math]4y_{1} + 6y_{2} -8y_{3} \leqslant 2[/math]
[math]0.y_{1} + 2y_{2} - 4y_{3} \leqslant 1[/math]
[math]y_{1} + 4y_{2} + 5y_{3} \leqslant 3[/math]

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю Tantan "Спасибо" сказали:
Class
 Заголовок сообщения: Re: Двойственная задача
СообщениеДобавлено: 14 май 2018, 18:25 
Не в сети
Одарённый
Зарегистрирован:
07 ноя 2016, 10:30
Сообщений: 166
Cпасибо сказано: 27
Спасибо получено:
2 раз в 2 сообщениях
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Я преподу изначально такую же написал, как вы, но я сказал неправильно и я теперь запутался кому верить? либо он врет, либо я не догоняю что-то
Изображение

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Двойственная задача
СообщениеДобавлено: 15 май 2018, 00:01 
Не в сети
Light & Truth
Зарегистрирован:
12 окт 2017, 13:50
Сообщений: 2358
Cпасибо сказано: 94
Спасибо получено:
709 раз в 684 сообщениях
Очков репутации: 200

Добавить очки репутацииУменьшить очки репутации
Class писал(а):
Я преподу изначально такую же написал, как вы,

А прежде этого уеднаквили ли все неравенства в правой задачу? Сделали ли все неравенства в [math]min[/math] типа [math]"\geqslant"[/math] ?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Двойственная задача
СообщениеДобавлено: 15 май 2018, 00:44 
Не в сети
Одарённый
Зарегистрирован:
07 ноя 2016, 10:30
Сообщений: 166
Cпасибо сказано: 27
Спасибо получено:
2 раз в 2 сообщениях
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Tantan писал(а):
Сделали ли все неравенства в min
min
типа "⩾"
"⩾"
?

да

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Двойственная задача
СообщениеДобавлено: 15 май 2018, 01:11 
Не в сети
Верховный модератор
Аватара пользователя
Зарегистрирован:
13 окт 2010, 13:09
Сообщений: 19961
Откуда: Пермь + Одесса
Cпасибо сказано: 11721
Спасибо получено:
5319 раз в 4796 сообщениях
Очков репутации: 708

Добавить очки репутацииУменьшить очки репутации
Лекции у вас по этой теме какие-то есть? Вам должны были алгоритм составления двойственной задачи дать.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Двойственная задача
СообщениеДобавлено: 15 май 2018, 19:08 
Не в сети
Последняя инстанция
Аватара пользователя
Зарегистрирован:
15 мар 2016, 15:08
Сообщений: 9390
Cпасибо сказано: 122
Спасибо получено:
1726 раз в 1634 сообщениях
Очков репутации: 235

Добавить очки репутацииУменьшить очки репутации
Мне кажется, что вторую строку исходной задачи надо сначала умножить на [math]-1[/math] , чтобы все строки были меньше. В двойственной задаче надо положить все [math]y_i \geqslant 0[/math] .

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Двойственная задача
СообщениеДобавлено: 15 май 2018, 20:22 
Не в сети
Последняя инстанция
Аватара пользователя
Зарегистрирован:
15 мар 2016, 15:08
Сообщений: 9390
Cпасибо сказано: 122
Спасибо получено:
1726 раз в 1634 сообщениях
Очков репутации: 235

Добавить очки репутацииУменьшить очки репутации
Ещё не заметил сразу. В двойственной задачи в ограничениях меньше или равно должно быть заменено на больше или равно.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Двойственная задача
СообщениеДобавлено: 15 май 2018, 22:29 
Не в сети
Верховный модератор
Аватара пользователя
Зарегистрирован:
13 окт 2010, 13:09
Сообщений: 19961
Откуда: Пермь + Одесса
Cпасибо сказано: 11721
Спасибо получено:
5319 раз в 4796 сообщениях
Очков репутации: 708

Добавить очки репутацииУменьшить очки репутации
searcher писал(а):
Мне кажется, что вторую строку исходной задачи надо сначала умножить на [math]-1[/math] , чтобы все строки были меньше. В двойственной задаче надо положить все [math]y_i \geqslant 0[/math] .
ТС вчера писал, что это он тоже пытался делать. На втором фото должно быть, и тоже не устроило преподавателя.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Двойственная задача
СообщениеДобавлено: 16 май 2018, 15:01 
Не в сети
Одарённый
Зарегистрирован:
07 ноя 2016, 10:30
Сообщений: 166
Cпасибо сказано: 27
Спасибо получено:
2 раз в 2 сообщениях
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
В прямой задаче нет [math]x_{2}[/math] и разные знаки неравенства, это на что-то влияет?

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему    На страницу 1, 2  След.  Страница 1 из 2 [ Сообщений: 14 ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Прямая и двойственная задача

в форуме Исследование операций и Задачи оптимизации

Paagrio

5

443

27 апр 2018, 16:43

Линейное программирование/двойственная задача

в форуме Исследование операций и Задачи оптимизации

Knopkaby

5

842

17 май 2014, 23:26

Двойственная функция

в форуме Дискретная математика, Теория множеств и Логика

Aleksei9

1

228

26 фев 2021, 18:07

Теория вероятности: задача про шары и задача про точку

в форуме Теория вероятностей

AdmiralAnanas

6

484

02 окт 2021, 01:43

Задача на построение. Корректна ли задача?

в форуме Геометрия

Student Studentovich

9

663

19 июл 2020, 19:17

задача

в форуме Экономика и Финансы

Elena1124

1

376

30 мар 2015, 10:46

Задача

в форуме Теория вероятностей

Chemist0

1

691

24 мар 2015, 18:02

Задача №30

в форуме Интересные задачи участников форума MHP

andrei

4

451

10 дек 2017, 07:13

Задача по РЦБ

в форуме Экономика и Финансы

viktorcb

4

311

20 мар 2015, 00:17

Задача 11

в форуме Алгебра

kicultanya

2

475

25 ноя 2016, 15:38


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 11


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2023 MathHelpPlanet.com. All rights reserved