Решить симплексным методом задачу ЛП Zx=x1-3x2 -2x3→max

Для построения первого опорного плана систему неравенств приведем к системе уравнений путем введения дополнительных переменных (переход к канонической форме).
В 1-м неравенстве смысла (≥) вводим базисную переменную x4 со знаком минус. В 3-м неравенстве смысла (≤) вводим базисную переменную x5. 3x1+x2-2x3-x4 = 13
x1-3x2+x3 = 1
x1+2x2+3x3+x5 = 11
Составим матрицу коэф-тов:
3 1 -2 -1 0 13
1 -3 1 0 0 1
1 2 3 0 1 11
Приведем систему к единичной матрице методом жордановских преобразований . В качестве базовой переменной выбираем x4.и x5.
Базис x1 х2
х3 х4
х5 Св.чл
х4
-3 -1 2 1 0 -13
х3 1 -3 1 0 0 1
х5 1 2 3 0 1 11
Z 1 -3 -2 0 0 0
И в качестве базовой переменной еще возьмем x3. Разрешающий элемент РЭ=1. Строка, соответствующая переменной x2, получена в результате деления всех элементов строки x3 на разрешающий элемент РЭ=1. На месте разрешающего элемента получаем 1. В остальных клетках столбца x2 записываем нули. Все остальные элементы определяются по правилу прямоугольника.получаем новую таблицу:
x1 х2
х3 х4
х5 Св.чл
-3-2=-5 593725-75565-1+6=5 0 1 0 -13-2=-15
1 -3 1 0 0 1
1-3=-2 2+9=11 0 0 1 11-3=8
Получили базис:
x4 = 5x1-5x2-15
x3 = -x1+3x2+1
x5 = 2x1-11x2+8
Подставим их в целевую функцию:Z(X) = x1-3x2-2(-x1+3x2+1) = 3x1-9x2-2
Т.к -15<0 план неоптимальный, ищем другой план вместо переменной x4 следует ввести переменную x1