Помогите решить задачу линейного программирования графическим способом
Помогите решить задачу линейного программирования графическим способом
Ответ(ы) на вопрос:
Очень просто. Рисуешь прямые граничных условий, отмечаешь пространство под или над ними (в зависимости от знака < или > ). Получается n-угольник - область где выполняются все граничные условия. Вычисляешь значения целевой функции в углах этого n-угольника. Максимум и минимум найдется именно в углах. Ну вот, 5 прямых, 2 из которых - оси координат. Строй графики остальных 3-х, и дальше по плану. Да, можно для целевой функции тоже нарисовать график и параллельным переносом сдвигать эту линию вверх или вниз до ее выхода за n-угольник. Тогда нет надобности считать целевую функцию во всех углах.
Не нашли ответ?
Похожие вопросы