Алгоритмическое обеспечение оптимизационной задачи доставки груза водным транспортом

Рассматривается задача построения оптимального маршрута доставки однородного груза от семейства производителей семейству потребителей судном ограниченной вместимости при расположении пунктов производства и потребления на разных берегах реки. Задачи такого типа возникают, в частности, при доставке питания и предметов первой необходимости жертвам наводнения. Построена соответствующая математическая модель. Для решения предложено несколько алгоритмов (точный алгоритм ветвей и границ, жадный алгоритм и два оригинальных эвристических алгоритма, учитывающих специфику задачи). С помощью разработанного программного продукта проведен вычислительный эксперимент на модельных данных, который позволил провести сравнительный анализ эффективности алгоритмов. Эвристические алгоритмы позволили находить решение при числе пунктов, равном 50.