Чтобы решить задачу линейного программирования по максимизации функции при заданных ограничениях, следуем пошаговым указаниям.
Шаг 1: Записываем функцию и ограничения
Мы хотим максимизировать функцию: \[ z = 2x_1 + 3x_2 \]
При следующих ограничениях:
- \( x_1 + 3x_2 \leq 6 \)
- \( 3x_1 + 2x_2 \leq 6 \)
- \( x_1 \geq 0 \)
- \( x_2 \geq 0 \)
Шаг 2: Построим график ограничений
Чтобы построить график, найдем границы для каждого из ограничений.
Для первого ограничения \( x_1 + 3x_2 = 6 \):
- Если \( x_1 = 0 \), то \( 3x_2 = 6 \) → \( x_2 = 2 \) (т.е. точка (0, 2))
- Если \( x_2 = 0 \), то \( x_1 = 6 \) (т.е. точка (6, 0))
Это ограничение будет ограничивать область снизу.
Для второго ограничения \( 3x_1 + 2x_2 = 6 \):
- Если \( x_1 = 0 \), то \( 2x_2 = 6 \) → \( x_2 = 3 \) (т.е. точка (0, 3))
- Если \( x_2 = 0 \), то \( 3x_1 = 6 \) → \( x_1 = 2 \) (т.е. точка (2, 0))
Это ограничение будет ограничивать область с другой стороны.
Шаг 3: Находим пересечение ограничений
Мы также можем найти точку пересечения двух ограничений, решая систему:
- \( x_1 + 3x_2 = 6 \)
- \( 3x_1 + 2x_2 = 6 \)
Эти уравнения можно решить методом подстановки или методом исключения.
Решим сначала первое уравнение для \( x_1 \): \[ x_1 = 6 - 3x_2 \]
Подставим это значение во второе ограничение: \[ 3(6 - 3x_2) + 2x_2 = 6 \] \[ 18 - 9x_2 + 2x_2 = 6 \] \[ 18 - 7x_2 = 6 \] \[ -7x_2 = 6 - 18 \] \[ -7x_2 = -12 \] \[ x_2 = \frac{12}{7} \approx 1.71 \]
Теперь подставим \( x_2 \) обратно в уравнение для \( x_1 \): \[ x_1 = 6 - 3 \cdot \frac{12}{7} \] \[ x_1 = 6 - \frac{36}{7} = \frac{42}{7} - \frac{36}{7} = \frac{6}{7} \approx 0.86 \]
Таким образом, точка пересечения имеет координаты \( \left( \frac{6}{7}, \frac{12}{7} \right) \).
Шаг 4: Находим угловые точки области
Область допустимых решений ограничена следующими точками:
- (0, 0)
- (0, 2) — от ограничения \( x_1 + 3x_2 \)
- (2, 0) — от ограничения \( 3x_1 + 2x_2 \)
- \(\left( \frac{6}{7}, \frac{12}{7} \right)\) — точка пересечения
Шаг 5: Вычисляем значение функции \( z \) в угловых точках
Теперь подставим координаты угловых точек в функцию \( z \):
Для (0, 0): \[ z = 2(0) + 3(0) = 0 \]
Для (0, 2): \[ z = 2(0) + 3(2) = 6 \]
Для (2, 0): \[ z = 2(2) + 3(0) = 4 \]
Для \(\left( \frac{6}{7}, \frac{12}{7} \right)\): \[ z = 2\left( \frac{6}{7} \right) + 3\left( \frac{12}{7} \right) \] \[ = \frac{12}{7} + \frac{36}{7} = \frac{48}{7} \approx 6.86 \]
Шаг 6: Вывод
Наибольшее значение \( z \) равно \( \frac{48}{7} (примерно 6.86) \) и достигается в точке \(\left( \frac{6}{7}, \frac{12}{7} \right)\).
График можно построить, исходя из полученных данных, с учетом всех точек, чтобы визуально представить область допустимых решений и угол, в котором функция достигает максимума.