Если на минимум, то – неположительные

Если все оценки «хорошие», то полагают все свободные переменные (не входящие в базис) равными нулю, а все базисные – равными соответствующим свободным членам, и получают оптимальный план. При этом индексная оценка будет равна экстремальному значению целевой функции.

Если есть «плохие» индексные оценки, то «самая плохая» определит разрешающий столбец . Если таких «самых плохих» равных друг другу оценок несколько, то берут любой из соответствующих столбцов.

Затем в разрешающем столбце рассматривают все положительные коэффициенты и находят

(это нужно чтобы в дальнейшем все свободные члены были неотрицательными).

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