Для проверки плана на оптимальность используют систему оценок (потенциалов) строк и столбцов, которые рассчитываются по правилу: для любой заполненной ячейки сумма потенциалов соответствующей строки и столбца должна доривнюватися оценке (стоимость перевозки единицы груза или расстояние) этой клетки. Ui + Vj…