Найди оптимальное значение функции при системе ограничений симплекс – методом (все переменные в задачах неотрицательны)

Переходим к канонической форме.
Среди свободных членов bi имеются отрицательные значения, следовательно, полученный базисный план не является опорным. Вместо переменной x4 следует ввести переменную x2.
В качестве базисных переменных принимаем X = (3,2,5). Подставим их в целевую функцию:

При вычислениях значение fc= 16 временно не учитываем.
Решим систему уравнений относительно базисных переменных: x3, x2, x5 . Полагая, что свободные переменные равны 0, получим первый опорный план:
х =
Базис B x1 x2 x3 x4 x5 min
x3 11/2 3/4 0 1 1/4 0 22/3
x2 21/2 5/4 1 0 -1/4 0 42/5
x5 44 5 0 0 0 1 44/5
f(x) 0 1 0 0 0 0 0
Текущий опорный план неоптимален, так как в индексной строке находятся положительные коэффициенты.
В качестве ведущего выберем столбец, соответствующий переменной x1, так как это наибольший коэффициент