Итерация 2

Базис	B
	12	0	9/7	1	0	0	1/7	0
	18	0	16/7	0	1	0	1/7	0
	14	0	2	0	0	1	0	0
	6	0	-5/7	0	0	0	1/7	1
	8	1	2/7	0	0	0	1/7	0
	40	0	-60/7	0	0	0	5/7	0

Ведущий столбец: x2.

Ведущая строка: x5.

Итерация 3

Базис	B
	3	0	0	1	0	-9/14	1/7	0
	2	0	0	0	1	-8/7	1/7	0
	7	0	1	0	0	1/2	0	0
	11	0	0	0	0	5/14	1/7	1
	6	1	0	0	0	-1/7	1/7	0
	100	0	0	0	0	30/7	5/7	0

В симплекс-таблице все коэффициенты строки неотрицательные, значит данное ДБР оптимально.

Таким образом, .

3) Используем искусственную переменную для решения задачи:

Введем в левую часть ограничения неотрицательную искусственную переменную , тогда имеем:

Для обращения в ноль искусственной переменной минимизируем симплекс-методом искусственную целевую функцию . Используем соотношение: .

Выразим через небазисные переменные: .

Тогда

Итерация 0

Базис	B
	4	-1	1	1	0	0	0	0	0
	10	-1	2	0	1	0	0	0	0
	14	0	2	0	0	1	0	0	0
	56	7	2	0	0	0	1	0	0
	2	1	1	0	0	0	0	-1	1
	-2	-1	-1	0	0	0	0	1	0
	0	-5	-10	0	0	0	0	0	0

Ведущий столбец: .

Ведущая строка: .