Приближенное решение задачи управления поставками со многими интервалами и вогнутыми функциями стоимости

Рассматривается задача отыскания минимального по стоимости плана поставок однородной продукции одному потребителю. Для каждого поставщика задано множество допустимых интервалов объема поставки и вогнутые функции стоимости поставок в пределах каждого интервала. Предлагается вполне полиномиальный $\varepsilon$-приближенный алгоритм для данной задачи и псевдополиномиальный точный алгоритм для ее частного случая.