Реши

Окей, давай попробуем решить эту задачу линейного программирования симплекс-методом. У тебя есть функция цели z = 3x1 + 2x2 + x3, которую нужно максимизировать. Также есть система линейных ограничений:

1. x1 + 2x2 ≤ 12
2. x1 + x3 = 4
3. 2x1 + 2x2 ≤ 14
4. xj ≥ 0 для j = 1, 2, 3.

Сначала нам нужно привести ограничения к стандартной форме, то есть все ограничения должны быть уравнениями. Для ограничений типа "меньше или равно", мы добавим неотрицательные дополнительные переменные (slack variables), чтобы преобразовать их в уравнения:

1. x1 + 2x2 + x4 = 12 (где x4 - новая дополнительная переменная)
2. x1 + x3 = 4 (это уже уравнение, изменений не нужно)
3. 2x1 + 2x2 + x5 = 14 (где x5 - ещё одна дополнительная переменная)

Теперь построим начальную симплекс-таблицу:

  Базис | x1 | x2 | x3 | x4 | x5 | Свободный член
  -----------------------------------------------
     x4 |  1 |  2 |  0 |  1 |  0 |        12
     x3 |  1 |  0 |  1 |  0 |  0 |         4
     x5 |  2 |  2 |  0 |  0 |  1 |        14
  -----------------------------------------------
   z-max | -3 | -2 | -1 |  0 |  0 |