Выбор главной строки в задаче ЛП

Итак, переменную вводим в базис.

Из (3):

значения д.б. неотрицательными.

– множество положительных компонент главного столбца . Если это множество не содержит ни одного элемента, то задача ЛП имеет неограниченное решение. В случае наличия неоднозначного выбора номера главной строки необходимо предусмотреть меры, направленные против зацикливания.