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