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

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

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

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




Начать новую тему Ответить на тему  [ Сообщений: 14 ]  На страницу Пред.  1, 2
Автор Сообщение
 Заголовок сообщения: Re: Двойственная задача
СообщениеДобавлено: 16 май 2018, 23:54 
Не в сети
Верховный модератор
Аватара пользователя
Зарегистрирован:
13 окт 2010, 13:09
Сообщений: 19961
Откуда: Пермь + Одесса
Cпасибо сказано: 11721
Спасибо получено:
5319 раз в 4796 сообщениях
Очков репутации: 708

Добавить очки репутацииУменьшить очки репутации
Class писал(а):
В прямой задаче нет x2
На ваших фото есть. Покажите, пожалуйста, изначальную формулировку задания.

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

Добавить очки репутацииУменьшить очки репутации
Изображение

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

Добавить очки репутацииУменьшить очки репутации
Когда строится двойственная задача к задаче, система ограничений которой имеет равенства, то на переменную, этому ограничению соответствующую, не накладывается условие неотрицательности. Возможно это "работает" и в обратную сторону: из-за того, что на [math]x_2[/math] условие неотрицательности не наложено, соответствующее ей ограничение будет равенством.

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

Добавить очки репутацииУменьшить очки репутации
Примерно так:
[math]-y_1+2y_2-3y_3\to max[/math]

[math]\left\{\!\begin{aligned}& -3y_1+5y_2+7y_3 \leqslant 1 \\& \,\,\,\,\,\,\,4y_1+6y_2-8y_3=2 \\& \,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,2y_2-4y_3 \leqslant 1 \\& \,\,\,\,\,\,\,\,\,\,\,y_1+4y_2+5y_3 \leqslant 3 \end{aligned}\right.[/math]

[math]y_1 \geqslant 0,\,\,y_2 \geqslant 0,\,\,y_3 \geqslant 0[/math]

Может быть ещё умножить первое уравнение на [math]-1[/math].

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему    На страницу Пред.  1, 2  Страница 2 из 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 часа [ Летнее время ]



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

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


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

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

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

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