Имеем сеть складов. Пусть каждый склад представлен в виде вектора
StockX, X1,X2,X3,... XN
где StockX — это идентификатор склада, X1 — остаток товара X1 на конец дня.
В конце дня приходит понимание сколько какого товара должно оказаться на каждом складе. Исходя из этого понимания мы знаем что:
1. Товара X1 избыток (лишних 5 единиц) в Stock1
2. Товара X1 избыток (лишних 15 единиц) в Stock2
3. На Stock3 надо отправить 3 единицы X1
4. На Stock4 надо отправить 7 единиц X1
и т.д.
В конечном итоге хотелось бы сделать пересылку товаров между складами за минимальное количество посылок.
В какую сторону копать? В идеале стоимость пересылки между разными складами различная и конечная цель минимизировать стоимость все пересылок.
