 Задача Линейного Программирования, И снова здравствуйте! |
Здравствуйте, гость ( Вход | Регистрация )
| Yano4k@ |
 22.2.2011, 16:23
Сообщение
#1
|
|
Аспирант  Группа: Продвинутые Сообщений: 279 Регистрация: 5.4.2009 Город: Сорум Учебное заведение: УлГТУ Вы: студент  |
Решить задачу ЛП: минмизировать функцию W = 4x1+ 6x2, при ограничениях x1 + 2x2>=1; x1 - x2>=3.
Решение: 1) Исследуем систему ограничений x1 + 2x2>=1; x1 - x2>=3. x1 = 3+x2 3+x2+2x2 = 1 3x2 = -2 x2 = -(2/3), что не удовлетворяет общей задаче ЛП. (х>0) и что это значит? Оптимально решения нет??? Подскажите плиз((( Заранее спасибо! |
   |
 
|
  |
Ответов
| tig81 |
23.2.2011, 12:31
Сообщение
#2
|
|
Академик Группа: Преподаватели Сообщений: 15 617 Регистрация: 15.12.2007 Город: Украина, Запорожье Учебное заведение: ЗНУ Вы: преподаватель |
Да.
|
|
|
|
| Yano4k@ |
23.2.2011, 13:07
Сообщение
#3
|
|
Аспирант Группа: Продвинутые Сообщений: 279 Регистрация: 5.4.2009 Город: Сорум Учебное заведение: УлГТУ Вы: студент |
Цитата(tig81 @ 23.2.2011, 17:31)  Да. Далее, я построила прямую W и определила, что ее нужно сдвигать в левую сторону( не буду уж чертеж выкладывать). Так как ОДР незамкнутая, оптимального решения нет. Так я понимаю? |
|
|
|
| tig81 |
23.2.2011, 13:53
Сообщение
#4
|
|
Академик Группа: Преподаватели Сообщений: 15 617 Регистрация: 15.12.2007 Город: Украина, Запорожье Учебное заведение: ЗНУ Вы: преподаватель |
Цитата(Yano4k@ @ 23.2.2011, 15:07) Далее, я построила прямую W W не прямая, а функция, а вы строите прямую W=С. Цитата и определила, что ее нужно сдвигать в левую сторону( не буду уж чертеж выкладывать). Ну в левую сторону некорректно сказано. Надо еще построить градиент, или второе название, вектор нормали. И сдвигать по его направлению или в противоположном. Цитата Так как ОДР незамкнутая, оптимального решения нет. Так я понимаю? Нет, неправильно понимаете. Для задачи на минимум есть, на максимум бы не имело решений. |
|
|
|
| Yano4k@ |
23.2.2011, 14:07
Сообщение
#5
|
|
Аспирант Группа: Продвинутые Сообщений: 279 Регистрация: 5.4.2009 Город: Сорум Учебное заведение: УлГТУ Вы: студент |
Цитата(tig81 @ 23.2.2011, 18:53) W не прямая, а функция, а вы строите прямую W=С. Ну в левую сторону некорректно сказано. Надо еще построить градиент, или второе название, вектор нормали. И сдвигать по его направлению или в противоположном. Нет, неправильно понимаете. Для задачи на минимум есть, на максимум бы не имело решений. Ну это все понятно! А нам вроде говорили, что " если ОДР незамкнутая, то ОР нет!" независимо на минимум или на максимум! Значит, ОР явл. х1 = 3, х2 = 0, W = 12 |
|
|
|
Сообщений в этой теме
Yano4k@ Задача Линейного Программирования 22.2.2011, 16:23
tig81 1. Каким методом надо решить задачу?
2. Объясните,... 22.2.2011, 16:27
Yano4k@
1. Каким методом надо решить задачу?
2. Объясните... 22.2.2011, 19:19 tig81
1)В основном, такие задачи решали геометрическим ... 22.2.2011, 19:20 Тролль А с чего Вы взяли, что x1 + 2x2 = 1? 22.2.2011, 16:28 tig81
А с чего Вы взяли, что x1 + 2x2 = 1?
:) Ага, у м... 22.2.2011, 16:30 Yano4k@
А с чего Вы взяли, что x1 + 2x2 = 1?
Ой, блин,... 22.2.2011, 19:27 tig81
Ой, блин, это я торможу!
x1 >= 3+x2
3+x2+2... 22.2.2011, 19:30 Yano4k@
пункт 3 ставите на первое место. Откройте любую ... 22.2.2011, 21:26 tig81
Кажется, дошло! Нужно построить эти прямые? К... 22.2.2011, 21:50 Yano4k@
В системе ограничений не прямые, т.к. там не знак... 23.2.2011, 8:53 tig81 Показывайте как строили, надо смотреть рисунок. 23.2.2011, 8:55 Yano4k@
Показывайте как строили, надо смотреть рисунок.
... 23.2.2011, 9:38 tig81
ОДР не существует???
По-моему, замечательно сущес... 23.2.2011, 9:48 Yano4k@
По-моему, замечательно существует.
1. А в условии... 23.2.2011, 10:28 tig81 А картинку еще меньше можно сделать? :rolleyes: 23.2.2011, 10:31 Yano4k@
А картинку еще меньше можно сделать? :rolleyes:
... 23.2.2011, 10:34 tig81
Можно :lol:
Ну у меня только 2 Кб осталось... 23.2.2011, 10:37 Yano4k@
Так не прикрепляйте к сообщению, я, кажется уже п... 23.2.2011, 10:49 tig81 Т.е. искомая область - это которая выделена фиолет... 23.2.2011, 10:57 Yano4k@
Т.е. искомая область - это которая выделена фиоле... 23.2.2011, 12:10 tig81
Ну это все понятно! А нам вроде говорили, что... 23.2.2011, 14:31 Yano4k@
неправильно говрили. В данном случае решение есть... 23.2.2011, 15:11 tig81
На графике видно, что оптимальным решением будем ... 23.2.2011, 16:15 Yano4k@
То, что вроде видно из графика, еще не означает, ... 23.2.2011, 18:14 Yano4k@ Скажите пожалуйста, правильно я решила или нет??? 27.2.2011, 12:44 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | Сейчас: 27.5.2025, 22:21 |
Книжки в помощь: "Сборник заданий по высшей математике" Кузнецов Л.А., "Сборник заданий по высшей математике" Чудесенко В.Ф., "Индивидуальные задания по высшей математике" Рябушко А.П., и другие.
Русская версия Invision Power Board
v2.1.7 © 2025 IPS, Inc.
Зеркало сайта Решебник.Ру - reshebnik.org.ru