Работа вам нужна срочно. Не волнуйтесь, уложимся!
- 22423 авторов готовы помочь тебе.
- 2402 онлайн
Решить задание
Предмет: Математика
Раздел: Линейное программирование (оптимизация)
Задание:
Найти максимальное значение линейной функции
F(x_1, x_2) = 2x_1 - 2x_2
на заданной области допустимых решений, которая изображена на графике.
По графику видно, что область ограничена следующими линиями:
Найдем уравнение наклонной прямой:
Две точки:
(x_1, x_2) = (3, 4) и (6, 0)
Найдем угловой коэффициент: k = \frac{0 - 4}{6 - 3} = \frac{-4}{3}
Теперь уравнение прямой: x_2 - 4 = -\frac{4}{3}(x_1 - 3)
Преобразуем: x_2 = -\frac{4}{3}x_1 + 4 + 4 = -\frac{4}{3}x_1 + 8
Вершины (по графику и уравнениям):
В точке A = (0, 0):
F = 2 \cdot 0 - 2 \cdot 0 = 0
В точке B = (0, 4):
F = 2 \cdot 0 - 2 \cdot 4 = -8
В точке C = (3, 4):
F = 2 \cdot 3 - 2 \cdot 4 = 6 - 8 = -2
В точке D = (6, 0):
F = 2 \cdot 6 - 2 \cdot 0 = 12
Максимальное значение функции достигается в точке (6, 0) и равно
\boxed{12}