Динамическая задача синтеза производственно- транспортной системы с древовидной конфигурацией компонент связывающей сети

Исследуется динамическая задача размещения производственных мощностей при наличии дополнительных ограничений на тип графа связей. Обосновывается подход к решению, основанный на сочетании принципа декомпозиции $NP$-трудных задач и метода неявного перебора, осуществляющего поиск на конечном множестве допустимых подвекторов переменных, для каждого из которых исходная задача разбивается на ряд хорошо решаемых полиномиальных задач.