Рассматривается задача оптимального распределения однородного ресурса между несколькими агентами, связи между которыми описываются ориентированным графом без контуров. Для агента ресурс может быть выдан только в случае, если он выдан всем агентам, выходы которых поступают на вход этого агента. Представлены два алгоритма решения этой задачи (точный и эвристический) и примеры расчета.
Ключевые слова: обобщенная задача о ранце, дискретная оптимизация, метод сетевого программирования, эвристика.