Линейное математическое программирование, страница 14

Таблица 5.4

            Последняя строка таблицы 5.4 содержит отрицательный коэффициент при переменной х₂. Значит функцию цели можно уменьшить еще за счет увеличения переменой х₂, т.е. переведя ее в основные. Таким образом, разрешающий столбец определен. Разрешающая строка здесь определяется однозначно, т.к. положительный элемент в разрешающем столбце только один. Дальнейшие преобразования, результаты которых представлены в таблице 5.5, выполняются по изложенному алгоритму.

Таблица 5.5