Решить симплекс-методом 125640077040 f(x) = x1 - x2 max

Переходим к канонической форме.
-x1+2x2+x3 = 4
3x1+2x2+x4 = 14
Решим систему уравнений относительно базисных переменных: x3, x4
x3 = 4+x1-2x2
x4 = 14-3x1-2x2
Полагая, что свободные переменные равны 0, получим первый опорный план:
х = (0,0,4,14)
Базис B x1 x2 x3 x4 min
x3 4 -1 2 1 0 -
x4 14 3 2 0 1 14/3
f(х) 0 -1 1 0 0
Текущий опорный план неоптимален, так как в индексной строке находятся отрицательные коэффициенты.
В качестве ведущего выберем столбец, соответствующий переменной x1.
Вычислим по строкам частное от деления: bi / ai1 и из них выберем наименьшее:
min (- , 14 : 3 ) = 42/3
2-ая строка является ведущей.
Вместо переменной x4 в план войдет переменная x1.
Получаем новую симплекс-таблицу:
Базис B x1 x2 x3 x4
x3 26/3 0 8/3 1 1/3
x1 14/3 1 2/3 0 1/3
f(x) 14/3 0 5/3 0 1/3
Среди значений индексной строки нет отрицательных