Алгоритм пересчета симплексной таблицы

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

(3.10)

Для максимизирующей функции он находится как минимальное среди отрицательных элементов , стоящих в последней строке таблицы:

(3.11)

Шаг 2. Выбрать главную строку. Для этого произвести построчное деление столбца свободных членов на главный столбец (в делении участвуют только положительные элементы). Главная строка находится как минимальное из найденных частных:

(3.12)

Шаг 3. В новой симплексной таблице на место базисной неизвестной по главной строке поставить переменную по главному столбцу.

Шаг 4.Рассчитать элементы новой симплексной таблицы, стоящие на месте главной строки:

,(3.13)

(3.14)

Шаг 5.Рассчитать остальные элементы для новой симплексной таблицы:

, ,(3.15)

, ,(3.16)

,(3.17)

. (3.18)

Шаг 6. В последующих симплексных таблицах первый столбец оценок небазисных переменных исключить.

Процесс перехода к новым решениям продолжается до тех пор, пока не будет получено оптимальное решение.