Нестационарная Задача Управления Маршрутом Транспортного Средства

Рассмотрена задача построения циклического маршрута, по которому можно доставить однородный груз от некоторого множества производителей потребителям с минимальными затратами, используя транспортное средство ограниченной вместимости. Предполагается, что стоимость транспортировки груза между пунктами зависит от времени. Построена соответствующая линейная целочисленная модель. Проведен вычислительный эксперимент.The problem of constructing a cyclic route with minimal transport cost for delivering a homogeneous cargo from a set of producers to consumers by limited capacity vehicle is considered. It is assumed that the cost of transportation between points depends on time. The corresponding integer linear model is constructed. Computer experiments were carried out.