4. Пересчет симплекс-таблицы.

Формируем следующую часть симплексной таблицы.

Вместо переменной x₈ в план 3 войдет переменная x₃

Строка, соответствующая переменной x₃ в плане 3, получена в результате деления всех элементов строки x₈ плана 2 на разрешающий элемент РЭ=12

На месте разрешающего элемента в плане 3 получаем 1.

В остальных клетках столбца x₃ плана 3 записываем нули.

Таким образом, в новом плане 3 заполнены строка x₃ и столбец x₃ .

Все остальные элементы нового плана 3, включая элементы индексной строки, определяются по правилу прямоугольника.

Представим расчет каждого элемента в виде таблицы:

B	x1	x2	x3	x4	x5	x6	x7	x8
56 / 12 = 4.67	10 / 12 = 0.83	0 / 12 = 0	12 / 12 = 1	0 / 12 = 0	0 / 12 = 0	-13 / 12 = -1.08	1 / 12 = 0.08	1 / 12 = 0.08

После преобразований получаем новую таблицу:

Базис	В	x1	x2	x3	x4	x5	x6	x7	x8
x2	15.38	0.77	1	0	0	0	0	0.0769	0
x3	4.67	0.83	0	1	0	0	-1.08	0.0833	0.0833
x5	19.33	0.17	0	0	0	1	1.08	-0.0833	-0.0833
x4	8.62	-0.77	0	0	1	0	1	-0.0769	0
F(X3)	329.28	-2.94	0	0	0	0	5.42	0.51-1M	0.58-1M

Итерация №3.

1. Проверка критерия оптимальности.

Текущий опорный план неоптимален, так как в индексной строке находятся положительные коэффициенты.

2. Определение новой базисной переменной.

В индексной строке F(x) выбираем максимальный по модулю элемент. В качестве ведущего выберем столбец, соответствующий переменной x₆, так как это наибольший коэффициент .

3. Определение новой свободной переменной.

Вычислим значения D_i по строкам как частное от деления: b_i / a_i6

и из них выберем наименьшее:

Следовательно, 4-ая строка является ведущей.

Разрешающий элемент равен (1) и находится на пересечении ведущего столбца и ведущей строки.

Базис	В	x1	x2	x3	x4	x5	x6	x7	x8	min
x2	15.38	0.77	1	0	0	0	0	0.0769	0	-
x3	4.67	0.83	0	1	0	0	-1.08	0.0833	0.0833	-
x5	19.33	0.17	0	0	0	1	1.08	-0.0833	-0.0833	17.85
x4	8.62	-0.77	0	0	1	0	1	-0.0769	0	8.62
F(X4)	329.28	-2.94	0	0	0	0	5.42	0.51-1M	0.58-1M	0