Решить транспортную задачу на минимум балластных переходов.
Пример Решения приложен. исходные данные в отдельном файле.