F(x)=x1+x2→mаx x1-4x2<=0 3x1-2x2>=0 x1+x2-4>=0 x1>=0 x2>=0. Реши ЗЛП графическим методом

Для решения задачи линейного программирования (ЗЛП) графическим методом нужно выполнить несколько шагов. Мы рассмотрим вашу задачу поэтапно и объясним все детали.

Задача:

Нам дана функция: \[ F(x) = x_1 + x_2 \to \max \] с ограничениями:

1. \( x_1 - 4x_2 \leq 0 \)
2. \( 3x_1 - 2x_2 \geq 0 \)
3. \( x_1 + x_2 - 4 \geq 0 \)
4. \( x_1 \geq 0 \)
5. \( x_2 \geq 0 \)

Шаг 1: Построение ограничений

Каждое из ограничений можно представить в виде прямой на графике.

1. Первое ограничение: \( x_1 - 4x_2 = 0 \) или \( x_1 = 4x_2 \)

   Это прямая, проходящая через точки (0,0) и (4,1).

2. Второе ограничение: \( 3x_1 - 2x_2 = 0 \) или \( 3x_1 = 2x_2 \) или \( x_2 = \frac{3}{2} x_1 \)

   Эта прямая проходит через точки (0,0) и (2,3).

3. Третье ограничение: \( x_1 + x_2 - 4 = 0 \) или \( x_2 = 4 - x_1 \)

   Эта прямая пересекает оси в точках (4,0) и (0,4).

Шаг 2: Определение области feasible (допустимой области)

На графике мы будем рисовать каждую из прямих и затем определим, в каком месте они пересекаются:

• Область, удовлетворяющая первому ограничению \( x_1 - 4x_2 \leq 0 \), будет находиться под (или на) прямой \( x_1 = 4x_2 \).
• Для второго ограничения \( 3x_1 - 2x_2 \geq 0 \) область будет находиться над прямой \( x_2 = \frac{3}{2} x_1 \).
• Для третьего ограничения \( x_1 + x_2 \geq 4 \) область будет находиться над прямой \( x_2 = 4 - x_1 \).

Обозначив область допустимых решений, мы можем понять, какие координаты подходят. Обратите внимание, что мы также должны учитывать, что \( x_1 \geq 0 \) и \( x_2 \geq 0 \), что ограничивает область до первой четверти.

Шаг 3: Нахождение угловых точек

Находите точки пересечения линий, чтобы определить угловые точки допустимой области.

1. Пересечение первой и второй прямых: \[ 4x_2 = \frac{3}{2}x_1 \quad и \quad 3x_1 = 2x_2 \]

   Подставляя \( x_2 = \frac{3}{2}x_1 \) в первое уравнение: \[ x_1 = 4(\frac{3}{2}x_1) \Rightarrow x_1 = 0 \] Если \( x_1 = 0 \), тогда \( x_2 = 0 \). Это точка (0,0).

2. Пересечение первой и третьей прямых: \[ 4x_2 = 4 - x_1 \] Это уравнение можно решить по \( x_1 \): \[ 4x_2 + x_1 = 4 \]

3. Пересечение второй и третьей прямых: \[ \frac{3}{2}x_1 = 4 - x_1 \] Решив это, мы получим: \[ \frac{5}{2}x_1 = 4 \Rightarrow x_1 = \frac{8}{5}, x_2 = \frac{3}{2} \cdot \frac{8}{5} \Rightarrow x_2 = \frac{12}{5} \]

Шаг 4: Вычисление значений целевой функции в угловых точках

Целевая функция \( F(x) = x_1 + x_2 \):

• В точке (0,0): \( F(0,0) = 0 \)
• В точке (4,0): \( F(4,0) = 4 \)
• В точке \((\frac{8}{5}, \frac{12}{5})\): \( F(\frac{8}{5}, \frac{12}{5}) = \frac{20}{5} = 4 \)

Шаг 5: Определение максимума

Сравнивая значения \( F \) в угловых точках, максимальное значение \( F \) равно 4 и достигается при \( x_1 = 4, x_2 = 0 \).

Ответ:

Максимальное значение функции \( F(x) = x_1 + x_2 \) равно 4 при \( x_1 = 4 \) и \( x_2 = 0 \).