Выбор ведущего элемента

Пусть оценка некоторой переменной и в столбце симплексной таблицы содержится, по крайней мере, один положительный элемент. В качестве ведущего столбца выберем столбец . Переменная становится базисной.

Для каждого положительного элемента этого столбца вычислим отношение свободного члена, расположенного в той же строке, к этому элементу. Наименьшее из полученных частных будем обозначать через и называть ключевым отношением для выбранного столбца. В качестве ведущей строки выберем строку, в которой достигается ключевое отношение. Переменная, соответствующая этой строке, выводится из базиса.

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