Метод Моди

Условие m+n-1 соблюдается - 7+4-1=10

L (x) = 50*4+10*5+100*4+80*4+30*8+40*5+20*5+0*5+20*5+20*4=1690 т*км

Найдено альтернативное оптимальное решение, так как в каждой свободной клетке сумма потенциалов не превышает указанного в ней расстояния.