Точные решения некоторых оптимизационных задач транспортной логистики

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