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


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