Предварительная подготовка

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

Исключаются колонки, которые имеют только один ненулевой элемент, а так же исключаются их соответствующие строчки.

Для каждого уравнения из числа ограничений , где a есть строчные елементы для Aeq, в данном алгоритме для линейной комбинации в виде rlb и rub, рассчитываются нижняя и верхняя границы. Такой подход является справедливым в случае конечных значений нижней и верхней границ. Если или rlb или rub равно b, то эта константа называется принудительным ограничением. В данном алгоритме каждый раз устанавливается некая переменная соответствующая ненулевоиу коэффициенту из , равному его верхней или нижней границе в зависимости от принудительного ограничения. Далее согласно алгоритму удаляются колонки, соответствующие этим переменным, а так же удаляются соответствующие принудительным ограничениям строчки.