Аннотация:
Рассмотрена задача построения циклического маршрута, по которому можно доставить однородный груз от некоторого множества производителей потребителям с минимальными затратами, используя транспортное средство ограниченной вместимости. Предполагается, что стоимость транспортировки груза между пунктами зависит от времени. Построена соответствующая линейная целочисленная модель. Проведен вычислительный эксперимент.
Ключевые слова:маршрутизация, нестационарность, линейное целочисленное программирование, метод ветвей и границ.