Алгоритм минимизации логистических затрат с учетом ограничений на объемы поставок

Рассматривается задача минимизации затрат на доставку и хранение некоторого продукта при наличии ограничений на объемы поставок от каждого из поставщиков. Требуется определить оптимальные объемы и сроки завозов продукта. Задача является $NP$-трудной. В работе доказывается псевдополиномиальная разрешимость, предлагается алгоритм ее решения.