Экономико-математические методы и модели

При просмотре последней (индексной) строки среди коэффициентов этой строки (исключая столбец свободных членов) находим наименьшее отрицательное число: -5 (первый столбец - ключевой).

Просматривая первый столбец таблицы (ключевой) выбираем среди положительных коэффициентов столбца тот, для которого абсолютная величина отношения соответствующего свободного члена (находящегося в столбце свободных членов) к этому элементу минимальна - 4. Этот коэффициент называется разрешающим, а строка, в которой он находится ключевой;

Замещаемый базисный вектор: P4 (2-я строка)

Новый базисный вектор: P1 (1-й столбец)

Заменяем базисный вектор P4 на P1.

Строим новую таблицу, содержащую новые названия базисных переменных, для этого:

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

строка разрешающего элемента делится на этот элемент и полученная строка записывается в новую таблицу на то же место.

в новой таблице все элементы ключевого столбца = 0, кроме разрезающего, он всегда равен 1.

столбец, у которого в ключевой строке имеется 0,в новой таблице будет таким же.

строка, у которой в ключевом столбце имеется 0,в новой таблице будет такой же.

в остальные клетки новой таблицы записывается результат преобразования элементов старой таблицы:

В результате получили новую симплекс-таблицу, отвечающую новому базисному решению: