Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Решить задачу линейного программирования графическим методом F=2x1-5x2 -> min при ограничениях

Руслан Легконогих Ученик (137), открыт 14 часов назад
3 ответа
Mister User Оракул (61359) 12 часов назад
Строим полуплоскость для каждого неравенства.
Для простоты лучше обозначить х1=х, х2=у.
Получаем замкнутый многоугольник, в котором выполняются все ограничения. Теория утверждает, что min (как и max) целевой функции находится в одной из вершин целевого многоугольника.
Выбираем вершину с наименьшими координатами (на глаз).
Решая как систему синее и зеленое уравнения находим координаты вершины.
Подставляем в целевую функцию.
Аналогично можно найти координаты других вершин и убедиться, что в них целевая функция будет больше.
Похожие вопросы