Переход от одного опорного решения к другому

1) Определим среди всех отрицательных оценок минимальную, т. е. находим разрешающий столбец q:

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

3) Из базиса выводим неизвестную x_p и вводим вместо нее неизвестную x_{q .}

4) Пересчитываем таблицу по формулам

5) Для полученного нового опорного решения проверяем признак оптимальности и признак неразрешимости.