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

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

Вместо переменной x₆ в план 2 войдет переменная x₁

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

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

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

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

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

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

Базис	В	x1	x2	x3	x4	x5	x6	x7
x1	3	1	0	0.38	0.12	-0.5	0.38	-0.12
x2	4	0	1	0.25	-0.25	0	0.25	0.25
F(X2)	-52	0	0	-7.25	-6.75	3	-6.25+1M	1.75+1M

Итерация №2.

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

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

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

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

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

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

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

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

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

Базис	В	x1	x2	x3	x4	x5	x6	x7	min
x1	3	1	0	0.38	0.12	-0.5	0.38	-0.12	8
x2	4	0	1	0.25	-0.25	0	0.25	0.25	16
F(X3)	-52	0	0	-7.25	-6.75	3	-6.25+1M	1.75+1M	0

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

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

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

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

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

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

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

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

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

Базис	В	x1	x2	x3	x4	x5	x6	x7
x3	8	2.67	0	1	0.33	-1.33	1	-0.33
x2	2	-0.67	1	0	-0.33	0.33	0	0.33
F(X3)	6	19.33	0	0	-4.33	-6.67	1+1M	-0.67+1M

Итерация №3.

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

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

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

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

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

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

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

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

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

Базис	В	x1	x2	x3	x4	x5	x6	x7	min
x3	8	2.67	0	1	0.33	-1.33	1	-0.33	0
x2	2	-0.67	1	0	-0.33	0.33	0	0.33	6
F(X4)	6	19.33	0	0	-4.33	-6.67	1+1M	-0.67+1M	0