Основные этапы работы симплекс-метода:

1. Подготовительный этап. 1 Приведение задачи линейного программирования к каноническому виду с предпочтительными ограничениями-уравнениями. 1
2. Вычислительный этап. 1 Последовательное построение симплексных таблиц. 1
3. Заключительный этап. 1 Запись оптимального решения задачи — оптимальных значений переменных и оптимального значения целевой функции. 1

Некоторые другие этапы симплекс-метода:

• Составление первого опорного плана. 3 Переход к канонической форме задачи линейного программирования путём введения неотрицательных дополнительных балансовых переменных. 3
• Проверка плана на оптимальность. 3 Если найдётся хотя бы один коэффициент индексной строки меньше нуля, то план не оптимальный, и его необходимо улучшить. 3
• Определение ведущих столбца и строки. 3 Из отрицательных коэффициентов индексной строки выбирается наибольший по абсолютной величине. 3 Затем элементы столбца свободных членов симплексной таблицы делятся на элементы того же знака ведущего столбца. 3
• Построение нового опорного плана. 3 Переход к новому плану осуществляется в результате пересчёта симплексной таблицы методом Жордана—Гаусса. 3