Решения транспортной задачи методом потенциалов

Таблица №6

Теперь будем перемещать по циклу число 14, так как оно является минимальным из чисел, стоящих в клетках, помеченных знаком “-”. При перемещении мы будем вычитать 14 из клеток со знаком - и прибавлять к клеткам со знаком “+”. После этого необходимо подсчитать потенциалы ai и bj и цикл расчетов повторяется. Итак, мы приходим к следующему: алгоритму решения транспортной задачи методом потенциалов.