Чтобы выполнить это условие, в процессе преобразований системы методом Жордано-Гаусса, выбираем разрешающий элемент в k-ом столбце только после вычисления вспомогательного параметра :
= , здесь r- номер строки, в которой находится разрешающий элемент k-ого столбца.
[делим каждый свободный член на каждый элемент k-ого столбца, выбираем наименьшее отношение и по его местоположению определяем строку k-ого столбца, содержащую разрешающий элемент ]
Алгоритм применения симплекс – метода.
1) Приводим ЗЛП к каноническому виду.