решить задачу стандартным симлекс методом - вопрос №1903276

Шаг:1
Избавимся от неравенств в ограничениях, введя в ограничения 1, 2, 3 неотрицательные балансовые переменные s1, s2, s3.
  x1+4x2+2x3+ s1      = 26    (1)  x1+ x2+2x3   + s2   = 16    (2) 2x1+ x2+2x3      + s3= 40    (3)x1, x2, x3, s1, s2, s3 ≥ 0

Шаг:2
Ищем в системе ограничений базисные переменные.
Из последней системы ограничений можно выделить базисные переменные s1,s2,s3.

Теперь мы можем сформировать начальную симплекс-таблицу.


Шаг:3
Начальная симплекс-таблица
БПx1x2x3s1s2s3РешениеОтношениеs11421002626/2=13s21120101616/2=8s32120014040/2=20Q1230000--

Итерация 1 Как производится итерация?...
БПx1x2x3s1s2s3РешениеОтношениеs10301-101010/3=10 3x31 21 2101 2088/1 2=16s31000-1124--Q-1 21 200-3 20-24--

Итерация 2 Как производится итерация?...
БПx1x2x3s1s2s3РешениеОтношениеx20101 3-1 3010 3--x31 201-1 62 3019 3--s31000-1124--Q-1 200-1 6-4 30-77 3--

Достигнуто оптимальное решение, т.к. в строке целевой функции нет положительных коэффициентов.

Ответ:Оптимальное значение функции Q(x)=77 3достигается в точке с координатами:
x1=0x2=10 3x3=19 3s1=0s2=0s3=24