Вырожденный план в транспортной задаче

[Yu_K]

Задача поиска максимально дорого плана в транспортной задаче дает вырожденное решение. Требуется проверить полученный план на оптимальность и на наличие альтернативного оптимума. Метод потенциалов требует введения дополнительной базисной переменной в дополнение к занятым клеткам. Как правильно выбрать дополнительную базисную переменную - вроде должно хватать условия ацикличности плана - но вот в примере на картинке только для двух из свободных клеток получается выполнение критерия оптимальности, хотя и условие ацикличности выполняется. Какой-то есть конкректный критерий для выбора недостающей базисной переменной (клетки)?

Здесь считаем базисной клетку $(1,1)$


Если взять (2,5) клетку за базисную, то все оценки отрицательны