О циклах, порождаемых опорными планами транспортной задачи

Рассматриваются циклы матрицы стоимости транспортной задачи, порожденные опорным планом этой задачи. Устанавливаются оценки числа таких циклов. Находятся необходимые и достаточные условия оптимальности опорного плана, и устанавливается связь этих условий с методом потенциалов.