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