Уважаемые коллеги!
Кто-нибудь решал такую задачку - распределение закупок по поставщикам с целью минимизации затрат?
Формализация:
есть i товаров и j поставщиков
есть матрица W[ij] - где Wij - цена i -го товара у j-го поставщика и есть вектор K[i], где Ki - количество товара, которое должно быть закуплено
Требуется составить матрицу KT[ij], где KTij - количество i-го товара. который нужно закупить у j-го поставщика, так чтобы общая сумма закупки была минимальна
Добавочными условиями являются ограничение на количество товара, закупаемое у конкретного поставщика (не меньше некоторого минимума) и стремление уменьшить общее количество различных закупок...

классика

Дак я и не говорю, что я тут америку открыл.
Но вот готовый алгоритм (не реализация -- алгоритм) у кого-нить есть? Ну или хоть мысли какие-нить на этот счет?

в реальной жизни надо учитывать ещё время/условия доставки, условия оплаты, наличие у поставщика...

(0) Классическая транспортная задача.

Симплекс-метод или матанализ?

(5) Лучше применить метод решения транспортной задачи - симплекс метод займет больше машинного времени.

(6) а можно ссылочку на алгоритм?

Смотри Астор ТД

(7) wiki:Транспортная_задача Их несколько. По-моему метод потенциалов самый лучший - там стек, либо рекурсию нужно организовывать.

(6) Я его не осилил в вузе. Может и лучше.

(10) Мой преподаватель (Новичков Валентин Семенович - жалко, нет его уже в живых, очень авторитетный автор, пожизненно я ему обязан) писал: понимание рекурсивного механизма и умение управлять им - необходимые качества квалифицированного программиста.

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

(12) Давай )))