IPB

Здравствуйте, гость ( Вход | Регистрация )

> Линейное программирование, проверьте решение
user
сообщение 11.11.2008, 10:03
Сообщение #1


Студент
**

Группа: Продвинутые
Сообщений: 98
Регистрация: 17.3.2008
Город: Апатиты
Учебное заведение: ПетрГУ
Вы: студент



Здравствуйте.
Вы не могли бы проверить, правильно ли я решила задачу:
Решить задачу графическим способом. Найти такие значения действительных переменных x1 и x2, для которых целевая функция Q(x1,x2) принимает минимальное значение:
1) 2x1+x2<=4
x2>=0
4x1+x2>=4

Q(x1,x2)=x1+2x2

2)2x1+x2<=4
x1>=0
x1+2x2>=2

Q(x1,x2)=2x1+x2

Составить условие двойственной задачи.

1
У меня получилось: функция достигнет своего минимального значения в точке (1;0)
Двойственная задача
Q=4y1-4y2->min
2y1-4y2>=-1
y1-y2<=-2
2
У меня получилось: функция достигнет своего минимального значения в точке (0;2)
Двойственная задача
Q=4y1-2y2->min
2y1-y2>=-2
y1-2y2<=-1
первый раз решаю такие задачи, поэтому не уверена.
Заранее спасибо
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
 
Ответить в эту темуОткрыть новую тему
Ответов
tig81
сообщение 27.1.2009, 17:32
Сообщение #2


Академик
********

Группа: Преподаватели
Сообщений: 15 617
Регистрация: 15.12.2007
Город: Украина, Запорожье
Учебное заведение: ЗНУ
Вы: преподаватель



(IMG:style_emoticons/default/smile.gif)
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения

Сообщений в этой теме
user   Линейное программирование   11.11.2008, 10:03
tig81   Здравствуйте. Вы не могли бы проверить, правильно...   11.11.2008, 18:11
user   Я просто смотрела по примеру и так поняла (наверно...   11.11.2008, 18:42
tig81   Я просто смотрела по примеру и так поняла (наверн...   11.11.2008, 18:45
tig81   Тогда получится так: 1)-2y1+4y2<=1 -y1+y2>=...   11.11.2008, 19:18
user   Спасибо. Теперь поняла. Вы не посмотрите, я прави...   11.11.2008, 18:48
user   1)-2y1+4y2=1 -y1+y2>=2 Q=-4y1+4y2->max 2) -...   11.11.2008, 19:03
user   Здравствуйте еще раз. Мне преподаватель написал, ...   26.1.2009, 18:38
tig81   Я построила прямую 2x1+x2=4 по точкам (0;4) и (2;...   26.1.2009, 22:00
user   Спасибо. т.е. будет треугольник, а также нижняя о...   26.1.2009, 22:12
tig81   т.е. будет треугольник, а также нижняя область ме...   26.1.2009, 22:32
user   Спасибо будет "треугольник", но только ...   26.1.2009, 22:39
tig81   Не поняла. x1 - только положительные, вроде будет...   27.1.2009, 16:05
user   тут у вас смешались и кони и люди, т.к. Q(0;1)=...   27.1.2009, 16:32
tig81   т.е. в этой точке функция принимает минимальное з...   27.1.2009, 17:23
user   Спасибо большое за помощь=)))   27.1.2009, 17:26
tig81   :)   27.1.2009, 17:32


Ответить в эту темуОткрыть новую тему
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия Сейчас: 2.5.2024, 0:27

Книжки в помощь: "Сборник заданий по высшей математике" Кузнецов Л.А., "Сборник заданий по высшей математике" Чудесенко В.Ф., "Индивидуальные задания по высшей математике" Рябушко А.П., и другие.




Зеркало сайта Решебник.Ру - reshebnik.org.ru