Введем искусственные переменные x в 1-м равенстве вводим переменную x5

Базис B x1 x2 x3 x4 x5 x6 min
x5 8 0 8 -1 3 1 0 -
x6 12 4 -14 2 -5 0 1 3
F(X1) 20M -2+4M -3-6M -6+M 18-2M 0 0
Переходим к основному алгоритму симплекс-метода. Текущий опорный план неоптимален, так как в индексной строке находятся положительные коэффициенты. В качестве ведущего выберем столбец, соответствующий переменной x1, так как это наибольший коэффициент. Вычислим значения Di по строкам как частное от деления: bi / ai1 и из них выберем наименьшее: min (- , 12 : 4 ) = 3 Следовательно, 2-ая строка является ведущей. Разрешающий элемент равен (4) и находится на пересечении ведущего столбца и ведущей строки. 
Базис B x1 x2 x3 x4 x5 x6 min
x5 8 0 8 -1 3 1 0 1
x1 3 1 -7/2 1/2 -5/4 0 1/4 -
F(X2) 6+8M 0 -10+8M -5-M 151/2+3M 0 1/2-M
Текущий опорный план неоптимален, так как в индексной строке находятся положительные коэффициенты. В качестве ведущего выберем столбец, соответствующий переменной x2, так как это наибольший коэффициент. Вычислим значения Di по строкам как частное от деления: bi / ai2 и из них выберем наименьшее: min (8 : 8 , - ) = 1 Следовательно, 1-ая строка является ведущей. Разрешающий элемент равен (8) и находится на пересечении ведущего столбца и ведущей строки. 
Базис B x1 x2 x3 x4 x5 x6 min
x2 1 0 1 -1/8 3/8 1/8 0 8/3
x1 13/2 1 0 1/16 1/16 7/16 1/4 104
F(X3) 16 0 0 -61/4 191/4 11/4-M 1/2-M
Текущий опорный план неоптимален, так как в индексной строке находятся положительные коэффициенты. В качестве ведущего выберем столбец, соответствующий переменной x4, так как это наибольший коэффициент. Вычислим значения Di по строкам как частное от деления: bi / ai4 и из них выберем наименьшее: min (1 : 3/8 , 61/2 : 1/16 ) = 22/3 Следовательно, 1-ая строка является ведущей. Разрешающий элемент равен (3/8) и находится на пересечении ведущего столбца и ведущей строки. 
Базис B x1 x2 x3 x4 x5 x6 min
x4 8/3 0 8/3 -1/3 1 1/3 0 -
x1 19/3 1 -1/6 1/12 0 5/12 1/4 76
F(X4) -351/3 0 -511/3 1/6 0 -51/6-M 1/2-M
Текущий опорный план неоптимален, так как в индексной строке находятся положительные коэффициенты. В качестве ведущего выберем столбец, соответствующий переменной x3, так как это наибольший коэффициент. Вычислим значения Di по строкам как частное от деления: bi / ai3 и из них выберем наименьшее: min (- , 61/3 : 1/12 ) = 76 Следовательно, 2-ая строка является ведущей. Разрешающий элемент равен (1/12) и находится на пересечении ведущего столбца и ведущей строки. 
Базис B x1 x2 x3 x4 x5 x6
x4 28 4 2 0 1 2 1
x3 76 12 -2 1 0 5 3
F(X4) -48 -2 -51 0 0 -6-M -M
Среди значений индексной строки нет положительных