Работа посвящена теории матроидов и ее связи с теорией комбинаторных экстремальных задач. Главы I и II представляют посуществу введение в теорию матроидов в задачах. В главе III рассматриваются задачи построения экстремальных в том или ином смысле независимых множеств матроида. Важное понятие суммы матроидов обсуждается в главе IV. Здесь, в частности, вводится понятие увеличивающего пути в матроидах, с помощью которого дается конструктивное описание цикла суммы матроидов и алгоритмическое доказательство основных теорем о сумме матроидов. С помощью понятия увеличивающего пути строится также полиномиальный (по числу обращений к оракулу независимости) алгоритм отыскания базы суммы матроидов. Применение результатов о сумме матроидов к задачам упаковки, покрытия и пересечения в матроидах даны в главе V. В главе VI обсуждается связь иежду матрсидами и субмодулярными функциями. Здесь, в частности, устанавливаются свойства так называемых циклических множеств матроида в терминах порождающей его субмодулярной функции. На основе этих свойств строится конструктивное доказательство обобщения теоремы о ранге суммы матроидов. Наконец, в главе VII прослеживается связь между теорией матроидов и теорией трансверсалей. В частности, показано, как с помощью теорем о сумме матроидов получить основные факты теории трансверсалей.

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

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

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