== Решение вспомогательной задачи ==
Очевидно, что вспомогательная задача является закрытой '''[[Транспортная задача с промежуточными пунктами|транспортной задачей с промежуточными пунктами]]''', которая разрешима по построению.
Для определения начального решения используется '''[[алгоритм Алгоритм северо-западного угладля ТЗПП|метод северо-западного угла]]''', а для решения применяется '''[[Транспортная задача с промежуточными пунктами|метод потенциалов]]'''.
'''M'''-множители и метод потенциалов приводят к нулевым запретным перевозкам в оптимальном решении. Если все запретные перевозки в оптимальном решении вспомогательной задачи равны нулю, то исходная задача с запретами решена, если нет, то исходная задача с запретами не имеет решения.