 найти максимум целевой функции, не получается область |
Здравствуйте, гость ( Вход | Регистрация )
  |
| kila |
 2.10.2009, 16:30
Сообщение
#1
|
|
Студент  Группа: Продвинутые Сообщений: 199 Регистрация: 18.5.2007 Город: Кириши Учебное заведение: АУЭ Вы: студент  |
найти максимум целевой функции L=4x+y при следующих ограничениях:
3x+4y<=12 2x+y>=6 2x+3y<=3 x>=0 y>=0 Если нет общей области, то задача не решается? |
   |
 
|
| tig81 |
2.10.2009, 17:21
Сообщение
#2
|
|
Академик Группа: Преподаватели Сообщений: 15 617 Регистрация: 15.12.2007 Город: Украина, Запорожье Учебное заведение: ЗНУ Вы: преподаватель |
Цитата(kila @ 2.10.2009, 19:30)  Если нет общей области, то задача не решается? Да. П.С. А какая у вас область получилась? |
|
|
|
| тень |
2.10.2009, 17:31
Сообщение
#3
|
|
Студент Группа: Продвинутые Сообщений: 135 Регистрация: 10.9.2009 Город: москва |
Естественно. Но первые два условия и обычные для линейного
программирования X,Y>0 определяют область. Зачем третье не понял. Видимо ответ 10,8. Хотя в ответе могу и ошибиться. решал полукачественно. Извините ошибся, слищком леговесно подошел. Третье условие определяет еще одну область вместе с теми же ограничениями (более 0). Но максимум на первой. |
|
|
|
| kila |
2.10.2009, 17:44
Сообщение
#4
|
|
Студент Группа: Продвинутые Сообщений: 199 Регистрация: 18.5.2007 Город: Кириши Учебное заведение: АУЭ Вы: студент |
Цитата(tig81 @ 2.10.2009, 17:21) Да. П.С. А какая у вас область получилась? у меня получилась область (т.е. никакой общей области): ниже первой прямой, выше второй прямой, и ниже третьей прямой. Причем третья прямая пересекается с первой и второй только в 4 четверти. |
|
|
|
| tig81 |
2.10.2009, 17:47
Сообщение
#5
|
|
Академик Группа: Преподаватели Сообщений: 15 617 Регистрация: 15.12.2007 Город: Украина, Запорожье Учебное заведение: ЗНУ Вы: преподаватель |
Цитата(тень @ 2.10.2009, 20:31) Естественно. Но первые два условия и обычные для линейного программирования X,Y>0 определяют область. Зачем третье не понял. Видимо ответ 10,8. Хотя в ответе могу и ошибиться. вроде как решений нет. Цитата решал полукачественно. это как? Цитата Извините ошибся, слищком леговесно подошел. Третье условие определяет еще одну область вместе с теми же ограничениями (более 0). Но максимум на первой. (IMG:style_emoticons/default/blink.gif) может будет лучше, если вы решение покажете? Цитата(kila @ 2.10.2009, 20:44) у меня получилась область (т.е. никакой общей области): ниже первой прямой, выше второй прямой, и ниже третьей прямой. Причем третья прямая пересекается с первой и второй только в 4 четверти. (IMG:style_emoticons/default/blink.gif) Да уж. На это надо смотреть. |
|
|
|
| kila |
2.10.2009, 18:07
Сообщение
#6
|
|
Студент Группа: Продвинутые Сообщений: 199 Регистрация: 18.5.2007 Город: Кириши Учебное заведение: АУЭ Вы: студент |
Цитата(tig81 @ 2.10.2009, 17:47) (IMG:style_emoticons/default/blink.gif) может будет лучше, если вы решение покажете? (IMG:style_emoticons/default/blink.gif) Да уж. На это надо смотреть. попробую показать |
|
|
|
| tig81 |
2.10.2009, 18:13
Сообщение
#7
|
|
Академик Группа: Преподаватели Сообщений: 15 617 Регистрация: 15.12.2007 Город: Украина, Запорожье Учебное заведение: ЗНУ Вы: преподаватель |
|
|
|
|
| тень |
2.10.2009, 18:17
Сообщение
#8
|
|
Студент Группа: Продвинутые Сообщений: 135 Регистрация: 10.9.2009 Город: москва |
Вы все правы. Решения нет. Из-за третьего ограничения.
Прошу прощения. Пойду повторять ЛП. |
|
|
|
| kila |
2.10.2009, 18:18
Сообщение
#9
|
|
Студент Группа: Продвинутые Сообщений: 199 Регистрация: 18.5.2007 Город: Кириши Учебное заведение: АУЭ Вы: студент |
Цитата(kila @ 2.10.2009, 18:07) попробую показать объем фото чертежа не уменьшить Эскизы прикрепленных изображений 
|
|
|
|
| tig81 |
2.10.2009, 18:24
Сообщение
#10
|
|
Академик Группа: Преподаватели Сообщений: 15 617 Регистрация: 15.12.2007 Город: Украина, Запорожье Учебное заведение: ЗНУ Вы: преподаватель |
а увеличить размер можете?
|
|
|
|
| kila |
2.10.2009, 18:32
Сообщение
#11
|
|
Студент Группа: Продвинутые Сообщений: 199 Регистрация: 18.5.2007 Город: Кириши Учебное заведение: АУЭ Вы: студент |
Цитата(tig81 @ 2.10.2009, 18:24) а увеличить размер можете? Эскизы прикрепленных изображений 
|
|
|
|
| tig81 |
2.10.2009, 19:27
Сообщение
#12
|
|
Академик Группа: Преподаватели Сообщений: 15 617 Регистрация: 15.12.2007 Город: Украина, Запорожье Учебное заведение: ЗНУ Вы: преподаватель |
вроде все построено верно, решений нет.
|
|
|
|
| kila |
2.10.2009, 19:29
Сообщение
#13
|
|
Студент Группа: Продвинутые Сообщений: 199 Регистрация: 18.5.2007 Город: Кириши Учебное заведение: АУЭ Вы: студент |
спасибо
|
|
|
|
| tig81 |
2.10.2009, 19:32
Сообщение
#14
|
|
Академик Группа: Преподаватели Сообщений: 15 617 Регистрация: 15.12.2007 Город: Украина, Запорожье Учебное заведение: ЗНУ Вы: преподаватель |
Да не за что.
|
|
|
|
| kila |
2.10.2009, 19:50
Сообщение
#15
|
|
Студент Группа: Продвинутые Сообщений: 199 Регистрация: 18.5.2007 Город: Кириши Учебное заведение: АУЭ Вы: студент |
а получается, что и на прямых мы вообще даже не ищем максимум целевой функции, т.е. сразу после чертежа ответ: нет решений.???
|
|
|
|
| tig81 |
2.10.2009, 20:02
Сообщение
#16
|
|
Академик Группа: Преподаватели Сообщений: 15 617 Регистрация: 15.12.2007 Город: Украина, Запорожье Учебное заведение: ЗНУ Вы: преподаватель |
Ну да, т.к. нет многоугольника решений.
Скачайте книгу Акулича (посмотрите на форуме ссылки), там почитайте. |
|
|
|
|
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | Сейчас: 25.5.2025, 6:42 |
Книжки в помощь: "Сборник заданий по высшей математике" Кузнецов Л.А., "Сборник заданий по высшей математике" Чудесенко В.Ф., "Индивидуальные задания по высшей математике" Рябушко А.П., и другие.
Русская версия Invision Power Board
v2.1.7 © 2025 IPS, Inc.
Зеркало сайта Решебник.Ру - reshebnik.org.ru