Определим переменную для включения в базис. В нашей задаче необходимо включит в базис переменную X2, т.к. ей соответствует максимальный по модулю отрицательный коэффициент Е-строки. Определим переменную для исключения из базиса. Для этого найдем симплекс-отношения: 1000/5=200, 2000/3=666, 1200/4=300

Минимальное симплексное отношение получено для строки, соответствующей базисной переменной X3, значит, эта переменная исключается из базиса, то есть становится равной нулю. Минимальное отношение показывает, что при увеличении X2 переменная X3 первая достигнет нуля.

Выполним пересчет исходной симплекс-таблицы:

Таблица 15

3) В столбце базис X3 заменяется на X2.

2) Все элементы ведущей строки делим на ведущий элемент (4).

3) Ведущий столбец заполняем нулями

6) Остальное пересчитываем по «правилу прямоугольника».

Получили решение X2=200, X4=1400, X5=400. Данное решение не будет оптимальным, т.к. в строке целевой функции имеется отрицательный элемент.

Совершим еще одно преобразование таблицы. В этот раз переменной для включения в базис выберем X1 и вновь найдем симплекс-отношения: 200/0.6=333, 1400/3.2=437, 400/1.6=250, т.е. исключать из базиса будем переменную X5

Проведем преобразование по той же схеме, что была описана ранее в математической модели по формуле (7) и (8):

Таблица 16