Здравствуйте, гость ( Вход | Регистрация )
![]() ![]() |
| 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 Город: Украина, Запорожье Учебное заведение: ЗНУ Вы: преподаватель |
|
| тень |
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:47
Сообщение
#5
|
|
Академик ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() Группа: Преподаватели Сообщений: 15 617 Регистрация: 15.12.2007 Город: Украина, Запорожье Учебное заведение: ЗНУ Вы: преподаватель |
Естественно. Но первые два условия и обычные для линейного программирования X,Y>0 определяют область. Зачем третье не понял. Видимо ответ 10,8. Хотя в ответе могу и ошибиться. вроде как решений нет. Цитата решал полукачественно. это как? Цитата Извините ошибся, слищком леговесно подошел. Третье условие определяет еще одну область вместе с теми же ограничениями (более 0). Но максимум на первой. (IMG:style_emoticons/default/blink.gif) может будет лучше, если вы решение покажете? у меня получилась область (т.е. никакой общей области): ниже первой прямой, выше второй прямой, и ниже третьей прямой. Причем третья прямая пересекается с первой и второй только в 4 четверти. (IMG:style_emoticons/default/blink.gif) Да уж. На это надо смотреть. |
| kila |
2.10.2009, 18:07
Сообщение
#6
|
|
Студент ![]() ![]() Группа: Продвинутые Сообщений: 199 Регистрация: 18.5.2007 Город: Кириши Учебное заведение: АУЭ Вы: студент |
(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 Город: Кириши Учебное заведение: АУЭ Вы: студент |
Эскизы прикрепленных изображений |
| 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, 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 Город: Украина, Запорожье Учебное заведение: ЗНУ Вы: преподаватель |
Ну да, т.к. нет многоугольника решений.
Скачайте книгу Акулича (посмотрите на форуме ссылки), там почитайте. |
![]() ![]() |
|
Текстовая версия | Сейчас: 19.4.2026, 3:00 |
Зеркало сайта Решебник.Ру - reshebnik.org.ru