найти максимум целевой функции L=4x+y при следующих ограничениях:
3x+4y<=12
2x+y>=6
2x+3y<=3
x>=0
y>=0
Если нет общей области, то задача не решается?
Полная версия: найти максимум целевой функции > Разное
Цитата(kila @ 2.10.2009, 19:30) 
Если нет общей области, то задача не решается?
Да.
П.С. А какая у вас область получилась?
Естественно. Но первые два условия и обычные для линейного
программирования X,Y>0 определяют область.
Зачем третье не понял. Видимо ответ 10,8. Хотя в ответе могу
и ошибиться. решал полукачественно.
Извините ошибся, слищком леговесно подошел. Третье условие
определяет еще одну область вместе с теми же ограничениями
(более 0). Но максимум на первой.
программирования X,Y>0 определяют область.
Зачем третье не понял. Видимо ответ 10,8. Хотя в ответе могу
и ошибиться. решал полукачественно.
Извините ошибся, слищком леговесно подошел. Третье условие
определяет еще одну область вместе с теми же ограничениями
(более 0). Но максимум на первой.
Цитата(tig81 @ 2.10.2009, 17:21)
Да.
П.С. А какая у вас область получилась?
у меня получилась область (т.е. никакой общей области): ниже первой прямой, выше второй прямой, и ниже третьей прямой.
Причем третья прямая пересекается с первой и второй только в 4 четверти.
Цитата(тень @ 2.10.2009, 20:31)
Естественно. Но первые два условия и обычные для линейного
программирования X,Y>0 определяют область.
Зачем третье не понял. Видимо ответ 10,8. Хотя в ответе могу
и ошибиться.
вроде как решений нет.
Цитата
решал полукачественно.
это как?
Цитата
Извините ошибся, слищком леговесно подошел. Третье условие
определяет еще одну область вместе с теми же ограничениями
(более 0). Но максимум на первой.
определяет еще одну область вместе с теми же ограничениями
(более 0). Но максимум на первой.
может будет лучше, если вы решение покажете?Цитата(kila @ 2.10.2009, 20:44)
у меня получилась область (т.е. никакой общей области): ниже первой прямой, выше второй прямой, и ниже третьей прямой.
Причем третья прямая пересекается с первой и второй только в 4 четверти.
Да уж. На это надо смотреть.
Цитата(tig81 @ 2.10.2009, 17:47)
может будет лучше, если вы решение покажете? Да уж. На это надо смотреть.попробую показать
Вы все правы. Решения нет. Из-за третьего ограничения.
Прошу прощения. Пойду повторять ЛП.
Прошу прощения. Пойду повторять ЛП.
Цитата(kila @ 2.10.2009, 18:07)
попробую показать
объем фото чертежа не уменьшить
а увеличить размер можете?
Цитата(tig81 @ 2.10.2009, 18:24)
а увеличить размер можете?
вроде все построено верно, решений нет.
спасибо
Да не за что.
а получается, что и на прямых мы вообще даже не ищем максимум целевой функции, т.е. сразу после чертежа ответ: нет решений.???
Ну да, т.к. нет многоугольника решений.
Скачайте книгу Акулича (посмотрите на форуме ссылки), там почитайте.
Скачайте книгу Акулича (посмотрите на форуме ссылки), там почитайте.
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.