Оптимизация выбора складов и рейсов для мин цены достав
Доработка и настройка сайта
Бюджет: 100000 руб.
Нужна Оптимизация выбора складов и планирования рейсов транспорта для минимизации стоимости доставки заказа.
## Краткое ТЗ для фрилансера
### Часть 1. «Человеческое» / математическое решение
1. **Постановка задачи**
* Есть N складов (координаты lat-lon, остатки товаров, цены).
* Есть заказ — список позиций: *SKU, шт, вес, объём*.
* Для каждого типа транспорта известны паспортные лимиты (кг, м³) и тариф:
* *Подача* ₽, *Цена-км* ₽/км.
* Цель — подобрать:
1. **из каких складов** брать партии,
2. **сколько рейсов** каждого ТС,
3. **каким маршрутом** (склад → клиент; допускается один рейс — один склад),
…так, чтобы минимизировать суммарные затраты **Подача + км·тариф** и уложиться в лимиты (масса ≤100 %, объём ≤80 %).
2. **Ожидаемое описание модели**
* Формальное название: *Supplier Selection + Capacitated Multi-Depot Vehicle Routing* (упрощённый MD-CVRP).
* Какие переменные (x_{item,warehouse}, y_{route}) и ограничения нужны.
* Как учитываем двойной лимит (кг / м³) и правило «один рейс [:2194] один склад».
* Предлагаемый метод решения:
* для MVP — жадный FFD + выбор ближайшего склада;
* для полной версии — MILP / Google OR-Tools (или альтернативная эвристика: Tabu, GA, ALNS).
* Оценка вычислительных пределов (10 складов, 1 000 SKU → ≤ 30 сек).
Продолжение ТЗ в ТХТ файле