Доброго времени суток.
Вопрос по алгоритму.
Дана вот такая табличка, нужно собрать заказ по складам.


              требуемое |  склад1          |      склад2      |    склад3        |
              количество|остаток1|забираем1|остаток2|забираем2|остаток3|забираем3|...
--------------------------------------------------------------------------------------
Номенклатура1 |          |
Номенклатура2 |          |
Номенклатура3 |          |
...

Помогите с алгоритмом. Результат: программа должна выдать наименьшее посещение складов, чтобы собрать заказ.

(0) Смотри в УТ 10.3 код резервирования по нескольким складам из заказа покупателя.

меньшее посещение, это выбирать всегда с самого большего по убыванию, но это меньшее посещение для данного заказа "локально", а "глобально" ситуация ухудшается

скока складов?

(3) пока 6, но цифра не постоянная

(2) даже если локально, идти от наименьшего к большему, номенклатур то много... не думаю, что путное что то выйдет, хотя...

в общем случае полный перебор всех складов
---
но на практике наверняка надо будет оптимизировать и по пути между складами и загруженность / наличие сборщиков на складах

Наберите в Яндексе -- "Транспортная задача". Если это Вас устроит, могу скинуть длл-ку(писал год назад на Дельфях), реализующую "транспортную задачу"

решал "методом потенциалов"

(7) [email protected], можно просто листинг

(1) там детский сад, решено сортировкой складов, это не годится, собирать год будем

(9)Ок, листинг так листинг, даже наверное листинг лучше, а то там еще не под NativeAPI, скину листинг, но вечером -- я щас на работке, а длл-ка и исходники к ней дома...

(11) спасибо, буду ждать :)

(7) Эта задача только для однотипного товара работает, не могу понять пока?