Решите задачу ЛП графическим методом. Бесплатный доступ к контрольной работе

Решите задачу ЛП графическим методом .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Решите задачу ЛП графическим методом F( x1,x2)=-5 x1+4x2→max -5 x1+2x2≤4 -x1+x2≤5 2x1+5x2≤53 3x1-2x2≤13 x1,x2≥0

Решение

Потяни, чтобы посмотреть

Введем систему декартовых координат на плоскости x1О x2, и построим области, описываемые системой ограничений.
Каждое неравенство определяет полуплоскость с границей , задаваемой прямой. Множество решений системы есть пересечение полуплоскостей.
Выпишем систему соответствующих граничных прямых
-5 x1+2x2=4 (1)
-x1+x2=5 (2)
2x1+5x2=53 (3)
3x1-2x2=13 (4)
Многоугольник OАВСDE - область решения задачи
Построим прямую, отвечающую значению функции F=0
Вектор-градиент С (-5, 4), составленный из коэффициентов целевой функции, указывает направление максимизации F(X) . Будем перемещать эту прямую параллельным образом в направлении вектора С (-5, 4)

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу