Математическая модель

Введем логические переменные с условиями: , если выбран -ый маршрут, и в противном случае, . Введем еще логические величины так, что , если -ый клиент обслуживается по маршруту , и в противном случае , . Стоимость доставки по маршруту обозначим как .

Целевая функция, выражает суммарные расходы доставки по всем выбранным маршрутам

_,

и должна быть минимальной.

Ограничения

_{, .}

выражают условия, согласно которому клиент обслуживается только один раз.