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

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

Рассматривается порядок получения комплексного решения задачи управления угольной компанией. При этом строится оптимальная система управления угольной компанией (тактическая задача) и обеспечивается сбалансированный рост компании и увеличение её стоимости в долгосрочной перспективе (стратегическая задача).